Practice Airbnb Coding Question | Real Coding Interviews

Quick Summary

Find the minimum number of reusable experience durations that sum exactly to a target layover time.
Return 0 if the exact duration cannot be achieved with the given options.
Inputs contain decimals with at most one decimal place.

What This Tests

Common Patterns

Dynamic Programming

Unbounded Knapsack

Test Cases

Input

Output

Expected