CP
LeetcodeMath

268. Missing Number

class Solution:
    def missingNumber(self, A: List[int]) -> int:
        n = len(A)
        actual = sum(A)
        expected = n * (n + 1) // 2
        return expected - actual
MetricComplexityReason
Time ComplexityO(n)O(n)Single pass to calculate sum
Space ComplexityO(1)O(1)Only using constant extra space

On this page