Есть 2 отсортированных массива, нужно узнать число, которое будет посередине, если объединить эти массивы в один отсортированный массив:
[1, 2, 3, 3, 4, 13, 15, 16, 20];
Нужно постараться сделать оптимальный алгоритм.
const getMedian = (arr1, arr2) => {};
// Пример вызова функции:
getMedian([1, 3, 15, 20], [2, 3, 4, 13, 16]); // Ожидаемый результат: 4
Кто решил бы?
#frontend