Cisco Dynamic Programming Questions

20 dynamic programming problems asked at Cisco interviews

Easy (3)Medium (12)Hard (5)

Questions

Title	Difficulty	Acceptance	Frequency
Longest Palindromic Substring	Medium	37.4%	100.0%
House Robber	Medium	52.9%	98.1%
Predict the Winner	Medium	56.1%	98.1%
Maximum Subarray	Medium	53.0%	63.2%
Stone Game	Medium	72.8%	58.9%
Cherry Pickup	Hard	39.1%	56.3%
Trapping Rain Water	Hard	66.8%	56.3%
Remove Boxes	Hard	49.3%	49.7%
Best Time to Buy and Sell Stock	Easy	56.4%	49.7%
Strange Printer	Hard	60.9%	45.3%
Jump Game	Medium	40.5%	32.0%
Count of Integers	Hard	38.2%	32.0%
Unique Paths	Medium	66.6%	32.0%
Beautiful Arrangement	Medium	64.7%	32.0%
Unique Paths II	Medium	44.2%	32.0%
Longest Palindromic Subsequence	Medium	65.1%	32.0%
Palindromic Substrings	Medium	72.6%	32.0%
Climbing Stairs	Easy	53.9%	32.0%
Pascal's Triangle	Easy	78.7%	32.0%
Edit Distance	Medium	60.2%	32.0%

Showing 20 questions