Expedia Dynamic Programming Questions

8 dynamic programming problems asked at Expedia interviews

Easy (1)Medium (5)Hard (2)

Questions

Title	Difficulty	Acceptance	Frequency
Minimum One Bit Operations to Make Integers Zero	Hard	78.5%	93.2%
Number of Good Binary Strings	Medium	52.8%	93.2%
House Robber	Medium	52.9%	61.8%
Best Time to Buy and Sell Stock	Easy	56.4%	61.8%
Trapping Rain Water	Hard	66.8%	61.8%
Flip String to Monotone Increasing	Medium	61.9%	61.8%
Generate Parentheses	Medium	78.3%	51.4%
Cheapest Flights Within K Stops	Medium	41.4%	51.4%

Showing 8 questions