Given a collection of intervals, merge all overlapping intervals.

**Example 1: ** Input: [[2,6],[8,10],[15,18], [1,3]]

Output: [ [1,6] , [8,10] , [15,18] ]

Explanation: Since intervals [1,3] and [2,6] overlaps, merge them into [1,6].

Interview Questions asked in Google, Microsoft, Amazon

Given a collection of intervals, merge all overlapping intervals.

**Example 1: ** Input: [[2,6],[8,10],[15,18], [1,3]]

Output: [ [1,6] , [8,10] , [15,18] ]

Explanation: Since intervals [1,3] and [2,6] overlaps, merge them into [1,6].

Given *n* non-negative integers *a _{1}*,

by Dhaval Dave

Word Search : Given a 2D board and a word, search if the word exists in the grid.

The word can be constructed from letters of sequentially adjacent cell,

where “adjacent” cells are those horizontally … Read More

Given two words *word1* and *word2*, find the edit distance between word1 and word2 i.e. minimum number of operations required to convert *word1* to *word2*.

You have the following 3 operations permitted on … Read More

Given a non-empty binary tree, find the maximum path sum.

For this problem, a path is defined as any sequence of nodes from some starting node to any node in the tree along the parent-child … Read More

by Dhaval Dave

Given a 2d grid containing either values either 0 or 1 where 1 represents land and 0 represents water. You have to calculate the number of total islands in the given grid. An … Read More

by Dhaval Dave

Find shortest distances between every pair of vertices in a given edge weighted directed Graph.

**Input:**

The first line of input contains an integer T denoting the no of test cases . Then T test … Read More

by Dhaval Dave

Given a Binary Tree, print the diagonal traversal of the binary tree

Consider lines of slope -1 passing between nodes. Given a Binary Tree, print all diagonal elements in a binary tree belonging to same … Read More

by Dhaval Dave

Given a set T containing a list of integers and a sum S, does a subset of T exists whose sum is equal to S.

NOTE – Subset … Read More

by Dhaval Dave

Given a list of non negative integers, arrange them in such a manner that they form the largest number possible. The result is going to be very large, hence … Read More