Practice Problems

Daily Challenge: Paths Around the Walls (1500) Solve it to start a streak

Practice Problems — 1600-2000

ProblemTopics Solvers Acceptance Difficulty
When Did We Meet binary-search union-find offline 0 1850
Largest Rectangle in a Histogram stack 0 1900
The K-th One, Under Fire binary-search fenwick 0 1900
Leftmost Big Enough segment-tree 0 1900
Critical Wires graphs 0 1900
Single Points of Failure graphs 0 1900
The Widest Road Trip graphs greedy union-find 0 1900
Distances at Scale trees binary-lifting 0 1900
Digit Sums Divisible by K digit-dp 0 1900
The Cursed Substring digit-dp 0 1900
Matrix Chain Multiplication dp interval-dp 0 1900
The N-th Term of a Recurrence dp matrix-exponentiation 0 1900
Limited Stock Knapsack dp 0 1900
Inside, Outside, or On the Fence geometry 0 1900
Exactly K Distinct two-pointers 0 1900
Sum of Every Minimum math stack 0 1900
Roads with a Toll Budget graphs shortest-paths 0 1900
Fewest Palindrome Cuts strings dp 0 1900
Non-Overlapping Gigs dp binary-search 0 1900
Sum of GCDs with N number-theory 0 1900
Coprime to N in a Range number-theory 0 1900
Lattice Points Under a Line number-theory 0 1900
Digits Alternate Parity digit-dp 0 1900
Power Sum math 0 1900
Order Statistics Live binary-search fenwick 0 1900
Even Number of Digits digit-dp 0 1900
Digit Sum at Most 9 digit-dp 0 1900
Contains a Seven digit-dp 0 1900
Digit Sum Equals 10 digit-dp 0 1900
More Even Digits than Odd digit-dp 0 1900
Tiling 2xN with Dominoes and L-Trominoes combinatorics matrix-exponentiation 0 1900
Digit Sum Divisible by Three digit-dp 0 1900
First Digit Equals Last math digit-dp 0 1900
Digit Sum Divisible by 11 digit-dp 0 1900
Adjacent Digits Differ by 2+ digit-dp 0 1900
No Digit Appears Twice in a Row digit-dp 0 1900
Odd Digit Sum digit-dp 0 1900
Digit Sum Divisible by 9 digit-dp 0 1900
Adjacent Digits Differ by One digit-dp 0 1900
Even Digit Product digit-dp 0 1900
Digit Sum Mod 3 Equals 1 digit-dp 0 1900
Strings Avoiding 21 combinatorics kmp matrix-exponentiation 0 1900
Strings Avoiding 20 combinatorics kmp matrix-exponentiation 0 1900
Digit Sum Divisible by 7 digit-dp 0 1900
Contains a Zero digit-dp 0 1900
Numbers with K Set Bits combinatorics digit-dp 0 1900
Digit Sum Divisible by 5 digit-dp 0 1900
Range Add, Range Sum lazy-propagation segment-tree 0 2000
Range Add, Range Min lazy-propagation segment-tree 0 2000
Range Add, Range Max lazy-propagation segment-tree 0 2000