You have a 100 numbers from 1-100 in random order.
You have an array of length 99.
Taking 99 of the 100 numbers available into the array, how can you determine the number that is not in the array?
Hint #1: You can sort the array but that is overkill. Solve it without sorting.
The sum of numbers from 1…n = (n * (n+1)) / 2
Sum of 1…100 = (100 * 101) / 2 = 5050
202 – sum of array = Missing Number