Isaac Emmanuel
15 Jun 2024•EasyC++ / Python / TypeScript

Missing Number

C++, Python and TypeScript solutions for Missing Number.

The Missing Number solutions are below.

Solution files

Python•missing-number/synced-solution.py
def missingNumber(nums: list[int]) -> int:
    n = len(nums)
    expected_sum = n * (n + 1) // 2
    actual_sum = sum(nums)
    return expected_sum - actual_sum
C++•missing-number/synced-solution.cpp
class Solution {
public:
    int missingNumber(vector<int>& nums) {
        int n = nums.size();
        long long expectedSum = (long long)n * (n + 1) / 2;
        long long actualSum = 0;
        for (int num : nums) {
            actualSum += num;
        }
        return expectedSum - actualSum;
    }
};
TypeScript•missing-number/synced-solution.ts
function missingNumber(nums: number[]): number {
    const n = nums.length;
    const expectedSum = (n * (n + 1)) / 2;
    const actualSum = nums.reduce((a, b) => a + b, 0);
    return expectedSum - actualSum;
}