Category: Graph coding problemYou are helping users find the most cost-effective way to get all the services they want for their rental property. You are given: - A list of...Input: Graph (nodes and edges) Output: Computed result
codingHardVerified Question#2
2. Best Ski Route
Category: Graph coding problem# Question You are skiing down from the top of a mountain and want to maximize your score when you reach the finish. There are multiple routes you...Input: Graph (nodes and edges) Output: Computed result
codingMediumVerified Question#3
3. Design A Queue
Category: Array coding problemDesign a queue data structure that mimics memory allocation patterns. The queue must store elements in fixed-size blocks (arrays), where each...Input: Array Output: Computed result
codingHardVerified Question#4
4. Menu Order Equaling Target Sum
Category: Algorithm coding problemYou are given a menu containing prices of individual items. Given a target amount of money, find all possible combinations of menu items that...Input: Integer(s) Output: Integer
codingHardVerified Question#5
5. Most Cost Effective Menu Order
Category: Dynamic programming coding problemYou are building an app that helps users determine the most cost-effective order they can place at a restaurant for the food items they want. You...Input: List Output: Computed result
codingMediumVerified Question#6
6. Best Way To Split Stay
Category: Graph coding problemYou are building a property recommendation system for vacation rentals. Given a list of available properties, you need to find the optimal...Input: Graph (nodes and edges) Output: Integer
codingMediumVerified Question#7
7. Maximize Task Points
Category: Algorithm coding problemYou are given a set of tasks, each with a deadline and a reward (profit) for completing it. Each task takes exactly one day to complete, and only...Input: Given input Output: Computed result
codingHardVerified Question#8
8. Collatz Sequence
Category: Algorithm coding problemThe Collatz conjecture is a famous unsolved problem in mathematics. For any positive integer n, the sequence is defined as follows: - If n is...Input: Integer(s) Output: Computed result
codingMediumVerified Question#9
9. Shortest Maze Path
Category: Grid/matrix coding problem# Question You are in a maze that is represented as a grid of cells, where each cell is either empty (O) or blocked (X). You can move up, down,...Input: 2D grid Output:** Integer
codingHardVerified Question#10
10. Implement Refunds
Category: Algorithm coding problem# Question AirBnB has a need to support refunds for our customers in case of booking changes or cancellations.Input: List Output: Array
codingMediumtwo pointers#1
1. [OA] Two Pointers — Implement a method to check if a string can form a palindrome at Airbnb's image upload feature.
In building features around user-generated content, checking the integrity of uploaded texts like captions is essential for a polished interface. We want to verify if users have uploaded a string that can be rearranged into a palindrome. Problem Statement: Given a string s, determine if it can be rearranged to form a palindrome. Return true if it can, and false otherwise.Example 1: Input: s = "civic" Output: true Explanation: It can be rearranged to form a palindrome.Example 2: Input: s = "ivicc" Output: true Explanation: It can be rearranged to form a palindrome.Constraints: - 1 <= s.length <= 10^5 - s consists of only lowercase English letters.
codingMediumsliding window#2
2. [OA] Sliding Window — Implement a method to find the longest substring without repeating characters for Airbnb's messaging system.
In our messaging feature, we need to display user-friendly notifications by tracking the longest unique message sequence. This helps in showing the users their most recent unique messages efficiently. Problem Statement: Given a string s, find the length of the longest substring without repeating characters. Return this length as an integer.Example 1: Input: s = "abcabcbb" Output: 3 Explanation: The answer is abc, with the length of 3.Example 2: Input: s = "bbbbb" Output: 1 Explanation: The answer is b, with the length of 1.Constraints: - 0 <= s.length <= 5 * 10^4 - s consists of English letters, digits, symbols, and spaces.