Find multiple missing elements unsorted in an unsorted array
class FindMultpleMissingElementsInAnArray { int[] array; boolean present[]; int low; int high; void printMissingElements() { // Corner case if(array.length == 0) { System.out.println("Array is empty"); } findLowAndHighElements(); createAndPopulateBooleanArray(); for(int i = 0; i < present.length; i++) { if(present[i] == false) { int missingElement = low + i; System.out.println("Missing element is : " + missingElement); } } } void findLowAndHighElements() { low = array[0]; high = array[0]; for(int i = 0; i < array.length; i++) { // find highest element if(array[i] > high) { high = array[i]; } // find lowest element if(array[i] < low) { low = array[i]; } } }