O23
Hollanda Bayrağı Sıralaması
Teknik Tanım & Görev
Yalnızca 0, 1 ve 2 değerlerinden oluşan bir diziyi, yerleşik sıralama fonksiyonu (sort/sorted) kullanmadan, tek bir geçişte (one-pass) ve O(1) ek bellek ile küçükten büyüğe sıralayınız. Edsger Dijkstra'nın 'Dutch National Flag' problemi olan bu algoritmada diziyi yerinde (in-place) dönüştürmeniz beklenmektedir.
Fonksiyon İmzası (Python)
hollanda_bayragi_sirala(sayilar: list[int]) -> list[int]Girdi ve Çıktı Sözleşmesi
Çıktı Kuralı:Küçükten büyüğe sıralanmış dizi.
Sistem Kısıtları (Constraints)
1 <= sayilar.length <= 300
sayilar[i] yalnızca 0, 1 veya 2 olabilirÖrnek Yürütme Analizi
sayilar = [2, 0, 2, 1, 1, 0] -> cevap: [0, 0, 1, 1, 2, 2]Örnek Test Senaryoları (3)
Örnek 1: Karışık Dizi
Girdi:
[[2,0,2,1,1,0]]Beklenen Çıktı:
[0,0,1,1,2,2]Örnek 2: Küçük Dizi
Girdi:
[[2,0,1]]Beklenen Çıktı:
[0,1,2]Örnek 3: Tek Eleman
Girdi:
[[0]]Beklenen Çıktı:
[0]