A detailed Segment Tree implementation in Golang

Segment Tree implementation in Golang

This article describes an advanced data structure called Segment Tree and provides implementation in the popular modern language Golang. We will solve a problem in SPOJ to show how we can use the Segment Tree in competitive programming. General Idea Segment Tree is an advanced tree data structure that allows you to answer range queries efficiently and modify the array quickly. Segment Tree is commonly used in competitive programming to solve problems in O(n log n) time....

July 17, 2022 · 10 min · Roka
Serverless application development in Golang with AWS

Serverless Golang with Lambda and DynamoDB

Serverless applications have been gaining popularity recently because of their scalability and simplicity. In this article, we will create a simple TODO application in Golang using serverless AWS technologies: Lambda, APIGateway, and DynamoDB. Project setup First of all, we should create the Golang project: mkdir todo-app-lambda cd todo-app-lambda go mod init github.com/CrazyRoka/todo-app-lambda touch main.go It will initialize the Golang project for you. Now we can write starting point for our application in main....

July 5, 2022 · 11 min · Roka