D

DoorDash

88 questions tracked71 with solutions
πŸ”
Frequency scoreSorted highest β†’ lowest frequencyβœ“ Our Solution = we have a detailed walkthrough

Showing 88 of 88 questions

1
MediumWalls and Gates
100
ArrayBreadth-First SearchMatrix
2
HardBinary Tree Maximum Path Sumβœ“ Our Solution
95
Dynamic ProgrammingTreeDepth-First SearchBinary Tree
3
HardLongest Increasing Path in a Matrixβœ“ Our Solution
92
ArrayDynamic ProgrammingDepth-First SearchBreadth-First Search+4
4
HardMaximum Profit in Job Schedulingβœ“ Our Solution
87
ArrayBinary SearchDynamic ProgrammingSorting
5
MediumSearch Suggestions Systemβœ“ Our Solution
82
ArrayStringBinary SearchTrie+2
6
MediumKoko Eating Bananasβœ“ Our Solution
80
ArrayBinary Search
7
MediumDesign File System
75
Hash TableStringDesignTrie
8
MediumMost Profit Assigning Workβœ“ Our Solution
75
ArrayTwo PointersBinary SearchGreedy+1
9
EasyCheck if One String Swap Can Make Strings Equalβœ“ Our Solution
74
Hash TableStringCounting
10
HardShortest Distance from All Buildings
73
ArrayBreadth-First SearchMatrix
11
MediumSingle-Threaded CPUβœ“ Our Solution
71
ArraySortingHeap (Priority Queue)
12
MediumMinimum Number of Steps to Make Two Strings Anagramβœ“ Our Solution
71
Hash TableStringCounting
13
MediumFind K Closest Elementsβœ“ Our Solution
69
ArrayTwo PointersBinary SearchSliding Window+2
14
MediumNext Greater Element IIIβœ“ Our Solution
67
MathTwo PointersString
15
EasyBuddy Stringsβœ“ Our Solution
67
Hash TableString
16
HardDesign In-Memory File System
65
Hash TableStringDesignTrie+1
17
EasyFind Nearest Point That Has the Same X or Y Coordinateβœ“ Our Solution
64
Array
18
HardBasic Calculator III
64
MathStringStackRecursion
19
HardMaking A Large Islandβœ“ Our Solution
64
ArrayDepth-First SearchBreadth-First SearchUnion Find+1
20
MediumCount Sub Islandsβœ“ Our Solution
63
ArrayDepth-First SearchBreadth-First SearchUnion Find+1
21
MediumAsteroid Collisionβœ“ Our Solution
62
ArrayStackSimulation
22
MediumCount Nodes With the Highest Scoreβœ“ Our Solution
62
ArrayTreeDepth-First SearchBinary Tree
23
HardSerialize and Deserialize Binary Treeβœ“ Our Solution
60
StringTreeDepth-First SearchBreadth-First Search+2
24
MediumBasic Calculator IIβœ“ Our Solution
57
MathStringStack
25
HardCount All Valid Pickup and Delivery Optionsβœ“ Our Solution
57
MathDynamic ProgrammingCombinatorics
26
HardBest Meeting Point
55
ArrayMathSortingMatrix
27
MediumCourse Schedule IIβœ“ Our Solution
55
Depth-First SearchBreadth-First SearchGraphTopological Sort
28
HardVertical Order Traversal of a Binary Treeβœ“ Our Solution
55
Hash TableTreeDepth-First SearchBreadth-First Search+2
29
MediumImmediate Food Delivery IIβœ“ Our Solution
54
Database
30
EasyImmediate Food Delivery I
54
Database
31
MediumImplement Trie (Prefix Tree)βœ“ Our Solution
54
Hash TableStringDesignTrie
32
54
ArrayHash Table
33
MediumInterval List Intersectionsβœ“ Our Solution
52
ArrayTwo PointersLine Sweep
34
MediumMice and Cheeseβœ“ Our Solution
52
ArrayGreedySortingHeap (Priority Queue)
35
HardSubsequence With the Minimum Scoreβœ“ Our Solution
52
Two PointersStringBinary Search
36
MediumJump Gameβœ“ Our Solution
52
ArrayDynamic ProgrammingGreedy
37
HardBasic Calculatorβœ“ Our Solution
50
MathStringStackRecursion
38
MediumTask Schedulerβœ“ Our Solution
50
ArrayHash TableGreedySorting+2
39
HardLargest Rectangle in Histogramβœ“ Our Solution
50
ArrayStackMonotonic Stack
40
Medium01 Matrixβœ“ Our Solution
48
ArrayDynamic ProgrammingBreadth-First SearchMatrix
41
MediumMax Area of Islandβœ“ Our Solution
46
ArrayDepth-First SearchBreadth-First SearchUnion Find+1
42
MediumNext Permutationβœ“ Our Solution
46
ArrayTwo Pointers
43
HardWord Search IIβœ“ Our Solution
46
ArrayStringBacktrackingTrie+1
44
MediumLongest Common Subsequenceβœ“ Our Solution
43
StringDynamic Programming
45
HardSwim in Rising Waterβœ“ Our Solution
43
ArrayBinary SearchDepth-First SearchBreadth-First Search+3
46
MediumMinimum Size Subarray Sumβœ“ Our Solution
43
ArrayBinary SearchSliding WindowPrefix Sum
47
HardNumber of Visible People in a Queueβœ“ Our Solution
43
ArrayStackMonotonic Stack
48
MediumDesign Add and Search Words Data Structureβœ“ Our Solution
40
StringDepth-First SearchDesignTrie
49
HardSudoku Solverβœ“ Our Solution
40
ArrayHash TableBacktrackingMatrix
50
MediumJump Game IIβœ“ Our Solution
40
ArrayDynamic ProgrammingGreedy
51
MediumWays to Make a Fair Arrayβœ“ Our Solution
36
ArrayPrefix Sum
52
HardMinimize Malware Spreadβœ“ Our Solution
36
ArrayHash TableDepth-First SearchBreadth-First Search+2
53
MediumBinary Tree Vertical Order Traversal
36
Hash TableTreeDepth-First SearchBreadth-First Search+2
54
MediumMaximum Gapβœ“ Our Solution
36
ArraySortingBucket SortRadix Sort
55
MediumLRU Cacheβœ“ Our Solution
36
Hash TableLinked ListDesignDoubly-Linked List
56
MediumNumber of Islandsβœ“ Our Solution
36
ArrayDepth-First SearchBreadth-First SearchUnion Find+1
57
HardSliding Window Medianβœ“ Our Solution
36
ArrayHash TableSliding WindowHeap (Priority Queue)
58
HardSliding Window Maximumβœ“ Our Solution
36
ArrayQueueSliding WindowHeap (Priority Queue)+1
59
MediumShortest Path to Get Food
36
ArrayBreadth-First SearchMatrix
60
31
ArrayTwo PointersSorting
61
MediumCourse Scheduleβœ“ Our Solution
31
Depth-First SearchBreadth-First SearchGraphTopological Sort
62
MediumAnalyze User Website Visit Pattern
31
ArrayHash TableSorting
63
HardLFU Cacheβœ“ Our Solution
31
Hash TableLinked ListDesignDoubly-Linked List
64
MediumCapacity To Ship Packages Within D Daysβœ“ Our Solution
31
ArrayBinary Search
65
HardMaximum Path Quality of a Graphβœ“ Our Solution
31
ArrayBacktrackingGraph
66
MediumFind the Celebrity
31
Two PointersGraphInteractive
67
MediumNumber of Provincesβœ“ Our Solution
31
Depth-First SearchBreadth-First SearchUnion FindGraph
68
MediumPath Sum IIβœ“ Our Solution
24
BacktrackingTreeDepth-First SearchBinary Tree
69
HardMaximum Performance of a Teamβœ“ Our Solution
24
ArrayGreedySortingHeap (Priority Queue)
70
HardDesign Search Autocomplete System
24
StringDepth-First SearchDesignTrie+3
71
MediumLongest Palindromic Substringβœ“ Our Solution
24
Two PointersStringDynamic Programming
72
HardSimilar String Groupsβœ“ Our Solution
24
ArrayHash TableStringDepth-First Search+2
73
HardMerge k Sorted Listsβœ“ Our Solution
24
Linked ListDivide and ConquerHeap (Priority Queue)Merge Sort
74
MediumInsert Delete GetRandom O(1)βœ“ Our Solution
24
ArrayHash TableMathDesign+1
75
MediumRange Sum Query 2D - Immutableβœ“ Our Solution
24
ArrayDesignMatrixPrefix Sum
76
MediumDiameter of N-Ary Tree
24
TreeDepth-First Search
77
HardEmployee Free Time
24
ArrayLine SweepSortingHeap (Priority Queue)
78
EasyCounting Words With a Given Prefixβœ“ Our Solution
24
ArrayStringString Matching
79
MediumBrace Expansion
24
StringBacktrackingBreadth-First Search
80
MediumDesign Browser Historyβœ“ Our Solution
24
ArrayLinked ListStackDesign+2
81
MediumPath With Maximum Minimum Value
24
ArrayBinary SearchDepth-First SearchBreadth-First Search+3
82
MediumNumber of Closed Islandsβœ“ Our Solution
24
ArrayDepth-First SearchBreadth-First SearchUnion Find+1
83
MediumValid Sudokuβœ“ Our Solution
24
ArrayHash TableMatrix
84
MediumTop K Frequent Elementsβœ“ Our Solution
24
ArrayHash TableDivide and ConquerSorting+4
85
MediumTask Scheduler IIβœ“ Our Solution
24
ArrayHash TableSimulation
86
MediumGroup Anagramsβœ“ Our Solution
24
ArrayHash TableStringSorting
87
MediumImplement Trie II (Prefix Tree)
24
Hash TableStringDesignTrie
88
HardK-Similar Stringsβœ“ Our Solution
24
StringBreadth-First Search