Practice Problems

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

Practice Problems — 1600-2000

#ProblemTopicsDifficulty
521 When Did We Meet binary-search union-find offline 1850
256 Largest Rectangle in a Histogram stack 1900
511 The K-th One, Under Fire binary-search fenwick 1900
512 Leftmost Big Enough segment-tree 1900
529 Critical Wires graphs 1900
530 Single Points of Failure graphs 1900
537 The Widest Road Trip graphs greedy union-find 1900
543 Distances at Scale trees binary-lifting 1900
550 Digit Sums Divisible by K digit-dp 1900
551 The Cursed Substring digit-dp 1900
557 Matrix Chain Multiplication dp interval-dp 1900
564 The N-th Term of a Recurrence dp matrix-exponentiation 1900
566 Limited Stock Knapsack dp 1900
607 Inside, Outside, or On the Fence geometry 1900
619 Exactly K Distinct two-pointers 1900
625 Sum of Every Minimum math stack 1900
633 Roads with a Toll Budget graphs shortest-paths 1900
639 Fewest Palindrome Cuts strings dp 1900
641 Non-Overlapping Gigs dp binary-search 1900
645 Sum of GCDs with N number-theory 1900
646 Coprime to N in a Range number-theory 1900
649 Lattice Points Under a Line number-theory 1900
658 Digits Alternate Parity digit-dp 1900
659 Power Sum math 1900
683 Order Statistics Live binary-search fenwick 1900
697 Even Number of Digits digit-dp 1900
698 Digit Sum at Most 9 digit-dp 1900
699 Contains a Seven digit-dp 1900
722 Digit Sum Equals 10 digit-dp 1900
723 More Even Digits than Odd digit-dp 1900
741 Tiling 2xN with Dominoes and L-Trominoes combinatorics matrix-exponentiation 1900
750 Digit Sum Divisible by Three digit-dp 1900
752 First Digit Equals Last math digit-dp 1900
779 Digit Sum Divisible by 11 digit-dp 1900
780 Adjacent Digits Differ by 2+ digit-dp 1900
782 No Digit Appears Twice in a Row digit-dp 1900
783 Odd Digit Sum digit-dp 1900
812 Digit Sum Divisible by 9 digit-dp 1900
813 Adjacent Digits Differ by One digit-dp 1900
814 Even Digit Product digit-dp 1900
815 Digit Sum Mod 3 Equals 1 digit-dp 1900
826 Strings Avoiding 21 combinatorics kmp matrix-exponentiation 1900
827 Strings Avoiding 20 combinatorics kmp matrix-exponentiation 1900
854 Digit Sum Divisible by 7 digit-dp 1900
856 Contains a Zero digit-dp 1900
859 Numbers with K Set Bits combinatorics digit-dp 1900
887 Digit Sum Divisible by 5 digit-dp 1900
508 Range Add, Range Sum lazy-propagation segment-tree 2000
509 Range Add, Range Min lazy-propagation segment-tree 2000
510 Range Add, Range Max lazy-propagation segment-tree 2000