Find Missing and Duplicate | Dataford Interview Questions

Given an array of sequential numbers where one number is missing and one number is duplicated, find the missing number.

Implement find_missing_number(nums). The array contains values from 1 through n, where n is the array length. Return the missing integer. The input may be unordered, and the solution should run in O(n) time.

Example: [1, 2, 4, 4] returns 3.

Constraints

2 <= nums.length <= 1000
nums contains values from 1 through n
Exactly one value is missing
Exactly one other value appears twice
The input array may be unordered

Function Signature

def find_missing_number(nums):

Your question is Find Missing and Duplicate. 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

Given an array of sequential numbers where one number is missing and one number is duplicated, find the missing number.

Example: [1, 2, 4, 4] returns 3.

Constraints

2 <= nums.length <= 1000
nums contains values from 1 through n
Exactly one value is missing
Exactly one other value appears twice
The input array may be unordered

Function Signature

def find_missing_number(nums):

Your question is Find Missing and Duplicate. 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.