Booking.com Interview Questions — 16 DSA Problems

15 problems with full solutions in Python, Java, C++, JavaScript, Go, Rust.

Most frequently asked Booking.com LeetCode questions for software engineering interviews.

• Reward Top K Students (MEDIUM) — Array, Hash Table, String, Sorting, Heap (Priority Queue)
• Delete Duplicate Folders in System (HARD) — Array, Hash Table, String, Trie, Hash Function
• Sliding Window Maximum (HARD) — Array, Queue, Sliding Window, Heap (Priority Queue), Monotonic Queue
• Coloring A Border (MEDIUM) — Array, Depth-First Search, Breadth-First Search, Matrix
• Two Out of Three (EASY) — Array, Hash Table, Bit Manipulation
• K Highest Ranked Items Within a Price Range (MEDIUM) — Array, Breadth-First Search, Sorting, Heap (Priority Queue), Matrix
• Order Two Columns Independently (MEDIUM) — Database
• Reconstruct Itinerary (HARD) — Depth-First Search, Graph, Eulerian Circuit
• Maximal Square (MEDIUM) — Array, Dynamic Programming, Matrix
• Integer to Roman (MEDIUM) — Hash Table, Math, String
• Backspace String Compare (EASY) — Two Pointers, String, Stack, Simulation
• Permutations (MEDIUM) — Array, Backtracking
• Number of Islands (MEDIUM) — Array, Depth-First Search, Breadth-First Search, Union Find, Matrix
• Valid Parentheses (EASY) — String, Stack
• LRU Cache (MEDIUM) — Hash Table, Linked List, Design, Doubly-Linked List
• Roman to Integer (EASY) — Hash Table, Math, String