Airbnb Interview Questions (64)

Practice real interview problems from Airbnb

Title	Solution	Practice	Difficulty	Companies	Topics
1. Two Sum	Solution	Solve	Easy	Accenture+128	Array Hash Table
2. Add Two Numbers	Solution	Solve	Medium	Accenture+37	Linked List Math+1
3. Longest Substring Without Repeating Characters	Solution	Solve	Medium	Accenture+111	Hash Table Sliding Window+1
10. Regular Expression Matching	Solution	Solve	Hard	Accenture+26	Dynamic Programming Recursion+1
20. Valid Parentheses	Solution	Solve	Easy	Accenture+118	Stack String
23. Merge k Sorted Lists	Solution	Solve	Hard	Accenture+52	Divide and Conquer Heap (Priority Queue)+2
39. Combination Sum	Solution	Solve	Medium	Airbnb+29	Array Backtracking
42. Trapping Rain Water	Solution	Solve	Hard	Accenture+77	Array Dynamic Programming+3
53. Maximum Subarray	Solution	Solve	Medium	Accenture+65	Array Divide and Conquer+1
68. Text Justification	Solution	Solve	Hard	Airbnb+39	Array Simulation+1
76. Minimum Window Substring	Solution	Solve	Hard	Adobe+33	Hash Table Sliding Window+1
108. Convert Sorted Array to Binary Search Tree	Solution	Solve	Easy	Accenture+9	Array Binary Search Tree+3
136. Single Number	Solution	Solve	Easy	Accenture+14	Array Bit Manipulation
160. Intersection of Two Linked Lists	Solution	Solve	Easy	Accenture+14	Hash Table Linked List+1
190. Reverse Bits	Solution	Solve	Easy	Accenture+9	Bit Manipulation Divide and Conquer
198. House Robber	Solution	Solve	Medium	Accenture+37	Array Dynamic Programming
202. Happy Number	Solution	Solve	Easy	Accenture+30	Hash Table Math+1
212. Word Search II	Solution	Solve	Hard	Airbnb+20	Array Backtracking+3
217. Contains Duplicate	Solution	Solve	Easy	Accenture+22	Array Hash Table+1
219. Contains Duplicate II	Solution	Solve	Easy	Accenture+13	Array Hash Table+1
220. Contains Duplicate III	Solution	Solve	Hard	Airbnb+8	Array Bucket Sort+3
221. Maximal Square	Solution	Solve	Medium	Airbnb+29	Array Dynamic Programming+1
227. Basic Calculator II	Solution	Solve	Medium	Adobe+33	Math Stack+1
236. Lowest Common Ancestor of a Binary Tree	Solution	Solve	Medium	Adobe+22	Binary Tree Depth-First Search+1
251. Flatten 2D Vector	Solution	Solve	Medium	Airbnb+3	Array Design+2
269. Alien Dictionary	Solution	Solve	Hard	Airbnb+16	Array Breadth-First Search+4
322. Coin Change	Solution	Solve	Medium	Accenture+41	Array Breadth-First Search+1
336. Palindrome Pairs	Solution	Solve	Hard	Airbnb+6	Array Hash Table+2
341. Flatten Nested List Iterator	Solution	Solve	Medium	Airbnb+17	Depth-First Search Design+4
348. Design Tic-Tac-Toe	Solution	Solve	Medium	Airbnb+14	Array Design+3
385. Mini Parser	Solution	Solve	Medium	Airbnb+3	Depth-First Search Stack+1
400. Nth Digit	Solution	Solve	Medium	Accenture+7	Binary Search Math
415. Add Strings	Solution	Solve	Easy	Airbnb+14	Math Simulation+1
432. All O`one Data Structure	Solution	Solve	Hard	Airbnb+9	Design Doubly-Linked List+2
605. Can Place Flowers	Solution	Solve	Easy	Airbnb+15	Array Greedy
622. Design Circular Queue	Solution	Solve	Medium	Airbnb+21	Array Design+2
631. Design Excel Sum Formula	Solution	Solve	Hard	Airbnb+8	Array Design+3
638. Shopping Offers	Solution	Solve	Medium	Adobe+5	Array Backtracking+4
713. Subarray Product Less Than K	Solution	Solve	Medium	Adobe+20	Array Binary Search+2
721. Accounts Merge	Solution	Solve	Medium	Airbnb+19	Array Breadth-First Search+5
727. Minimum Window Subsequence	Solution	Solve	Hard	Airbnb+4	Dynamic Programming Sliding Window+1
751. IP to CIDR	Solution	Solve	Medium	Airbnb+3	Bit Manipulation String
755. Pour Water	Solution	Solve	Medium	Airbnb+1	Array Simulation
756. Pyramid Transition Matrix	Solution	Solve	Medium	Airbnb+2	Bit Manipulation Breadth-First Search+1
759. Employee Free Time	Solution	Solve	Hard	Airbnb+12	Array Heap (Priority Queue)+1
773. Sliding Puzzle	Solution	Solve	Hard	Airbnb+6	Array Backtracking+4
787. Cheapest Flights Within K Stops	Solution	Solve	Medium	Airbnb+17	Breadth-First Search Depth-First Search+4
827. Making A Large Island	Solution	Solve	Hard	Airbnb+16	Array Breadth-First Search+3
864. Shortest Path to Get All Keys	Solution	Solve	Hard	Adobe+5	Array Bit Manipulation+2
981. Time Based Key-Value Store	Solution	Solve	Medium	Airbnb+31	Binary Search Design+2