Back to Question

Find the Duplicate Number (Floyd's Cycle)

Question Explain

Given an array of $n+1$ integers where each integer is between 1 and $n$ (inclusive), find the single duplicate number using $O(1)$ extra space.

Start Trying This Question Simulation

Click "Start Speaking" and answer the question naturally.