দুটি সংখ্যা x ও y দেওয়া আছে। তাদের বাইনারি রিপ্রেজেন্টেশন একে অপরের অ্যানাগ্রাম কিনা যাচাই করতে হবে।
উদাহরণ
ইনপুট: x = 9, y = 12
আউটপুট: True
ব্যাখ্যা: ৯ = 1001, ১২ = 1100। উভয়ে দুটি ১ এবং দুটি ০।
অ্যালগরিদম
বাইনারি রিপ্রেজেন্টেশনে ১-এর সংখ্যা সমান হলে অ্যানাগ্রাম হয় (কারণ ০-এর সংখ্যাও সমান হবে)।
উদাহরণ কোড
def set_bit_count(num):
cnt = 0
while num:
cnt += num & 1
num >>= 1
return cnt
def solve(x, y):
return set_bit_count(x) == set_bit_count(y)
x = 9
y = 12
print(solve(x, y)) # Output: True
ইনপুট
9, 12আউটপুট
True