← Back to De Shaw

Array

148 questions

1Furthest Building You Can ReachMedium
ArrayGreedyHeap (Priority Queue)
Solve →
2Furthest Building You Can ReachMedium
ArrayGreedyHeap (Priority Queue)
Solve →
3Find Minimum Cost to Remove Array ElementsMedium
ArrayDynamic Programming
Solve →
4Minimum Number of Taps to Open to Water a GardenHard
ArrayDynamic ProgrammingGreedy
Solve →
5Maximum Points Tourist Can EarnMedium
ArrayDynamic ProgrammingMatrix
Solve →
6Minimize Connected Groups by Inserting IntervalMedium
ArrayBinary SearchSliding Window
Solve →
7Minimum Runes to Add to Cast SpellHard
ArrayDepth-First SearchBreadth-First Search
Solve →
8Count the Number of Incremovable Subarrays IIHard
ArrayTwo PointersBinary Search
Solve →
9Trapping Rain WaterHard
ArrayTwo PointersDynamic Programming
Solve →
10Minimum Number of Refueling StopsHard
ArrayDynamic ProgrammingGreedy
Solve →
11Minimum Size Subarray in Infinite ArrayMedium
ArrayHash TableSliding Window
Solve →
12Maximum Subsequence ScoreMedium
ArrayGreedySorting
Solve →
13House RobberMedium
ArrayDynamic Programming
Solve →
14Majority ElementEasy
ArrayHash TableDivide and Conquer
Solve →
15Sliding Window MaximumHard
ArrayQueueSliding Window
Solve →
16Insert Delete GetRandom O(1)Medium
ArrayHash TableMath
Solve →
17Maximum Points After Collecting Coins From All NodesHard
ArrayDynamic ProgrammingBit Manipulation
Solve →
18Koko Eating BananasMedium
ArrayBinary Search
Solve →
19Longest String ChainMedium
ArrayHash TableTwo Pointers
Solve →
20Rotting OrangesMedium
ArrayBreadth-First SearchMatrix
Solve →
21Longest Consecutive SequenceMedium
ArrayHash TableUnion-Find
Solve →
22Put Marbles in BagsHard
ArrayGreedySorting
Solve →
23Maximum Product SubarrayMedium
ArrayDynamic Programming
Solve →
24Average Waiting TimeMedium
ArraySimulation
Solve →
25Max Number of K-Sum PairsMedium
ArrayHash TableTwo Pointers
Solve →
26Number of Subarrays With AND Value of KHard
ArrayBinary SearchBit Manipulation
Solve →
27Relative Sort ArrayEasy
ArrayHash TableSorting
Solve →
28Find the Smallest Divisor Given a ThresholdMedium
ArrayBinary Search
Solve →
29Shortest Subarray to be Removed to Make Array SortedMedium
ArrayTwo PointersBinary Search
Solve →
30HeatersMedium
ArrayTwo PointersBinary Search
Solve →
31Coin Change IIMedium
ArrayDynamic Programming
Solve →
32Minimum Cost to Merge StonesHard
ArrayDynamic ProgrammingPrefix Sum
Solve →
33Sum of Subarray RangesMedium
ArrayStackMonotonic Stack
Solve →
34Maximize Score of Numbers in RangesMedium
ArrayBinary SearchGreedy
Solve →
35Asteroid CollisionMedium
ArrayStackSimulation
Solve →
36Find Triangular Sum of an ArrayMedium
ArrayMathSimulation
Solve →
37Open the LockMedium
ArrayHash TableString
Solve →
38Median of Two Sorted ArraysHard
ArrayBinary SearchDivide and Conquer
Solve →
39Best Time to Buy and Sell StockEasy
ArrayDynamic Programming
Solve →
40Removing Minimum Number of Magic BeansMedium
ArrayGreedySorting
Solve →
41Best Time to Buy and Sell Stock IIMedium
ArrayDynamic ProgrammingGreedy
Solve →
42Take Gifts From the Richest PileEasy
ArrayHeap (Priority Queue)Simulation
Solve →
43Find the Maximum Divisibility ScoreEasy
Array
Solve →
44Find the Sum of the Power of All SubsequencesHard
ArrayDynamic Programming
Solve →
45Minimum Cost Walk in Weighted GraphHard
ArrayBit ManipulationUnion-Find
Solve →
46Determine the Winner of a Bowling GameEasy
ArraySimulation
Solve →
47Median of a Row Wise Sorted MatrixMedium
ArrayBinary SearchMatrix
Solve →
48Greatest Sum Divisible by ThreeMedium
ArrayDynamic ProgrammingGreedy
Solve →
49Maximum Strength of K Disjoint SubarraysHard
ArrayDynamic ProgrammingPrefix Sum
Solve →
50Query Kth Smallest Trimmed NumberMedium
ArrayStringDivide and Conquer
Solve →
51Equal Row and Column PairsMedium
ArrayHash TableMatrix
Solve →
52Maximum Performance of a TeamHard
ArrayGreedySorting
Solve →
53Maximum ORMedium
ArrayGreedyBit Manipulation
Solve →
54Number of Ways to Reorder Array to Get Same BSTHard
ArrayMathDivide and Conquer
Solve →
55Minimum Number of Visited Cells in a GridHard
ArrayDynamic ProgrammingStack
Solve →
56Maximum Points You Can Obtain from CardsMedium
ArraySliding WindowPrefix Sum
Solve →
57Find the Shortest SuperstringHard
ArrayStringDynamic Programming
Solve →
58Text JustificationHard
ArrayStringSimulation
Solve →
59Number of IslandsMedium
ArrayDepth-First SearchBreadth-First Search
Solve →
60Find First and Last Position of Element in Sorted ArrayMedium
ArrayBinary Search
Solve →
61Split Array Largest SumHard
ArrayBinary SearchDynamic Programming
Solve →
62Number of Ways to Wear Different Hats to Each OtherHard
ArrayDynamic ProgrammingBit Manipulation
Solve →
63Word Search IIHard
ArrayStringBacktracking
Solve →
64Minimum Size Subarray SumMedium
ArrayBinary SearchSliding Window
Solve →
65Maximum Width RampMedium
ArrayTwo PointersStack
Solve →
66Minimum Cost to Make at Least One Valid Path in a GridHard
ArrayBreadth-First SearchGraph Theory
Solve →
67House Robber IIMedium
ArrayDynamic Programming
Solve →
68Loud and RichMedium
ArrayDepth-First SearchGraph Theory
Solve →
69Container With Most WaterMedium
ArrayTwo PointersGreedy
Solve →
70Merge Sorted ArrayEasy
ArrayTwo PointersSorting
Solve →
71Two SumEasy
ArrayHash Table
Solve →
724SumMedium
ArrayTwo PointersSorting
Solve →
73Peak Index in a Mountain ArrayMedium
ArrayBinary Search
Solve →
74Search a 2D MatrixMedium
ArrayBinary SearchMatrix
Solve →
75Find Minimum Cost to Remove Array ElementsMedium
ArrayDynamic Programming
Solve →
76Maximum Points After Collecting Coins From All NodesHard
ArrayDynamic ProgrammingBit Manipulation
Solve →
77Minimum Size Subarray in Infinite ArrayMedium
ArrayHash TableSliding Window
Solve →
78Maximum Subsequence ScoreMedium
ArrayGreedySorting
Solve →
79Minimum Number of Taps to Open to Water a GardenHard
ArrayDynamic ProgrammingGreedy
Solve →
80Relative Sort ArrayEasy
ArrayHash TableSorting
Solve →
81Number of Subarrays With AND Value of KHard
ArrayBinary SearchBit Manipulation
Solve →
82Max Number of K-Sum PairsMedium
ArrayHash TableTwo Pointers
Solve →
83Maximum Points Tourist Can EarnMedium
ArrayDynamic ProgrammingMatrix
Solve →
84Maximum Strength of K Disjoint SubarraysHard
ArrayDynamic ProgrammingPrefix Sum
Solve →
85Removing Minimum Number of Magic BeansMedium
ArrayGreedySorting
Solve →
86Find the Sum of the Power of All SubsequencesHard
ArrayDynamic Programming
Solve →
87Minimum Cost Walk in Weighted GraphHard
ArrayBit ManipulationUnion-Find
Solve →
88Greatest Sum Divisible by ThreeMedium
ArrayDynamic ProgrammingGreedy
Solve →
89Query Kth Smallest Trimmed NumberMedium
ArrayStringDivide and Conquer
Solve →
90Equal Row and Column PairsMedium
ArrayHash TableMatrix
Solve →
91Median of a Row Wise Sorted MatrixMedium
ArrayBinary SearchMatrix
Solve →
92Determine the Winner of a Bowling GameEasy
ArraySimulation
Solve →
93Take Gifts From the Richest PileEasy
ArrayHeap (Priority Queue)Simulation
Solve →
94Find the Maximum Divisibility ScoreEasy
Array
Solve →
95Minimize Connected Groups by Inserting IntervalMedium
ArrayBinary SearchSliding Window
Solve →
96Minimum Runes to Add to Cast SpellHard
ArrayDepth-First SearchBreadth-First Search
Solve →
97Count the Number of Incremovable Subarrays IIHard
ArrayTwo PointersBinary Search
Solve →
98Trapping Rain WaterHard
ArrayTwo PointersDynamic Programming
Solve →
99House RobberMedium
ArrayDynamic Programming
Solve →
100Insert Delete GetRandom O(1)Medium
ArrayHash TableMath
Solve →
101Majority ElementEasy
ArrayHash TableDivide and Conquer
Solve →
102Minimum Number of Refueling StopsHard
ArrayDynamic ProgrammingGreedy
Solve →
103Maximum Product SubarrayMedium
ArrayDynamic Programming
Solve →
104Sliding Window MaximumHard
ArrayQueueSliding Window
Solve →
105Koko Eating BananasMedium
ArrayBinary Search
Solve →
106Longest String ChainMedium
ArrayHash TableTwo Pointers
Solve →
107Rotting OrangesMedium
ArrayBreadth-First SearchMatrix
Solve →
108Median of Two Sorted ArraysHard
ArrayBinary SearchDivide and Conquer
Solve →
109Longest Consecutive SequenceMedium
ArrayHash TableUnion-Find
Solve →
110Put Marbles in BagsHard
ArrayGreedySorting
Solve →
111Average Waiting TimeMedium
ArraySimulation
Solve →
112Open the LockMedium
ArrayHash TableString
Solve →
113Find the Smallest Divisor Given a ThresholdMedium
ArrayBinary Search
Solve →
114HeatersMedium
ArrayTwo PointersBinary Search
Solve →
115Shortest Subarray to be Removed to Make Array SortedMedium
ArrayTwo PointersBinary Search
Solve →
116Coin Change IIMedium
ArrayDynamic Programming
Solve →
117Maximize Score of Numbers in RangesMedium
ArrayBinary SearchGreedy
Solve →
118Sum of Subarray RangesMedium
ArrayStackMonotonic Stack
Solve →
119Asteroid CollisionMedium
ArrayStackSimulation
Solve →
120Find Triangular Sum of an ArrayMedium
ArrayMathSimulation
Solve →
121Number of IslandsMedium
ArrayDepth-First SearchBreadth-First Search
Solve →
122Minimum Cost to Merge StonesHard
ArrayDynamic ProgrammingPrefix Sum
Solve →
123Furthest Building You Can ReachMedium
ArrayGreedyHeap (Priority Queue)
Solve →
124Search a 2D MatrixMedium
ArrayBinary SearchMatrix
Solve →
125Best Time to Buy and Sell StockEasy
ArrayDynamic Programming
Solve →
126Maximum Performance of a TeamHard
ArrayGreedySorting
Solve →
127Peak Index in a Mountain ArrayMedium
ArrayBinary Search
Solve →
128Best Time to Buy and Sell Stock IIMedium
ArrayDynamic ProgrammingGreedy
Solve →
129Number of Ways to Reorder Array to Get Same BSTHard
ArrayMathDivide and Conquer
Solve →
130Minimum Number of Visited Cells in a GridHard
ArrayDynamic ProgrammingStack
Solve →
131Maximum ORMedium
ArrayGreedyBit Manipulation
Solve →
132Minimum Size Subarray SumMedium
ArrayBinary SearchSliding Window
Solve →
1334SumMedium
ArrayTwo PointersSorting
Solve →
134Maximum Points You Can Obtain from CardsMedium
ArraySliding WindowPrefix Sum
Solve →
135Find the Shortest SuperstringHard
ArrayStringDynamic Programming
Solve →
136Find First and Last Position of Element in Sorted ArrayMedium
ArrayBinary Search
Solve →
137Split Array Largest SumHard
ArrayBinary SearchDynamic Programming
Solve →
138Text JustificationHard
ArrayStringSimulation
Solve →
139Number of Ways to Wear Different Hats to Each OtherHard
ArrayDynamic ProgrammingBit Manipulation
Solve →
140Word Search IIHard
ArrayStringBacktracking
Solve →
141Minimum Cost to Make at Least One Valid Path in a GridHard
ArrayBreadth-First SearchGraph Theory
Solve →
142Maximum Width RampMedium
ArrayTwo PointersStack
Solve →
143Loud and RichMedium
ArrayDepth-First SearchGraph Theory
Solve →
144Two SumEasy
ArrayHash Table
Solve →
145Merge Sorted ArrayEasy
ArrayTwo PointersSorting
Solve →
146Next PermutationMedium
ArrayTwo Pointers
Solve →
147House Robber IIMedium
ArrayDynamic Programming
Solve →
148Container With Most WaterMedium
ArrayTwo PointersGreedy
Solve →