A
Airbnb
58 questions tracked46 with solutions
Frequency scoreSorted highest β lowest frequencyβ Our Solution = we have a detailed walkthrough
Showing 58 of 58 questions
2ArrayHash TableStringTrie
3ArrayBinary SearchDynamic ProgrammingSorting
4MediumFlatten 2D Vector
ArrayTwo PointersDesignIterator
6MediumSmallest Common Region
ArrayHash TableStringTree+2
7MediumPour Water
ArraySimulation
8Dynamic ProgrammingDepth-First SearchBreadth-First SearchGraph+2
9ArrayTwo PointersDynamic ProgrammingStack+1
10HardAlien Dictionary
ArrayStringDepth-First SearchBreadth-First Search+2
11ArrayDynamic ProgrammingBacktrackingBreadth-First Search+2
12ArrayHash TableDesignSimulation
13ArrayBit ManipulationBreadth-First SearchMatrix
14Hash TableStringSliding Window
15HardEmployee Free Time
ArrayLine SweepSortingHeap (Priority Queue)
17ArrayStringBacktrackingTrie+1
18ArrayBreadth-First SearchGraph
20ArrayHash TableSliding Window
22Hash TableLinked ListTwo Pointers
24StringStackDepth-First Search
25StringDynamic ProgrammingRecursion
27Bit ManipulationDepth-First SearchBreadth-First Search
28Linked ListDivide and ConquerHeap (Priority Queue)Merge Sort
29MediumIP to CIDR
StringBit Manipulation
30MediumStrings Differ by One Character
Hash TableStringRolling HashHash Function
34MediumMinimize Rounding Error to Meet Target
ArrayMathStringGreedy+1
35HardMinimum Number of Flips to Convert Binary Matrix to Zero Matrixβ Our Solution ArrayHash TableBit ManipulationBreadth-First Search+1
36MediumNumber of Ways to Build House of Cards
MathDynamic Programming
37Hash TableMathTwo Pointers
39MediumDesign File System
Hash TableStringDesignTrie
40ArrayDivide and ConquerTreeBinary Search Tree+1
42Divide and ConquerBit Manipulation
44ArraySliding WindowSortingBucket Sort+1
45ArrayDynamic ProgrammingMatrix
46MediumDesign Tic-Tac-Toe
ArrayHash TableDesignMatrix+1
47ArrayBinary SearchSliding WindowPrefix Sum
48ArrayHash TableStringTrie
49HardDesign Excel Sum Formula
ArrayHash TableStringGraph+3
50Hash TableLinked ListDesignDoubly-Linked List
52Hash TableStringBinary SearchDesign
53ArrayBreadth-First SearchMatrix
54ArrayDepth-First SearchBreadth-First SearchUnion Find+1
55StackTreeDepth-First SearchDesign+2
58ArrayDynamic ProgrammingBreadth-First Search