Repeated Element in Array | Dataford Interview Questions

Find the number repeated more than once in an array using constant space.

Implement a function that returns any value that appears at least twice in the input array. The input is a list of integers, and you should use O(1) extra space beyond the array itself. If multiple values are repeated, return any one of them.

Function signature: find_duplicate(nums)

Input: nums, a list of integers. Output: An integer that appears more than once.

Constraints

2 <= len(nums) <= 10^5
The array contains at least one repeated value
Use O(1) extra space
Return any value that appears more than once

Function Signature

def find_duplicate(nums):

Your question is Repeated Element in Array. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem