Hamming Distance

Ikkita butun son x va y o'rtasidagi Hamming masofasi ularning ikkilik (binary) ko'rinishlarida farq qiluvchi bitlar sonidir.

Sizga x va y berilgan, Hamming masofasini qaytaring.

Masalan, x = 1 (0001) va y = 4 (0100) ikkilikda 2 ta bitda farq qiladi — javob 2.

func solve(x int, y int) int {
    // ...
}

Misollar

Input: x = 1, y = 4
Output: 2
Tushuntirish:
1  = 0 0 0 1
4  = 0 1 0 0
          ^  ^   - ikkita bit farq qiladi

Input: x = 3, y = 1
Output: 1

Input: x = 0, y = 0
Output: 0

Input: x = 255, y = 0
Output: 8

Maslahatlar

1. Ikki sonning bitlab farqini topish uchun bitwise XOR amalini eslang — XOR natijasida farqli bitlar 1 bo'ladi.
2. x va y'ni XOR qiling, so'ng natijadagi 1 bitlar sonini hisoblang (masalan math/bits paketidagi tayyor funksiya yordamida).