Arrays: Find the union and intersection of two sorted arrays
Question: Given 2 sorted arrays, find the union and intersection Example: Input : arr1 = {1, 3, 4, 6, 8} arr2 = {2, 3, 5, 7, 8} Output: Union…
Arrays: Move all the negative number in beginning
Question: Given an unsorted array with positive and negative elements, move all the elements to the beginning of the array. Example: Input :…
Arrays: Find the k’th smallest/largest element in an array
Question: Given an unsorted array with distinct elements, you are also given an integer “k”. You need to find the k’th…
Find the Maximum and minimum of an array
Question: Given an array, find the Max and Min of the array, with less number of comparisons. Example: Input : {5, 4, 3, 2, 1} Max element = 5…
Reverse an array
Question: Given an array, print that array in reverse order. Example: Input : {5, 4, 3, 2, 1} Output : {1, 2, 3, 4, 5} Solution: We can solve…
Min Edit Distance
In this tutorial we shall solve min edit distance with help of DP. Problem statement: You are given 2 strings. You need to find min distance…
Egg Dropping Problem
In this tutorial we shall solve another classical DP problem. This problem is bit complex to understand. Hence first we shall solve this…
Building Bridges
In this tutorial we shall solve building bridges problem with help of DP. This is a classical DP problem. Problem statement: Given a river,…
Box Stacking Problem
This is a classical DP problem. In this tutorial we shall see how to solve box stacking problem. We shall solve it by DP approach. Problem…
Rod Cutting Problem
In this tutorial we shall learn about rod cutting problem. Problem statement: You are given a rod of length n and you need to cut the cod in…