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| Metric | Complexity | Reason |
|---|---|---|
| Time Complexity | Single pass to calculate sum | |
| Space Complexity | Only using constant extra space |