LeetCode 957: Prison Cells After N Days
A clear explanation of simulating prison cell transitions efficiently using cycle detection.
Tag
Cycle-Detection
6 notes
LeetCode 802: Find Eventual Safe States
A graph traversal solution for finding all nodes that cannot reach a directed cycle.
LeetCode 565: Array Nesting
A clear explanation of Array Nesting using cycle detection over a permutation.
LeetCode 457: Circular Array Loop
A clear explanation of detecting a valid cycle in a circular array using fast and slow pointers.
LeetCode 287: Find the Duplicate Number
A Floyd cycle detection solution for finding the repeated number without modifying the array and using constant extra space.
LeetCode 202: Happy Number
A clear explanation of detecting whether repeated digit-square sums eventually reach 1.