Find X in Half-Unique Array | Dataford Interview Questions

We have an array filled with half X and other half all unique elements. How do you find X?

Treat X as the only value that appears more than once; the remaining values occur exactly once. Implement find_repeated_half(nums) to return X, with nums as a list of integers and the result as an integer.

Constraints

2 <= nums.length <= 1000
nums.length is even
-10^9 <= nums[i] <= 10^9
Exactly one value appears more than once
All values other than X appear exactly once

Function Signature

def find_repeated_half(nums):

Your question is Find X in Half-Unique 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

We have an array filled with half X and other half all unique elements. How do you find X?

Constraints

2 <= nums.length <= 1000
nums.length is even
-10^9 <= nums[i] <= 10^9
Exactly one value appears more than once
All values other than X appear exactly once

Function Signature

def find_repeated_half(nums):

Your question is Find X in Half-Unique 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.