PreviousNext
Coding/Searching and sorting

Missing number in range

Write codeMedium22 min

Your task

An array nums contains n distinct numbers drawn from the range [0, n] (so exactly one number in that range is missing). Return the missing number using O(n) time and O(1) extra space, modifying the input in place is allowed. Constraints: 1 <= n <= 10^4, all nums[i] distinct and in [0, n].

Examples

missing_number_cyclic(nums: list[int]) -> int
Example 1
Inputmissing_number_cyclic([3, 0, 1])
Output2