Airbnb Software Engineer Coding & Algorithms Interview Questions

Practice 52 real Coding & Algorithms interview questions for Software Engineer roles at Airbnb.

52 Questions 1 Company08.02.2026
Showing 12 results
Role
Airbnb logo
Airbnb
Hard
Software Engineer Locked

Maximize sum with no adjacent tree nodes

This question evaluates understanding of tree-based dynamic programming and stateful optimization for selecting non-adjacent nodes, testing algorithmi...

Coding & Algorithms
12
0
91 people solved
Jan 22, 2026
Airbnb logo
Airbnb
Hard
Software Engineer

Compute maze score using shortest path

You are given a grid-based maze game. - The maze is an R x C grid of characters: - '#' = wall (cannot pass) - '.' = empty cell - 'S' = current p...

Coding & Algorithms
24
1
182 people solved
Jan 19, 2026
Airbnb logo
Airbnb
Medium
Software Engineer

Design mutable sum-tree with fast queries

You're given a rooted, mutable tree. Each leaf node stores an integer value. Each internal node's value equals the sum of its immediate children's val...

Coding & Algorithms
21
0
183 people solved
Sep 6, 2025
Airbnb logo
Airbnb
Medium
Software Engineer

Check inorder subsequence and edit tree minimally

Given a binary tree whose nodes store integers and an array target, determine whether target is a subsequence of the tree's inorder traversal (element...

Coding & Algorithms
22
1
207 people solved
Sep 6, 2025
Airbnb logo
Airbnb
Medium
Software Engineer

Verify and modify inorder subsequence

Question Given a binary tree and a sequence of numbers, design an algorithm to check in O(n) time and O( 1) extra space whether the sequence is a subs...

Coding & Algorithms
16
1
131 people solved
Aug 4, 2025
Airbnb logo
Airbnb
Medium
Software Engineer

Implement Connect Four game

Question Design and implement the Connect Four game board, player moves, and winner-detection logic. Discuss time/space complexity and possible follow...

Coding & Algorithms
23
0
199 people solved
Aug 4, 2025
Airbnb logo
Airbnb
Medium
Software Engineer

Solve palindrome pairs and key path

Question LeetCode 336. Palindrome Pairs; LeetCode 864. Shortest Path to Get All Keys https://leetcode.com/problems/palindrome-pairs/description/ https...

Coding & Algorithms
8
0
14 people solved
Aug 4, 2025
Airbnb logo
Airbnb
Medium
Software Engineer

Compute shortest path to collect all keys

You are given an m×n grid containing walls (#), open cells (.), a single start cell (@), up to six keys labeled 'a'–'f', and matching doors 'A'–'F' th...

Coding & Algorithms
9
0
105 people solved
Jul 31, 2025
Airbnb logo
Airbnb
Medium
Software Engineer

Find palindrome-forming string pairs

Given an array of distinct lowercase strings words, return all index pairs (i, j) with i != j such that the concatenation words[i] + words[j] is a pal...

Coding & Algorithms
12
0
87 people solved
Jul 31, 2025
Airbnb logo
Airbnb
Medium
Software Engineer

Allocate refund across payments

Question Given a list of completed payment transactions (each with payment method, date, and amount) and a refund amount R, write an algorithm that is...

Coding & Algorithms
78
0
258 people solved
Jul 29, 2025
Airbnb logo
Airbnb
Medium
Software Engineer

Design Connect-N winner detector

Question Design a data structure for the Connect-N game: pieces are dropped into a column (occupying the lowest empty cell). Implement move(column, pl...

Coding & Algorithms
22
2
81 people solved
Jul 29, 2025
Airbnb logo
Airbnb
Medium
Software Engineer

Design refundable transaction ledger and prioritization rules

Design and implement a transaction ledger that ingests a stream of records where each record is either a payment or a refund. Each payment has {id, us...

Coding & Algorithms
32
0
298 people solved
Jul 16, 2025

Explore more Airbnb Software Engineer interview questions

Real questions from candidate reports, grouped by topic.

Other Airbnb Software Engineer categories
Browse all