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 10 problems of 29
- #18mediumfoundational
18. Meeting Rooms II
Find the minimum number of rooms to host all meetings — Booking uses the identical heap strategy to figure out how many concurrent reservations a property can handle before overbooking.
- #19mediumfoundational
19. Insert Interval
Insert a new booking window into a sorted list of non-overlapping reservations and merge any conflicts — exactly the operation Booking runs when a new reservation arrives on a partially-booked property calendar.
- #20mediumfoundational
20. Number of Islands
Count connected land regions in a grid — Booking uses the same BFS/DFS cluster logic to group nearby hotels into geographic destination zones for search ranking.
- #21mediumfoundational
21. Coin Change
Find the fewest coins to reach an exact total — Booking's pricing engine uses the same unbounded DP when breaking a nightly rate into fee denominations or computing minimum discount combinations to hit a target price.
- #22mediumfoundational
22. Top K Frequent Elements
Return the k most frequent elements from an array — Booking's search team applies this pattern to surface the top-k most-booked destinations or properties for a given city query.
- #23mediumfoundational
23. Longest Substring Without Repeating Characters
Find the longest window of unique characters in a string — Booking's content team uses a similar sliding-window approach to detect duplicate tokens in property descriptions and enforce uniqueness constraints on hotel name fragments.
- #24mediumfoundational
24. Find First and Last Position of Element in Sorted Array
Locate the exact date range of a target value in a sorted list — Booking applies binary search to find the first and last available nights when a property's rate matches a target price tier.
- #25mediumfoundational
25. Group Anagrams
Cluster strings that are rearrangements of each other — Booking uses the same canonical-key grouping technique when deduplicating hotel name variants and locale translations that share the same character set.
- #26mediumfoundational
26. Word Break
Determine if a string can be segmented using a dictionary of valid words — Booking's NLP pipeline applies the same DP-based segmentation when parsing free-text destination queries into canonical city and region tokens.
- #27mediumfoundational
27. Course Schedule
Detect a cycle in a dependency graph — Booking's platform team applies topological-sort cycle detection when validating that hotel amenity feature flags have no circular dependencies in their configuration graph.