ML Mentor

Слияние двух отсортированных списков

EasyАлгоритмы
05:00
Лучше работает на десктопе
Linked ListsTwo Pointers

Даны два отсортированных списка. Слейте их в один отсортированный список.

Сигнатура

def merge_sorted_lists(list1: list[int], list2: list[int]) -> list[int]:

Constraints

  • 0 ≤ len(list1), len(list2) ≤ 50
  • -100 ≤ val ≤ 100
  • Оба списка отсортированы по неубыванию

Примеры

Пример 1

Вход:
list1 = [1,2,4]
list2 = [1,3,4]
Выход:[1,1,2,3,4,4]

Пример 2

Вход:
list1 = []
list2 = [1,3,5]
Выход:[1,3,5]

Пример 3

Вход:
list1 = [1,2,3]
list2 = []
Выход:[1,2,3]
Консоль
Нажмите Run или Ctrl+Enter для запуска