15 Jun 2024•C++ / Python / TypeScript•Easy

Hamming Distance

Collected C++, Python, TypeScript solutions for hamming distance. Add a dedicated write-up later if you want deeper notes.

View original LeetCode question

auto-generated entry for Hamming Distance. the solution files are available below.

solution files

C++ hamming-distance/synced-solution.cpp
Python hamming-distance/synced-solution.py
TypeScript hamming-distance/synced-solution.ts

Solution files

Python•hamming-distance/synced-solution.py

def hammingDistance(x, y):
    xor = x ^ y
    return bin(xor).count(class="syntax-string">'class="syntax-number">1')

C++•hamming-distance/synced-solution.cpp

class Solution {
public:
    int hammingDistance(int x, int y) {
        int xor_val = x ^ y;
        return __builtin_popcount(xor_val);
    }
};

TypeScript•hamming-distance/synced-solution.ts

function hammingDistance(x: number, y: number): number {
    const xor = x ^ y;
    return (xor.toString(class="syntax-number">2).match(/class="syntax-number">1/g) || []).length;
}