O32

Tek ve Çift Konumlu Düğümleri Gruplama

Kıdemli Aday (Mid/Senior)
Hedef Süre: 25 - 35 Dakika
Tip: ARRAY

Teknik Tanım & Görev

Düğümleri DEĞERLERİNE göre değil, bağlantı sırasındaki konumlarına göre gruplayın. Düğüm biçimi: dugumler[i] = [değer, sonraki_indeks]. sonraki_indeks == -1 listenin sonudur. bas, baş düğümün indeksidir; boş liste için -1. Düğümler bağlantı sırasında dizilmek zorunda değildir. Ham dizi üzerinde dilimleme, ters çevirme veya sorted() bağlantı sırasını vermez. Baştan itibaren 1. düğüm tek konumlu, 2. düğüm çift konumludur (1-tabanlı). Tüm tek konumlar kendi sırasıyla öne, çift konumlar kendi sırasıyla arkaya bağlanır. Dönüş [yeni_bas, sonraki_listesi]. a[0::2] + a[1::2] dizi sırasına bakar, bağlantı sırasına değil.

Fonksiyon İmzası (Python)

tek_cift_grupla(dugumler: list, bas: int) -> list

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:[yeni_bas, sonraki_listesi]. Boş liste [-1, []].

Sistem Kısıtları (Constraints)

0 <= dugumler.length <= 10^4
-10^6 <= değer <= 10^6
Döngü yoktur

Örnek Yürütme Analizi

[[1,1],[2,2],[3,3],[4,4],[5,-1]], bas = 0
Konumlar 1,2,3,4,5. Tekler 0,2,4 sonra çiftler 1,3.
yeni_bas = 0, sonraki = [2, 3, 4, -1, 1]  (0→2→4→1→3)

[[2,3],[4,4],[1,0],[3,1],[5,-1]], bas = 2
Zincir indeksleri 2 → 0 → 3 → 1 → 4 (değerler 1, 2, 3, 4, 5).
Ham dizinin 0::2 dilimi bu gruplamayı vermez.

Örnek Test Senaryoları (3)

Örnek 1
Girdi:[[[1,1],[2,2],[3,3],[4,4],[5,-1]],0]
Beklenen Çıktı:[0,[2,3,4,-1,1]]
Örnek 2: Tek Düğüm
Girdi:[[[1,-1]],0]
Beklenen Çıktı:[0,[-1]]
Örnek 3: Karışık Depolama
Girdi:[[[2,3],[4,4],[1,0],[3,1],[5,-1]],2]
Beklenen Çıktı:[2,[1,-1,3,4,0]]
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    [
      1,
      1
    ],
    [
      2,
      2
    ],
    [
      3,
      3
    ],
    [
      4,
      4
    ],
    [
      5,
      -1
    ]
  ],
  0
]
Beklenen Çıktı
[
  0,
  [
    2,
    3,
    4,
    -1,
    1
  ]
]