Stair Climbing Combinations
Stair Climbing Combinations: An integer M representing the number of steps in a stair and N sorted integers representing the number of steps…
Minimum Cost – Toll Plaza Program
Minimum Cost – Toll Plaza Program: A taxi driver needs to drop his customer to a place. There are many toll plazas through which the…
Longest Common Subsequence Length
The program must accept two string values A and B as the input. The program must print the length of the longest common subsequence of the two…
Count Overlapping String Pattern
Two string values S and P representing a string and pattern are passed as the input to the program. The program must print the number of…
Dice Game – TCS CodeVita
Tanu and Shree are friends. They love playing dice games. They also like to experiment and invent new things. They have invented a mechanism…
Pet Store Dogs
There are N dogs in a pet store. The pet store wants to keep the N dogs in cages.There can be two dogs in each cage. A dog can be eitheir…
DP – Longest Common Substring Length
Two string values S1 and S2 are passed as the input to the program. The program must print the length of the longest common substring.…
Selling Wine Bottles
There are N wine bottles packed and arranged in a row from left to right. The wine bottles can be sold only one per year with a…
DP – Maximum Sum Subarray
An array of N integers (both positive and negative) is given as the input to the program. The program must print the maximum sum of the…
DP – Matrix Ways from Top Left to Bottom Right
The number of rows R and columns C of a matrix are passed as the input. The program must print the number of ways W to traverse from the top…