Missing Number in Consecutive Array | Dataford Interview Questions

Find the missing number in a consecutive array.

Given an array containing n distinct integers from 0 through n, return the one missing integer. The array is not necessarily sorted, and the solution should run in O(n) time with O(1) extra space.

Constraints

1 <= nums.length <= 10^4
nums contains n distinct integers
0 <= nums[i] <= n
Exactly one integer from 0 through n is missing
The input array is not necessarily sorted

Function Signature

def missing_number(nums):

Your question is Missing Number in Consecutive 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

Find the missing number in a consecutive array.

Constraints

1 <= nums.length <= 10^4
nums contains n distinct integers
0 <= nums[i] <= n
Exactly one integer from 0 through n is missing
The input array is not necessarily sorted

Function Signature

def missing_number(nums):

Your question is Missing Number in Consecutive 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.