Overview An integer n is given. There are n nodes numbered 0 to n-1. A 2D integer array edges is also given where edges[i] = [ai, bi] means that there is an…
Category: Tech
Find the number which appears once in an array in Go(Golang)
Overview An array is given in which every element is present twice except one element. The objective is to find that element in constant extra space Example 1 Example 2 The idea…
Majority element in an array in Go (Golang)
Overview The objective is to find the majority element in a given array. A majority element is an element that occurs more than n/2 times in a given array where n is…
Program for Binary Search in a sorted array in Go (Golang)
Overview Idea is to do a binary search of a given target element in an input array. If the target element is present then output the index. If the output element is…
Longest Common Prefix in a set of strings in Go (Golang)
Overview An array of strings is given. The objective is to find the longest common prefix from that array of strings. It should output an empty string if there is no common…
What does chmod o-w command mean in bash or terminal
Overview There are three components that are in the picture when it comes to managing the permissions of a file. Permission Groups User – Abbreviated by ‘u’ Group – Abbreviated by ‘g’…
Maximum Length of Contiguous Subarray with an equal number of 0’s and 1’s in Go (Golang)
Overview An array is given that only has 0’s and 1’s. The objective is to find a maximum length subarray with an equal number of 0’s and 1’s. Let’s understand it with…
Maximum Difference between increasing elements in an array in Go (Golang)
Overview An array is given. The objective is to find the maximum difference between values at two indexes i and j such that j > i arr[j] > arr[i] If no such…
Two furthest houses with different colors in Go (Golang)
Overview An array is given which represents the color of houses. So array[i] represents the color of the house at index i. The objective is to find two furthest houses with different…
Non-Overlapping intervals program in Go (Golang)
Overview An array of intervals is given where intervals[i] = [starti, endi]. We have to find out the minimum number of intervals to remove so that the interval in the intervals array…