Airbnb Coding Interview Questions

Showing 19 problems of 32

• #49mediumfoundational

  49. Group Anagrams

  Cluster words that are rearrangements of each other — Airbnb's search team applies this hash-map grouping pattern to deduplicate listing titles that differ only in word order, surfacing canonical results to guests.

  Solve →
• #56mediumfoundational

  56. Merge Intervals

  Collapse overlapping date ranges into clean availability windows — the exact interval-merge logic Airbnb's calendar engine runs every time a host blocks dates or a guest extends a stay.

  Solve →
• #57mediumfoundational

  57. Insert Interval

  Splice a new booking into a sorted availability list without disturbing existing reservations — Airbnb's calendar service does this on every Instant Book confirmation that lands between two blocked windows.

  Solve →
• #78mediumfoundational

  78. Subsets

  Generate every combination of amenities a listing can offer — Airbnb's search filter engine enumerates amenity subsets to build exhaustive filter option sets for features like pool plus wifi plus kitchen on the host settings page.

  Solve →
• #200mediumfoundational

  200. Number of Islands

  Count connected land clusters on a grid map — Airbnb's geo-clustering engine uses the same connected-components logic to group nearby listings into distinct neighborhood zones for the search map view.

  Solve →
• #238mediumfoundational

  238. Product of Array Except Self

  Compute each element's contribution without knowing the whole product — Airbnb's pricing engine uses leave-one-out multiplications when computing the relative impact of a single listing's price on an aggregated market signal.

  Solve →
• #253mediumfoundational

  253. Meeting Rooms II

  Find the minimum number of rooms needed for overlapping meetings — Airbnb applies this directly to host-support queues, determining how many concierge agents must be on-call during peak booking hours.

  Solve →
• #355mediumfoundational

  355. Design Twitter

  Build a follow graph with a merged activity feed — Airbnb's host-community product uses an identical follow/feed design to let guests subscribe to hosts and see their latest listings, reviews, and availability updates.

  Solve →
• #621mediumfoundational

  621. Task Scheduler

  Minimize total time when identical tasks must cool down between runs — Airbnb's host-onboarding pipeline applies this cooling-period logic to ensure the same verification job does not re-run on the same listing until a mandatory review window has passed.

  Solve →
• #1094mediumfoundational

  1094. Car Pooling

  Check whether a shared vehicle ever exceeds capacity across multiple pickup-dropoff trips — Airbnb's Trips team applies this interval-difference-array pattern to validate that shared shuttles to airports never overbook across overlapping passenger legs.

  Solve →
• #159mediumfrequently asked

  159. Longest Substring With At Most Two Distinct Characters

  Find the length of the longest substring of s containing at most two distinct characters. Airbnb asks this as the sliding-window-with-count template they'll generalize to K in the follow-up.

  3 free resourcesSolve →
• #207mediumfrequently asked

  207. Course Schedule

  Given courses and prerequisites, determine if you can finish all courses. Airbnb asks this to test whether you map the problem to 'is the directed graph a DAG?' and reach for either Kahn's BFS or DFS 3-color.

  3 free resourcesSolve →
• #211mediumfrequently asked

  211. Design Add and Search Words Data Structure

  Design WordDictionary with addWord and a search that supports '.' as any-char. Airbnb asks this to test trie + bounded DFS — '.' branches all 26 children at that position.

  3 free resourcesSolve →
• #314mediumcompany favorite

  314. Binary Tree Vertical Order Traversal

  Return the values of a binary tree visited in vertical order, top to bottom, left to right. Airbnb asks this to test BFS with column tracking and how you order ties (left before right at the same row).

  3 free resourcesSolve →
• #340mediumfrequently asked

  340. Longest Substring With At Most K Distinct Characters

  Length of the longest substring of s with at most K distinct characters. Airbnb asks this right after LC 159 to see if you generalize the sliding-window template from 2 to K with no other code change.

  3 free resourcesSolve →
• #347mediumfrequently asked

  347. Top K Frequent Elements

  Given an integer array and integer k, return the k most frequent elements. Airbnb asks this to test whether you reach for bucket sort or a min-heap — both beat the naive sort.

  3 free resourcesSolve →
• #380mediumcompany favorite

  380. Insert Delete GetRandom O(1)

  Design a set supporting insert, remove, and getRandom all in O(1) average. Airbnb asks this to test the array + hash-map-of-indices pattern — array gives O(1) random; hash map gives O(1) lookup; swap-remove keeps both true.

  3 free resourcesSolve →
• #545mediumcompany favorite

  545. Boundary of Binary Tree

  Return the values on the boundary of a binary tree: left side top-down, leaves left-to-right, right side bottom-up. Airbnb asks this to test combining three different traversals without double-counting corners.

  3 free resourcesSolve →
• #755mediumcompany favorite

  755. Pour Water

  Simulate dropping V units of water at index K on a height array. Each unit prefers left, then right, then stays. Airbnb asks this to test careful simulation — the rules are pickier than they look.

  3 free resourcesSolve →