Directi Interview Report
- 0of 0 votes
AnswersFind the longest Palindromic sub sequence of a given sequence, for example if the sequence is XAYBZBA then length of longest palindromic sub sequence is 5 and it is ABZBA
- samant.bit July 28, 2012 in India| Report Duplicate | Flag | PURGE
Directi Software Engineer / Developer Algorithm - 0of 0 votes
AnswersFind the best way to cut a rod of length N units into smaller pieces such that we get maximum benefit. The prices for each smaller pieces of rod is given for cut of length from 1 to N.
- samant.bit July 28, 2012 in India
Example
Length |1 2 3 4 5 6 7 8
-----------------------------------------
price |1 5 8 9 10 17 17 20| Report Duplicate | Flag | PURGE
Directi Software Engineer / Developer
CareerCup is the world's biggest and best source for software engineering interview preparation. See all our resources.