Booking.com Interview Questions

You're given student reports and keywords. Determine the top K students based on how many positive and negative keywords appear in their reports.

Find the maximum value within a sliding window of size k as it moves across an array. You'll need to efficiently update the maximum as the window slides.

You are given a file system represented as a list of folder paths. Identify and delete all duplicate folders, keeping only one copy of each unique folder structure.

Find the k highest-ranked items in a grid, considering price, distance from a starting point, and item value. The items must fall within a specified price range.

You're given three arrays of numbers. Find the unique numbers that appear in at least two of the three arrays.

Imagine a grid of colored cells. You need to recolor the border of a specific region, where the region is defined by connected cells of the same color.

You're given a list of flight tickets, each representing a departure and arrival airport. Reconstruct the itinerary by visiting all the airports in the lexicographically smallest order, starting from "JFK".

Convert a given integer into its Roman numeral representation. You need to understand the mapping between integer values and Roman symbols to perform the conversion accurately.

Find the area of the largest square that can be formed within a binary matrix containing only 1s and 0s, where the square's sides consist only of 1s.

Simulate backspace operations on two strings and determine if the resulting strings are equal. Effectively, you need to compare strings after processing backspace characters.

Given a collection of distinct integers, find all possible permutations (orderings) of the elements. Return a list of these permutations.

Determine if a string containing parentheses is valid. A valid string has matching and properly nested opening and closing parentheses.

Design a data structure that acts as a Least Recently Used (LRU) cache. Implement methods to get and put key-value pairs, evicting the least recently used entry when the cache is full.

Given a grid representing land and water, count the number of distinct islands. An island is formed by connected land cells.

Convert a Roman numeral string into its corresponding integer value. The input string will represent a valid Roman numeral.