Zoho Dynamic Programming Questions

35 dynamic programming problems asked at Zoho interviews

Easy (4)Medium (23)Hard (8)

Questions

Title	Difficulty	Acceptance	Frequency
Best Time to Buy and Sell Stock	Easy	56.4%	89.0%
Longest Palindromic Substring	Medium	37.4%	85.2%
Climbing Stairs	Easy	53.9%	82.3%
Trapping Rain Water	Hard	66.8%	82.3%
Generate Parentheses	Medium	78.3%	77.0%
Wildcard Matching	Hard	31.4%	75.0%
Regular Expression Matching	Hard	30.5%	70.3%
Longest Valid Parentheses	Hard	38.1%	67.6%
Edit Distance	Medium	60.2%	60.9%
Non-overlapping Intervals	Medium	56.7%	60.9%
Jump Game II	Medium	42.5%	60.9%
Jump Game	Medium	40.5%	56.6%
Maximum Subarray	Medium	53.0%	56.6%
Pascal's Triangle	Easy	78.7%	51.4%
Dungeon Game	Hard	40.9%	51.4%
Decode Ways	Medium	37.6%	51.4%
Partition Equal Subset Sum	Medium	49.2%	44.8%
Maximal Rectangle	Hard	58.1%	44.8%
Minimum Path Sum	Medium	67.8%	44.8%
Distinct Subsequences	Hard	51.5%	35.6%
Best Time to Buy and Sell Stock II	Medium	70.8%	35.6%
Word Break	Medium	49.1%	35.6%
House Robber	Medium	52.9%	35.6%
Coin Change II	Medium	60.4%	35.6%
Zuma Game	Hard	30.2%	35.6%
Coin Change	Medium	48.0%	35.6%
01 Matrix	Medium	53.4%	35.6%
Target Sum	Medium	51.9%	35.6%
Interleaving String	Medium	43.5%	35.6%
Fair Distribution of Cookies	Medium	69.8%	35.6%
Perfect Squares	Medium	56.3%	35.6%
Longest Palindromic Subsequence	Medium	65.1%	35.6%
Unique Paths	Medium	66.6%	35.6%
House Robber II	Medium	44.6%	35.6%
Is Subsequence	Easy	48.9%	35.6%

Showing 35 questions