Problem database last updated: June 20, 2025
15 problems · 4 Easy, 8 Medium, 3 Hard · Ranked #110 of 458
4 Easy
27% · avg 23%
8 Medium
53% · avg 59%
3 Hard
20% · avg 18%
Based on 15 reported problems, Booking.com interviews are in line with industry averages - 20% Hard vs 18% overall. The majority (53%) of questions are Medium difficulty, which is typical for companies that want to see solid fundamentals without excessive trick questions.
Compared to the industry average, Booking.com puts unusual emphasis on heap-priority-queue (26.7% of problems, 4.4x the industry average), matrix (26.7% of problems, 3x the industry average), breadth-first-search (20% of problems, 2.4x the industry average). If you're short on time, these are the categories to double down on.
The most common topics are array (66.7%), string (46.7%), hash-table (40%), heap-priority-queue (26.7%). Problems below are sorted by frequency, the ones at the top are asked most often.
| Problem | Difficulty | Frequency | Topics | |
|---|---|---|---|---|
Reward Top K Students You are given two string arrays positivefeedback and negativefeedback, containing the words denoting positive and negative feedback, respectively. Note that no... | Medium | Very Likely | arrayhash-tablestring | Solve |
Delete Duplicate Folders in System Due to a bug, there are many duplicate folders in a file system. You are given a 2D array paths, where paths[i] is an array representing an absolute path to the... | Hard | Very Likely | arrayhash-tablestring | Solve |
Sliding Window Maximum You are given an array of integers nums, there is a sliding window of size k which is moving from the very left of the array to the very right. You can only see... | Hard | Very Likely | arrayqueuesliding-window | Solve |
Coloring A Border You are given an m x n integer matrix grid, and three integers row, col, and color. Each value in the grid represents the color of the grid square at that locat... | Medium | Very Likely | arraydepth-first-searchbreadth-first-search | Solve |
Two Out of Three Given three integer arrays nums1, nums2, and nums3, return a distinct array containing all the values that are present in at least two out of the three arrays.... | Easy | Very Likely | arrayhash-tablebit-manipulation | Solve |
K Highest Ranked Items Within a Price Range You are given a 0-indexed 2D integer array grid of size m x n that represents a map of the items in a shop. The integers in the grid represent the following: | Medium | Very Likely | arraybreadth-first-searchsorting | Solve |
Reconstruct Itinerary You are given a list of airline tickets where tickets[i] = [fromi, toi] represent the departure and the arrival airports of one flight. Reconstruct the itinerar... | Hard | Likely | arraystringdepth-first-search | Solve |
Integer to Roman Seven different symbols represent Roman numerals with the following values: | Medium | Likely | hash-tablemathstring | Solve |
Maximal Square Given an m x n binary matrix filled with 0's and 1's, find the largest square containing only 1's and return its area. | Medium | Likely | arraydynamic-programmingmatrix | Solve |
Permutations Given an array nums of distinct integers, return all the possible permutations. You can return the answer in any order. | Medium | Likely | arraybacktracking | Solve |
Backspace String Compare Given two strings s and t, return true if they are equal when both are typed into empty text editors. '' means a backspace character. | Easy | Likely | two-pointersstringstack | Solve |
LRU Cache Design a data structure that follows the constraints of a Least Recently Used (LRU) cache. | Medium | Likely | hash-tablelinked-listdesign | Solve |
Valid Parentheses Given a string s containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. | Easy | Likely | stringstack | Solve |
Number of Islands Given an m x n 2D binary grid grid which represents a map of '1's (land) and '0's (water), return the number of islands. | Medium | Likely | arraydepth-first-searchbreadth-first-search | Solve |
Roman to Integer Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M. | Easy | Likely | hash-tablemathstring | Solve |
Reward Top K Students
SolveYou are given two string arrays positivefeedback and negativefeedback, containing the words denoting positive and negative feedback, respectively. Note that no...
Delete Duplicate Folders in System
SolveDue to a bug, there are many duplicate folders in a file system. You are given a 2D array paths, where paths[i] is an array representing an absolute path to the...
Sliding Window Maximum
SolveYou are given an array of integers nums, there is a sliding window of size k which is moving from the very left of the array to the very right. You can only see...
Coloring A Border
SolveYou are given an m x n integer matrix grid, and three integers row, col, and color. Each value in the grid represents the color of the grid square at that locat...
Two Out of Three
SolveGiven three integer arrays nums1, nums2, and nums3, return a distinct array containing all the values that are present in at least two out of the three arrays....
K Highest Ranked Items Within a Price Range
SolveYou are given a 0-indexed 2D integer array grid of size m x n that represents a map of the items in a shop. The integers in the grid represent the following:
Reconstruct Itinerary
SolveYou are given a list of airline tickets where tickets[i] = [fromi, toi] represent the departure and the arrival airports of one flight. Reconstruct the itinerar...
Integer to Roman
SolveSeven different symbols represent Roman numerals with the following values:
Maximal Square
SolveGiven an m x n binary matrix filled with 0's and 1's, find the largest square containing only 1's and return its area.
Permutations
SolveGiven an array nums of distinct integers, return all the possible permutations. You can return the answer in any order.
Backspace String Compare
SolveGiven two strings s and t, return true if they are equal when both are typed into empty text editors. '' means a backspace character.
LRU Cache
SolveDesign a data structure that follows the constraints of a Least Recently Used (LRU) cache.
Valid Parentheses
SolveGiven a string s containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.
Number of Islands
SolveGiven an m x n 2D binary grid grid which represents a map of '1's (land) and '0's (water), return the number of islands.
Roman to Integer
SolveRoman numerals are represented by seven different symbols: I, V, X, L, C, D and M.
Frequency scores are based on crowdsourced interview reports. A higher score means the problem has been reported more often in recent Booking.com interviews.
Very Likely
75-100%
Likely
50-74%
Sometimes
25-49%
Rare
0-24%
Booking.com interviews focus heavily on array, string, hash-table problems. If you're short on time, these are the categories to prioritize. The problems on this page are sorted by frequency, so start from the top and work your way down.
Beyond solving problems, practice explaining your approach. Booking.com interviewers care about your thought process - how you break down a problem, consider edge cases, and evaluate tradeoffs between solutions. A clean O(n) solution you can explain clearly beats an O(log n) solution you can't articulate.
Looking for more companies? Browse all 458 companies in our directory, or sharpen your fundamentals with our free data structure visualizers and AI-powered DSA tutor.
Booking.com has been reported to ask 15 distinct coding problems. The most common topics are array, string, hash-table. 4 are Easy difficulty, 8 are Medium, and 3 are Hard. Problems are sorted by frequency - the ones at the top are asked most often.
Based on 15 reported problems, Booking.com interviews are in line with industry averages - 20% Hard vs 18% overall. 53% of questions are Medium difficulty. Focus on the high-frequency Medium problems first, then work through the Hard ones.
Start with the highest-frequency problems listed on this page. Focus on the core topics: array, string, hash-table. Practice solving them under time pressure and explaining your approach out loud. Mock interviews with AI can simulate the real experience.
Simulate a real Booking.com coding interview with an AI interviewer. Get a scorecard with specific feedback on your problem-solving, code quality, and communication.
Simulate a Booking.com interview with AIarrow_forward
