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…
Finding Sum – TCS CodeVita
The program must accept N integers and an integer P as the input. The program must print the number of subsets of…
Square Free Numbers – TCS CodeVita
The program must accept an integer N as the input. The program must print the number of square free numbers that divide the given…
Uncertain Steps – TCS CodeVita
Uncertain Steps: Codu is trying to go down stairs from his building to ground floor. He can go 3 ways.1) Walk 1 step at a time.2) Extend his…
N Queens – Fill Remaining
In a N*N square chessboard, Q queens are placed in Q continuous rows so that they do not attack each other. The program must accept…
Divine Divisors
The program must accept N integers as the input. For each integer X among the N integers, the program must print all the…
Codu and Sum Love
Given N number of x‘s, perform logic equivalent of the below Java code and print the output. Boundary Condition(s):1…