Missing Number In Unsorted
Read at your own pace. Code execution, quizzes, progress tracking, and the AI tutor are available in the interactive view with JavaScript enabled.
Description
Assume we're given an unsorted array of numbers such as this:
[ 2, 5, 1, 4, 9, 6, 3, 7 ]
We are told that when this array is sorted, there is a series of n consecutive numbers. You are given a lower bound and an upper bound for this sequence.
There is one consecutive number missing, and we need to find it.
As an example, look at the below example. We're told that the lower bound is 1 and the upper bound is 9. The number that's missing in the unsorted series bounded by these two number is 8.
const arr = [ 2, 5, 1, 4, 9, 6, 3, 7 ];
const lowerBound = 1;
const upperBound = 9;
missingInUnsorted(arr, lowerBound, upperBound);
// 8
Here's the challenge-- can you find the missing number in O(n) time? Can you do it without sorting?
Constraints
- Length of the array <=
10000 - The upper bound <=
10000 - The lower bound >=
-10000 - Expected time complexity :
O(n) - Expected space complexity :
O(1)
```js
function missingInUnsorted(arr, lowerBound, upperBound) {
return arr;
}
```
CONTINUE WITH ALGODAILY PREMIUM
Keep going with the complete tutorial.
Unlock the remaining explanations and exercises, alongside the full learning library.
Explore Premium →