##
Dynamic Programming | Building Bridges
June 2, 2017

Consider a 2-D map with a horizontal river passing through its center. There are n cities on the southern bank with x-coordinates a(1) … a(n)… Read More »

June 2, 2017

Consider a 2-D map with a horizontal river passing through its center. There are n cities on the southern bank with x-coordinates a(1) … a(n)… Read More »

May 31, 2017

Given an array of integer numbers, we need to sort this array in a minimum number of steps where in one step we can insert… Read More »

May 26, 2017

Given two strings S and T, find length of the shortest subsequence in S which is not a subsequence in T. If no such subsequence… Read More »

May 21, 2017

Given two strings ‘str1’ and ‘str2’ of size m and n respectively. The task is to remove/delete and insert minimum number of characters from/in str1… Read More »

May 20, 2017

Given an array of numbers where each element represents the max number of jumps that can be made forward from that element. For each array… Read More »

May 18, 2017

Given an array of n integers. The task is to remove or delete minimum number of elements from the array so that when the remaining… Read More »

Given a string containing characters as integers only. We need to delete all character of this string in a minimum number of steps where in… Read More »

May 13, 2017

A sequence {x1, x2, .. xn} is alternating sequence if its elements satisfy one of the following relations : x1 < x2 > x3 <… Read More »

Given an array of n numbers and a number k. We need to divide the array into k partitions (clusters) of same or different length.… Read More »

May 12, 2017

Given a number n, count minimum steps to minimize it to 1 according to the following criteria: If n is divisible by 2 then we… Read More »

May 10, 2017

Given a string of size ‘n’. The task is to remove or delete minimum number of characters from the string so that the resultant string… Read More »

May 2, 2017

Given two positive integer n and n. The task is to find the number of arrays of size n that can be formed such that… Read More »

April 25, 2017

Consider a devotee wishing to give offerings to temples along a mountain range. The temples are located in a row at different heights. Each temple… Read More »

Given a string of any combination of three letters ‘a’, ‘b’, and ‘c’, find length of the smallest string that can be obtained by applying… Read More »

April 22, 2017

Dynamic Programming is an algorithmic paradigm that solves a given complex problem by breaking it into subproblems and stores the results of subproblems to avoid… Read More »