Overview An array prices is given where prices[i] represent the price of a stock on the ith day. You can only buy and sell once. Find the max profit you can earn…
Tag: go
Unique Paths Program in Go (Golang)
Overview There is an m*n grid. There is a robot at the position (0,0). The robot can only move in the right direction and down direction. What is the total number of…
Remove all occurrences of a given value in an array in place in Go (Golang)
Overview An integer array is given and a target element is given. Remove all occurrences of that target element from the array. The removal must be done in place Program Here is…
Merge two sorted arrays in Go (Golang)
Overview Two arrays are given. Both are sorted First array is of length m+n Second array is of n The objective is to merge these sorted arrays. The first array contains enough…
Count Possible Decodings of a digit sequence into letters in Go (Golang)
Overview Let’s say we have below number to letter mapping The objective is to count the number of possible decoding of a given digit sequence Examples Program Here is the program for…
Letter Combinations of a Phone Number Program in Go (Golang)
Overview An input string is given which consists of some digits. The mapping of digits to letters is similar to that of a phone keypad So an input string is given which…
Delete middle node of a linked list in Go (Golang)
Overview The objective is to remove the middle node of the linked list. If x is the size of the linked list then the middle node is Examples Program Here is the…
Combination Sum Program in Go (Golang)
Overview Given an integer array and a target number, the objective is to find the number of combinations from the integer array that sum to the target number. Each of the elements…
Program to calculate the power of a number in Go (Golang)
Overview The objective is to calculate the power of a given integer. There will be two inputs The number itself – The number can be positive as well as negative. It can…
Range Sum 2d array program in Go (Golang)
Overview There is a 2d matrix of numbers that is given. The objective Calculate the sum of the elements of matrix inside the rectangle defined by its upper left corner (row1, col1)…