May 14, 2022Jump GameGiven an positive integer N and an array of N integers A[]. Each element in the array denotes the maximum length of jump you can cover. Find out if you can make it to the last index if you start at the first index of the list. — I guess most of us has been asked with this question (or with a little tweak) in in a coding round. Today we will try to solve this question with as easy method as I can explain.Leetcode3 min readLeetcode3 min read
Jan 12, 2022Overlapping IntervalsGiven a collection of Intervals, the task is to merge all of the overlapping Intervals. — A very common coding interview question is merging the overlapping intervals. So, if you’re reading this then probably, you’re trying to solve the given problem. Here’s the given problem: If in the above example intervals would have been {{1,3},{3,4},{6,8},{9,10}} then also the output would be the same. Because if intervals…Arrays3 min readArrays3 min read
Jan 8, 2022Longest Consecutive SequenceGiven an array of integers. Find the length of the longest sub-sequence such that elements in the sub-sequence are consecutive integers, the consecutive numbers can be in any order. — If you are here then chances are you’re trying to find the longest consecutive sequence in an array of integers. The problem can be visualized as follows: The above problem could have multiple solutions, but here we will be using a simple approach with O(N) complexity. Here, we will use…Coding3 min readCoding3 min read
