Breaking News: Grepper is joining You.com. Read the official announcement!

find mising number in O(n)

danielnachumdev answered on March 18, 2022 Popularity 2/10 Helpfulness 1/10

answer find mising number in O(n)

find mising number in O(n)

Comment

#let group A be subset of {1,2,3,...,n} s.t. |A|=n-1
# arr=[all the numbers from A]
def find_missing_number(arr: list[int]) -> int:
    n: int = len(arr)
    total: int = (n + 1)*(n + 2)/2

    # casting needed because in python
    # the default here is float
    return int(total - sum(arr))

Popularity 2/10 Helpfulness 1/10 Language python

Source: Grepper

Tags: find python

Link to this answer
Share Copy Link

Contributed on Mar 18 2022

danielnachumdev

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

find mising number in O(n)

Contents

More Related Answers

find mising number in O(n)

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.