Practice Problems

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

Practice Problems — graphs

#ProblemTopicsDifficulty
230 Friend Circles graphs 1200
231 The Largest Circle graphs 1200
233 Is There a Route graphs 1200
232 Wires to Add graphs 1300
234 Fewest Hops bfs graphs 1300
235 Tree or Not graphs trees 1300
237 Any Cycle at All graphs union-find 1400
242 Count the Lakes bfs graphs 1400
243 The Largest Lake bfs graphs 1400
244 Escape the Maze bfs graphs 1400
236 Two Teams bfs graphs 1500
246 Knight's Journey bfs graphs 1500
538 Cheapest Network graphs greedy union-find 1500
631 Counting Routes in a DAG dp graphs 1500
667 Cayley's Forest combinatorics graphs 1500
238 Deadlock Detection graphs 1600
239 Schedule the Courses graphs sorting 1600
245 The Rot Spreads bfs graphs 1600
520 Independent Cycles math graphs union-find 1600
632 Longest Path in a DAG dp graphs 1600
240 Cheapest Route graphs shortest-paths 1700
241 How Many Shortest Routes bfs graphs 1700
629 Nodes on Cycles graphs 1700
525 Strongly Connected Pieces graphs scc 1800
535 Free and Paid Roads bfs graphs 1800
540 Walks of Astronomical Length graphs matrix-exponentiation 1800
630 Where Am I After K Jumps graphs binary-lifting 1800
795 Walks on a Pentagon graphs matrix-exponentiation 1800
796 Walks on K4 graphs matrix-exponentiation 1800
797 Walks on a Path of 6 graphs matrix-exponentiation 1800
798 Walks on a Star graphs matrix-exponentiation 1800
799 Walks on a Cube graphs matrix-exponentiation 1800
834 Closed Walks on Square Cycle graphs matrix-exponentiation 1800
835 Closed Walks on Hexagon graphs matrix-exponentiation 1800
836 Closed Walks on Path of Four graphs matrix-exponentiation 1800
837 Closed Walks on Path of Five graphs matrix-exponentiation 1800
839 Closed Walks on K5 graphs matrix-exponentiation 1800
840 Closed Walks on Wheel W4 graphs matrix-exponentiation 1800
841 Closed Walks on Wheel W5 graphs matrix-exponentiation 1800
842 Closed Walks on Bipartite K33 graphs matrix-exponentiation 1800
880 Closed Walks on Heptagon graphs matrix-exponentiation 1800
881 Closed Walks on Octagon graphs matrix-exponentiation 1800
882 Closed Walks on Path of Seven graphs matrix-exponentiation 1800
883 Closed Walks on 2x3 Grid graphs matrix-exponentiation 1800
884 Closed Walks on Bowtie graphs matrix-exponentiation 1800
969 Closed Walks on Path of Three graphs matrix-exponentiation 1800
972 Closed Walks on Wheel W6 graphs matrix-exponentiation 1800
973 Closed Walks on Star S5 graphs matrix-exponentiation 1800
974 Closed Walks on Triangular Prism graphs matrix-exponentiation 1800
1005 Closed Walks on Nonagon graphs matrix-exponentiation 1800