Find The Missing Number

Computer Science Level 3

You are given a list/array of \(n-1\) unsorted positive integers which you know to be the first \(n\) whole numbers with one of them missing.

About how many operations are needed (as a minimum) to determine which number is missing?

Note: For the purposes of this problem, one operation is defined as an addition, subtraction, multiplication, division, or element comparison.

Just for fun: Can you use your algorithm to find the missing number in this list of 9999 of the first 10,000 whole numbers?


Problem Loading...

Note Loading...

Set Loading...