Skip to content

Hamming distance

Calculates the Hamming distance between two values.

Use the XOR operator (^) to find the bit difference between the two numbers.
Use bin() to convert the result to a binary string.
Convert the string to a list and use count() of str class to count and return the number of 1s in it.

def hamming_distance(a, b):
  return bin(a ^ b).count('1')

hamming_distance(2, 3) # 1

More like this

Python · November 2, 2020
Integer to roman numeral

Converts an integer to its roman numeral representation. Accepts value between 1 and 3999 (both inclusive).
Python · November 2, 2020
Mapped list average

Calculates the average of a list, after mapping each element to a value using the provided function.
Python · November 2, 2020
Sum list based on function

Calculates the sum of a list, after mapping each element to a value using the provided function.
Python · November 2, 2020
Average

Calculates the average of two or more numbers.