Airbnb Dynamic Programming Questions

12 dynamic programming problems asked at Airbnb interviews

Medium (6)Hard (6)

Questions

Title	Difficulty	Acceptance	Frequency
Maximum Profit in Job Scheduling	Hard	54.6%	92.4%
Sliding Puzzle	Hard	74.2%	77.8%
Trapping Rain Water	Hard	66.8%	76.4%
Cheapest Flights Within K Stops	Medium	41.4%	71.3%
Regular Expression Matching	Hard	30.5%	69.3%
House Robber	Medium	52.9%	69.3%
Maximal Square	Medium	50.0%	69.3%
Number of Ways to Build House of Cards	Medium	62.7%	69.3%
Shopping Offers	Medium	52.3%	64.6%
Minimum Cost to Reach Destination in Time	Hard	41.2%	35.8%
Maximum Subarray	Medium	53.0%	35.8%
Minimum Window Subsequence	Hard	43.8%	35.8%

Showing 12 questions