Back to course home

0% completed

# Solution: Find the Missing Number

## Problem Statement

We are given an array containing `n`

distinct numbers taken from the range `0`

to `n`

. Since the array has only n numbers out of the total `n+1`

numbers, find the missing number.

**Example 1**:

```
Input: [4, 0, 3, 1]
Output: 2
```

**Example 2**:

```
Input: [8, 3, 5, 2, 4, 6, 0, 1]
Output: 7
```

**Constraints:**

`n == nums.length`

- 1 <= n <= 10^4
`0 <= nums[i] <= n`

- All the numbers of
`nums`

are unique.

## Solution

This problem follows the **Cyclic Sort** pattern

.....

.....

.....

Like the course? Get enrolled and start learning!