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…
Tag: go
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…
Inorder traversal of a Binary Tree in Go (Golang)
Overview In the inorder traversal of a binary tree, we follow the below order Vist Left Subtree Visit Root Visit Right Subtree For example, let’s say we have below binary tree Then…
Preorder traversal of a Binary Tree in Go (Golang)
Overview In the preorder traversal of a binary tree, we follow the below order Visit Root Vist Left Subtree Visit Right Subtree For example, let’s say we have below binary tree Then…
Postorder traversal of a Binary Tree in Go (Golang)
Overview In the postorder traversal of a binary tree, we follow the below order Vist Left Subtree Visit Right Subtree Visit Root For example, let’s say we have below binary tree Then…
Remove duplicates from a sorted array in Go (Golang)
Overview The objective is to remove duplicates from a sorted array. Examples Program Below is the program for the same Output Note: Check out our Golang Advanced Tutorial. The tutorials in this…
Tic Tac Toe Complete Working Program in Go (Golang)
Overview Let’s first understand what is Tic Tac Toe with an example There is an n*n board and each block in the board can be marked with either a cross or a…