Answer to Question #187021 in Python for hemanth

Question #187021

Smallest Missing Number

Given a list of numbers, write a program to print the smallest positive integer missing in the given numbers.


Input


The input will be a single line containing numbers separated by space.


Output


The output should be a single line containing the smallest missing number from given numbers.


Explanation


For example, if the input numbers are 3, 1, 2, 5, 3, 7, 7.

The number 1, 2, 3 are present. But the number 4 is not. So 4 is the smallest positive integers that is missing from the given numbers.


Sample Input 1

3 1 2 5 3 7 7


Sample Output 1

4


Sample Input 2

5 5 2 3 1 8 8 4


Sample Output 2

6




1
Expert's answer
2021-04-30T02:04:10-0400
def firstMissing(l):
    n = 1
    s = set(l)
    while n in s:
        n += 1
    return n


l = input().split()
for i in range(len(l)):
    l[i] = int(l[i])
print(firstMissing(l))

Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

No comments. Be the first!

Leave a comment

LATEST TUTORIALS
New on Blog
APPROVED BY CLIENTS