Practice Problems

Problem of the Day: Integer Square Root — keep your streak alive!

Practice Problems — 1200-1600

#ProblemTopicsDifficulty
115 Count the Inversions divide-and-conquer sorting 1600
156 Euler's Totient math number-theory 1600
160 Geometric Series Modulo math 1600
164 Count the Derangements math combinatorics 1600
174 Perfect Power math 1600
183 Largest Concatenation greedy sorting 1600
186 Fewest Jumps to the End greedy 1600
187 Around the Circuit greedy 1600
190 Smallest Impossible Sum greedy sorting 1600
195 Smallest Sufficient Capacity binary-search 1600
196 Minimum Eating Speed binary-search 1600
198 Fair Reading Load binary-search 1600
199 Search a Rotated Array binary-search 1600
204 Loot on a Ring Road dp 1600
207 Longest Increasing Subsequence dp binary-search 1600
210 Two Equal Piles dp 1600
211 The 0/1 Knapsack dp 1600
212 Unlimited Supplies dp 1600
213 Delete and Earn dp 1600
216 Longest Common Subsequence strings dp 1600
219 Largest All-Ones Square dp 1600
224 Two Lonely Numbers bitwise 1600
238 Deadlock Detection graphs 1600
239 Schedule the Courses graphs sorting 1600
245 The Rot Spreads bfs graphs 1600
249 Diameter of a Tree bfs trees 1600
257 Sliding Window Minimum sliding-window stack 1600
267 Static Range Minimum sparse-table 1600
331 Farthest by Manhattan math geometry 1600
337 Zero Triplets sorting two-pointers 1600
342 Longest Common Substring strings dp 1600
380 Number Spiral math 1600
409 Counting a Digit math 1600
411 Numbers That Contain D math 1600
455 Two Peaceful Knights math combinatorics 1600
473 Range Products, Zeros Included math prefix-sums 1600
520 Independent Cycles math graphs union-find 1600
561 The Mountain Subsequence dp 1600
562 Trim to Non-Decreasing dp binary-search 1600
568 The Fairest Cut dp 1600
618 Kadane, Minus One dp 1600
632 Longest Path in a DAG dp graphs 1600
650 All Inverses at Once number-theory 1600
652 Static Range AND sparse-table 1600
653 Static Range OR sparse-table 1600
654 Static Range Maximum sparse-table 1600
687 Fair Candy for Ratings greedy 1600
729 Add, Assign, Range Sum fenwick 1600
731 Exactly K Odd Numbers two-pointers 1600
743 Binary Strings Avoiding 111 combinatorics matrix-exponentiation 1600