Alexander Smith alexandercsmith
alexandercsmith
/ SmallestInt.js
Created
February 4, 2020 15:13
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| /* | |
| Smallest Integer from Array | |
| Write a function: function smallestInt(A); | |
| that, given an array A of N integers, returns the smallest positive integer (greater than 0) that does not occur in A. | |
| Example: given A = [1, 3, 6, 4, 1, 2], the function should return 5. | |
| Given A = [1, 2, 3], the function should return 4. | |
| Given A = [-1, -3], the function should return 1. | |
| Write an efficient algorithm for the following assumptions: | |
| N is an integer within the range [1..100,000]; | |
| each element of array A is an integer within the range [−1,000,000..1,000,000]. |