Interview Shuriken 55: Missing Numbers

Level EASY

Given an unsorted array of integers of size n, having elements ranging from 1 to n (number of elements). The array may have repetitive elements, hence some numbers in the range are missing from the array. Find and print those numbers.

Input Format:

The first line of input contains an integer,

that denotes the value of n. 
The following line contains n space separated integers, 

that denote the array elements.

Constraints:

1 <= number of elements, element values <= 10,000,000
Time Limit: 1 second

Output Format:

The first and only line of output contains elements that are not found in the array. 

Sample Input 1:

7 
4 2 7 1 1 3 7

Sample Output 1:

5 6

Explanation:

Missing numbers between range of 1 to 7 are 5 and 6.

	arr=list(map(int,input().split()))
	res=set(arr[1:])
	[print(i,end=" ") for i in range(1,arr[0]+1) if i not in res]

view raw Interview Shuriken 55: Missing Numbers.py hosted with ❤ by GitHub