O23

Hollanda Bayrağı Sıralaması

Temel Seviye (Junior)
Hedef Süre: 15 - 20 Dakika
Tip: ARRAY

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]
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    2,
    0,
    2,
    1,
    1,
    0
  ]
]
Beklenen Çıktı
[
  0,
  0,
  1,
  1,
  2,
  2
]