Problem
Ask
Submissions

Problem: Missing Number

Medium
30 min
Explore how to identify the single missing number in an array of distinct numbers ranging from zero to n. This lesson helps you understand the problem constraints and guides you through implementing a cyclic sort-based solution, reinforcing your ability to handle similar missing number problems efficiently.

Statement

Given an array, nums, containing nn distinct numbers in the range [0,n][0, n], return the only number in the range that is missing from the array.

Constraints:

  • n=n = nums.length
  • 1n1031 \leq n \leq 10^3
  • 00 \leq nums[i] n\leq n
  • There are no duplicates in the array.
Problem
Ask
Submissions

Problem: Missing Number

Medium
30 min
Explore how to identify the single missing number in an array of distinct numbers ranging from zero to n. This lesson helps you understand the problem constraints and guides you through implementing a cyclic sort-based solution, reinforcing your ability to handle similar missing number problems efficiently.

Statement

Given an array, nums, containing nn distinct numbers in the range [0,n][0, n], return the only number in the range that is missing from the array.

Constraints:

  • n=n = nums.length
  • 1n1031 \leq n \leq 10^3
  • 00 \leq nums[i] n\leq n
  • There are no duplicates in the array.