K17

İki Sıralı Listeyi Birleştirme

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

Teknik Tanım & Görev

İki artan sıralı tek yönlü listeyi, düğüm kimliklerini koruyarak birleştirin. 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. İki listenin düğüm dizileri ayrıdır. Çıktı, birleşik sıradaki düğümlerin [liste_no, indeks] çiftleridir. liste_no 1 veya 2'dir. Değerler eşitse ÖNCE 1. listedeki düğüm gelir. sorted(degerler) düğüm kimliğini vermez.

Fonksiyon İmzası (Python)

sirali_listeleri_birlestir(d1: list, bas1: int, d2: list, bas2: int) -> list[list[int]]

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:[[liste_no, indeks], ...] birleşik artan sırada. Eşit değerde liste 1 önceliklidir. İkisi de boşsa [].

Sistem Kısıtları (Constraints)

0 <= her iki listenin düğüm sayısı, toplam <= 50
-100 <= değer <= 100
Her liste kendi içinde artan sıralıdır (eşitlere izin vardır)
bas == -1 ise o liste boştur

Örnek Yürütme Analizi

d1 = [[1,1],[2,2],[4,-1]] bas1 = 0
d2 = [[1,1],[3,2],[4,-1]] bas2 = 0
Değerler 1,1,2,3,4,4 ve eşitlikte liste 1 önde:
[[1,0],[2,0],[1,1],[2,1],[1,2],[2,2]]

Örnek Test Senaryoları (3)

Örnek 1
Girdi:[[[1,1],[2,2],[4,-1]],0,[[1,1],[3,2],[4,-1]],0]
Beklenen Çıktı:[[1,0],[2,0],[1,1],[2,1],[1,2],[2,2]]
Örnek 2: İkisi Boş
Girdi:[[],-1,[],-1]
Beklenen Çıktı:[]
Örnek 3: Biri Boş
Girdi:[[],-1,[[0,-1]],0]
Beklenen Çıktı:[[2,0]]
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    [
      1,
      1
    ],
    [
      2,
      2
    ],
    [
      4,
      -1
    ]
  ],
  0,
  [
    [
      1,
      1
    ],
    [
      3,
      2
    ],
    [
      4,
      -1
    ]
  ],
  0
]
Beklenen Çıktı
[
  [
    1,
    0
  ],
  [
    2,
    0
  ],
  [
    1,
    1
  ],
  [
    2,
    1
  ],
  [
    1,
    2
  ],
  [
    2,
    2
  ]
]