CodeGym
Все задачи
СложнаяАлгоритмыспросили 28× за последний год

Медиана двух отсортированных массивов

Эту задачу спрашивали
ЯЯндексССберТТинькофф
Описание

Найдите медиану объединения двух отсортированных массивов за O(log(min(m,n))). Классическая задача топовых собесов.

Теги

#массивы#binary search
Примеры
Пример 1
Вход: a=[1,3], b=[2]
Выход: 2.0
Пример 2
Вход: a=[1,2], b=[3,4]
Выход: 2.5

Похожие задачи

Лёгкая

Бинарный поиск в отсортированном массиве

ЯЯндексТТинькофф+1
спросили 33×
Средняя

Найти k-й элемент в отсортированном массиве

ЯЯндексAАвито+2
спросили 39×
Сложная

Сбор дождевой воды

ЯЯндексVVK+1
спросили 26×
Сложная

Максимум в скользящем окне

ЯЯндексAАвито
спросили 19×