All company sheets
Airbnb DSA interview questions
50 problems to practise before your Airbnb online test or coding round. Most widely asked first.
50
Questions
13
Easy
31
Medium
6
Hard
Commonly reported. Problems candidates often report from this company’s coding rounds. These are Astra’s own tags, not an official question list.
Airbnb is hiring · 17 open roles on Astra right nowView roles50 questions
- 1
Merge Two Sorted Linked Lists Recursively
EasyRecursionTagged at 7 companies - 2
Determine if a Binary Tree is Symmetric
EasyRecursionTagged at 7 companies - 3
Implement Standard Binary Search Iteratively
EasyBinary SearchTagged at 7 companies - 4
Compute and Return the Square Root of x
EasyBinary SearchTagged at 7 companies - 5
Find the Floor and Ceiling of a Number in a Sorted Array
EasyBinary SearchTagged at 7 companies - 6
Count the Number of Ways to Climb Stairs
EasyArrayTagged at 7 companies - 7
Fault-Tolerant Data Transmission
EasyTwo PointersTagged at 7 companies - 8
Data Retention Policy Enforcement
EasyTwo PointersTagged at 7 companies - 9
Is Subsequence
EasyTwo PointersTagged at 7 companies - 10
Merge Intervals
MediumArrayTagged at 7 companies - 11
Find All Palindrome Partitionings of a String
MediumRecursionTagged at 7 companies - 12
Find Number of Ways to Reach Target Sum
MediumRecursionTagged at 7 companies - 13
Find the Number of Provinces in a Country
MediumRecursionTagged at 7 companies - 14
Find First and Last Position of Element in Sorted Array
MediumBinary SearchTagged at 7 companies - 15
Find the Nth Root of a Number M
MediumBinary SearchTagged at 7 companies - 16
Find the Median of a Row-wise Sorted Matrix
MediumBinary SearchTagged at 7 companies - 17
Find the Contiguous Subarray with the Largest Sum
MediumArrayTagged at 7 companies - 18
Traverse a Matrix in Spiral Order
MediumArrayTagged at 7 companies - 19
Generate All Combinations of Size K from N Numbers
MediumArrayTagged at 7 companies - 20
DNA Sequence Mutation Analyzer
MediumSliding WindowTagged at 7 companies - 21
Risk Management Portfolio Balancing
MediumTwo PointersTagged at 7 companies - 22
Minimum Size Subarray Sum
MediumSliding WindowTagged at 7 companies - 23
Maximum Depth of Binary Tree
EasyTreeTagged at 6 companies - 24
Design a Moving Average from a Data Stream
EasyStack and QueueTagged at 6 companies - 25
Check if a Binary Tree is a Subtree of Another Tree (Microsoft/Amazon)
EasyTreeTagged at 6 companies - 26
Design an Online Stock Span Price Tracker
MediumStack and QueueTagged at 6 companies - 27
Clone an Undirected Graph Using BFS or DFS
MediumStack and QueueTagged at 6 companies - 28
Design a Singly Linked List Implementation
MediumLinkedListTagged at 6 companies - 29
Sort a Linked List Using Merge Sort
MediumLinkedListTagged at 6 companies - 30
Delete Nodes Which Have a Greater Value on Right Side
MediumLinkedListTagged at 6 companies - 31
Find Triplet with a Given Sum in a Doubly Linked List
MediumLinkedListTagged at 6 companies - 32
Swap Two Nodes in a Linked List (by value or pointers)
MediumLinkedListTagged at 6 companies - 33
Merge Two Lists at Alternate Positions
MediumLinkedListTagged at 6 companies - 34
Implement Deletion from a Binary Search Tree (BST)
MediumTreeTagged at 6 companies - 35
Implement a Basic Calculator with '+' and '-'
MediumStringTagged at 6 companies - 36
Implement a String Decoding Function (e.g., 3[a2[c]])
MediumStringTagged at 6 companies - 37
Determine if a String is an Interleaving of Two Others
MediumStringTagged at 6 companies - 38
Minimize Max Distance to Gas Stations
HardBinary SearchTagged at 6 companies - 39
Find Target in a Hard Mountain Array (API)
HardBinary SearchTagged at 6 companies - 40
Find the Smallest Good Base for a Number 'n'
HardBinary SearchTagged at 6 companies - 41
Shortest Path in Undirected Graph with Unit Weights
EasyGraphTagged at 5 companies - 42
Combination Sum
MediumBacktrackingTagged at 5 companies - 43
Meeting Rooms II
MediumHeapTagged at 5 companies - 44
Kruskal’s Algorithm (Using DSU)
MediumGraphTagged at 5 companies - 45
Check if Graph is Bipartite using DFS
MediumGraphTagged at 5 companies - 46
Amazon Robot Navigation Grid
MediumGraphTagged at 5 companies - 47
Old-School T9 Keyboard Interpreter
MediumBacktrackingTagged at 5 companies - 48
Binary Tree Maximum Path Sum
HardTreeTagged at 5 companies - 49
Find the Maximum Value in Each Sliding Window
HardStack and QueueTagged at 5 companies - 50
Implement the KMP Search Algorithm (strStr)
HardStringTagged at 5 companies