Demo önizleme: Bu çözümler otomatik test paketini geçiyor ama insan tarafından incelenmedi. Trade-off ve yazıları taslak olarak değerlendirin.

Power of Two

Problem (yeniden ifade)

n ikinin kuvvetiyse true döndür (tam olarak bir biti set olan pozitif tamsayı).

İkinin kuvvetleri 1,2,4,8… Böyle bir n’nin en düşük set bitini temizlemek 0 verir: n & (n-1) == 0 ve n > 0.

Doğrulanmadı

Zaman O(1)Alan O(1)

Fikir. Pozitif olmayanı reddet. Tek satırlık bit hilesi.

Yürüyüş. 16 → true; 3 → false; 0 → false.

Trade-off. Log döngüsü de çalışır; bit kontrolü O(1).

Çözüm

export function isPowerOfTwo(n: number): boolean {
  return n > 0 && (n & (n - 1)) === 0;
}

export function isPowerOfTwo(n: number): boolean {
  return n > 0 && (n & (n - 1)) === 0;
}

Bit hileleri: en düşük set biti temizleme.