Booking Coding Interview Questions
29 Booking coding interview problems with full optimal solutions — 17 easy, 10 medium, 2 hard. Every problem ships with multiple approaches (brute-force first, then the optimal), complexity tables for each, company-specific tips on what an Booking interviewer values, and a FAQ section.
Showing 2 problems of 29
- #28hardfoundational
28. Trapping Rain Water
Calculate total water trapped between elevation bars — Booking's data team uses an analogous two-pointer capacity calculation when computing the maximum available inventory across a price-bucket histogram for dynamic pricing.
- #29hardfoundational
29. Minimum Cost to Connect Sticks
Minimize total cost of merging elements pairwise — Booking's pricing engine applies this greedy min-heap strategy when combining hotel price segments into bundled travel packages to keep the aggregation cost as low as possible.