Overview A sorted array is given. The array is sorted in ascending order. The objective is to convert that sorted array to a Height Balanced BST. A balanced BST is a BST…
Blog
Largest Rectangular Area in a Histogram in Go (Golang)
Overview There is a set of bars each of 1 unit width but different heights placed alongside. The height of the bars is represented using an array The array represents that The…
Detect cycle start node in a linked list in Go (Golang)
Overview The objective is to find out the cycle start node in a given linked list. A cycle exists in a linked list if the last node in the linked list points…
Rotate a linked list in Go (Golang)
Overview The objective is to rotate a given list in the right direction by a given number of places. Example Program Here is the program for the same. Output Note: Check out…
Check if a given linked list has a cycle in Go (Golang)
Overview The objective is to if a given linked list has a cycle or not. A cycle exists in a linked list if the last node in the linked list points to…
Longest Increasing Subsequence Program in Go (Golang)
Overview The objective is to find the longest increasing subsequence in a given input array. It is the longest subsequence in a given sequence such that every element is larger than its…
Check if two given strings are anagrams in Go (Golang)
Overview An anagram is a word or phrase formed by rearranging the letters of a different word or phrase, typically using all the original letters exactly once. For example, the word anagram itself can be rearranged into nagaram,…
Divide two integers without using multiplication or division operator in Go (Golang)
Overview Two numbers are given. The objective is to divide those numbers and return the quotient. Ignore the remainder in the solution. But division needs to be done without using the multiplication…
Program to add all digits of a number in Go (Golang)
Overview The objective is to repeatedly add all digits of a number until the result is only a single digit. For example Another example Program Here is the program for the same…
Maximum sum subarray program in Go (Golang)
Overview The objective is to find the maximum subarray in a given input array. The subarray should be contiguous and should contain at least one element For example Another example We use…