Find Missing Number in Range | Dataford Interview Questions

At Stripe, a service emits every integer from 0 to n exactly once, but one value is missing from the final array. Given an array nums containing n distinct integers in the range [0, n], return the missing number.

Formal Specification

Input: An array of integers nums
Output: An integer representing the single missing value in the range [0, n]
len(nums) = n
All values in nums are distinct
Each value is in the inclusive range [0, n]

Constraints

1 <= len(nums) <= 10^5
0 <= nums[i] <= len(nums)
All values in nums are distinct
Exactly one number in the range [0, n] is missing

Function Signature

def missing_number(nums):

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

Formal Specification

Input: An array of integers nums
Output: An integer representing the single missing value in the range [0, n]
len(nums) = n
All values in nums are distinct
Each value is in the inclusive range [0, n]

Constraints

1 <= len(nums) <= 10^5
0 <= nums[i] <= len(nums)
All values in nums are distinct
Exactly one number in the range [0, n] is missing

Function Signature

def missing_number(nums):

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