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…
Get Max Coin In Game problem.
In this chapter we shall solve how to get maximum coin in a game problem with help of DP. Problem Statement: You and your friend are playing a…
Longest Bitonic Subsequence
In this tutorial we shall solve longest Bitonic subsequence using DP. Before solving the question, let’s understand what does Bitonic means.…
Dynamic Programming: Longest Increasing Subsequence
In this tutorial we shall look at longest increasing subsequence and we shall solve it by using Dynamic Programming. Problem Statement: You…
Print the nodes at k distance from the root of a binary tree
In this tutorial we shall see how to print all the nodes that is k distance from root. Problem statement: Given the root node and the distance…