Practice Problems

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

Practice Problems

#ProblemTopicsDifficulty
197 Spread the Routers binary-search 1700
217 Edit Distance strings dp 1700
218 Longest Palindromic Subsequence strings dp 1700
222 Shuffled Together strings dp 1700
240 Cheapest Route graphs shortest-paths 1700
241 How Many Shortest Routes bfs graphs 1700
268 Range GCD Queries math sparse-table 1700
412 All Digits Different math 1700
436 Two Remainder Conditions math number-theory 1700
476 Rainwater in the Ruins two-pointers 1700
481 Smaller Ones Before Me fenwick sorting 1700
503 Dynamic Range Sum segment-tree 1700
504 Dynamic Range Minimum segment-tree 1700
505 Dynamic Range Maximum segment-tree 1700
506 Dynamic Range GCD segment-tree 1700
507 Dynamic Range XOR segment-tree 1700
553 Numbers That Only Climb digit-dp 1700
560 How Many Longest Increasing dp 1700
569 No Two Neighbours Chosen dp trees 1700
594 How Often Each Prefix Appears strings kmp 1700
629 Nodes on Cycles graphs 1700
644 Sentence Reconstructions strings dp 1700
647 Sum of Remainders number-theory 1700
681 Pell Numbers Modulo matrix-exponentiation 1700
682 Jacobsthal Numbers Modulo matrix-exponentiation 1700
692 Lucas Numbers Modulo math matrix-exponentiation 1700
693 A 2-3 Recurrence math matrix-exponentiation 1700
694 A 3-2 Recurrence math matrix-exponentiation 1700
695 A 1-6 Recurrence math matrix-exponentiation 1700
696 Digits That Only Fall digit-dp 1700
711 Subarrays with Small Product two-pointers 1700
713 Recurrence f=a+2b math matrix-exponentiation 1700
715 Recurrence f=4a+b math matrix-exponentiation 1700
716 Fibonacci Shifted math matrix-exponentiation 1700
718 Recurrence f=2a+2b math matrix-exponentiation 1700
719 Recurrence f=6a-8b math matrix-exponentiation 1700
730 Point Assign, Range Max segment-tree 1700
732 Crossing Segments geometry 1700
746 Rabbit Pairs math matrix-exponentiation 1700
747 Splitting Cells math matrix-exponentiation 1700
748 Doubling Plus Carry math matrix-exponentiation 1700
749 Compound with Memory math matrix-exponentiation 1700
769 Sequence f=1a+3b math matrix-exponentiation 1700
770 Sequence f=3a+1b math matrix-exponentiation 1700
771 Sequence f=2a+5b math matrix-exponentiation 1700
772 Sequence f=5a+2b math matrix-exponentiation 1700
773 Sequence f=4a+3b math matrix-exponentiation 1700
774 Sequence f=1a+4b math matrix-exponentiation 1700
775 Sequence f=2a+4b math matrix-exponentiation 1700
776 Sequence f=6a+1b math matrix-exponentiation 1700