All company sheets
Airbnb logo

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 roles

50 questions

  1. 1

    Merge Two Sorted Linked Lists Recursively

    EasyRecursionTagged at 7 companies
  2. 2

    Determine if a Binary Tree is Symmetric

    EasyRecursionTagged at 7 companies
  3. 3

    Implement Standard Binary Search Iteratively

    EasyBinary SearchTagged at 7 companies
  4. 4

    Compute and Return the Square Root of x

    EasyBinary SearchTagged at 7 companies
  5. 5

    Find the Floor and Ceiling of a Number in a Sorted Array

    EasyBinary SearchTagged at 7 companies
  6. 6

    Count the Number of Ways to Climb Stairs

    EasyArrayTagged at 7 companies
  7. 7

    Fault-Tolerant Data Transmission

    EasyTwo PointersTagged at 7 companies
  8. 8

    Data Retention Policy Enforcement

    EasyTwo PointersTagged at 7 companies
  9. 9

    Is Subsequence

    EasyTwo PointersTagged at 7 companies
  10. 10

    Merge Intervals

    MediumArrayTagged at 7 companies
  11. 11

    Find All Palindrome Partitionings of a String

    MediumRecursionTagged at 7 companies
  12. 12

    Find Number of Ways to Reach Target Sum

    MediumRecursionTagged at 7 companies
  13. 13

    Find the Number of Provinces in a Country

    MediumRecursionTagged at 7 companies
  14. 14

    Find First and Last Position of Element in Sorted Array

    MediumBinary SearchTagged at 7 companies
  15. 15

    Find the Nth Root of a Number M

    MediumBinary SearchTagged at 7 companies
  16. 16

    Find the Median of a Row-wise Sorted Matrix

    MediumBinary SearchTagged at 7 companies
  17. 17

    Find the Contiguous Subarray with the Largest Sum

    MediumArrayTagged at 7 companies
  18. 18

    Traverse a Matrix in Spiral Order

    MediumArrayTagged at 7 companies
  19. 19

    Generate All Combinations of Size K from N Numbers

    MediumArrayTagged at 7 companies
  20. 20

    DNA Sequence Mutation Analyzer

    MediumSliding WindowTagged at 7 companies
  21. 21

    Risk Management Portfolio Balancing

    MediumTwo PointersTagged at 7 companies
  22. 22

    Minimum Size Subarray Sum

    MediumSliding WindowTagged at 7 companies
  23. 23

    Maximum Depth of Binary Tree

    EasyTreeTagged at 6 companies
  24. 24

    Design a Moving Average from a Data Stream

    EasyStack and QueueTagged at 6 companies
  25. 25

    Check if a Binary Tree is a Subtree of Another Tree (Microsoft/Amazon)

    EasyTreeTagged at 6 companies
  26. 26

    Design an Online Stock Span Price Tracker

    MediumStack and QueueTagged at 6 companies
  27. 27

    Clone an Undirected Graph Using BFS or DFS

    MediumStack and QueueTagged at 6 companies
  28. 28

    Design a Singly Linked List Implementation

    MediumLinkedListTagged at 6 companies
  29. 29

    Sort a Linked List Using Merge Sort

    MediumLinkedListTagged at 6 companies
  30. 30

    Delete Nodes Which Have a Greater Value on Right Side

    MediumLinkedListTagged at 6 companies
  31. 31

    Find Triplet with a Given Sum in a Doubly Linked List

    MediumLinkedListTagged at 6 companies
  32. 32

    Swap Two Nodes in a Linked List (by value or pointers)

    MediumLinkedListTagged at 6 companies
  33. 33

    Merge Two Lists at Alternate Positions

    MediumLinkedListTagged at 6 companies
  34. 34

    Implement Deletion from a Binary Search Tree (BST)

    MediumTreeTagged at 6 companies
  35. 35

    Implement a Basic Calculator with '+' and '-'

    MediumStringTagged at 6 companies
  36. 36

    Implement a String Decoding Function (e.g., 3[a2[c]])

    MediumStringTagged at 6 companies
  37. 37

    Determine if a String is an Interleaving of Two Others

    MediumStringTagged at 6 companies
  38. 38

    Minimize Max Distance to Gas Stations

    HardBinary SearchTagged at 6 companies
  39. 39

    Find Target in a Hard Mountain Array (API)

    HardBinary SearchTagged at 6 companies
  40. 40

    Find the Smallest Good Base for a Number 'n'

    HardBinary SearchTagged at 6 companies
  41. 41

    Shortest Path in Undirected Graph with Unit Weights

    EasyGraphTagged at 5 companies
  42. 42

    Combination Sum

    MediumBacktrackingTagged at 5 companies
  43. 43

    Meeting Rooms II

    MediumHeapTagged at 5 companies
  44. 44

    Kruskal’s Algorithm (Using DSU)

    MediumGraphTagged at 5 companies
  45. 45

    Check if Graph is Bipartite using DFS

    MediumGraphTagged at 5 companies
  46. 46

    Amazon Robot Navigation Grid

    MediumGraphTagged at 5 companies
  47. 47

    Old-School T9 Keyboard Interpreter

    MediumBacktrackingTagged at 5 companies
  48. 48

    Binary Tree Maximum Path Sum

    HardTreeTagged at 5 companies
  49. 49

    Find the Maximum Value in Each Sliding Window

    HardStack and QueueTagged at 5 companies
  50. 50

    Implement the KMP Search Algorithm (strStr)

    HardStringTagged at 5 companies

More company sheets