ProDeveloperTutorial

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…

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…

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…

In this tutorial we shall solve another classical DP problem. This problem is bit complex to understand. Hence first we shall solve this…

In this tutorial we shall solve building bridges problem with help of DP. This is a classical DP problem. Problem statement: Given a river,…

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…

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…

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…

In this tutorial we shall solve longest Bitonic subsequence using DP. Before solving the question, let’s understand what does Bitonic means.…

In this tutorial we shall look at longest increasing subsequence and we shall solve it by using Dynamic Programming. Problem Statement: You…