Skip to main content

5 - Find the duplicate number

Problem Statement​

Approch 1: Fast and slow pointers approch​

Written by @kondekarshubham123
def find_duplicate(nums):

    slow, fast = 0, 0

    while True:
        slow = nums[slow]
        fast = nums[nums[fast]]
        if slow == fast:
            break
    
    slow2 = 0
    while slow != slow2:
        slow = nums[slow]
        slow2 = nums[slow2]

    return slow