Skip to content

Instantly share code, notes, and snippets.

@Kjaer
Created April 13, 2019 15:51
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save Kjaer/237bf56e41e7564df1d8d7ae4afd1dea to your computer and use it in GitHub Desktop.
Save Kjaer/237bf56e41e7564df1d8d7ae4afd1dea to your computer and use it in GitHub Desktop.
Missing Integer
/**
* MISSING INTEGER
* ---
* Write a function:
* function solution(A);
* that, given an array A of N integers, returns the smallest positive integer (greater than 0) that does not occur in A.
* For 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].
*/
function solution(A) {
const sortedArr = A.sort((a,b) => a - b);
missingInt = 1;
for (i=0; i<sortedArr.length; i++){
if(sortedArr[i] == missingInt ){
missingInt++;
}
if(sortedArr[i] > missingInt){
break;
}
}
return missingInt;
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment