Ctrl K

Квадраты по порядку

Лёгкая
Датчик выдаёт отклонения от нормы — целые числа readings, уже отсортированные по неубыванию; среди них бывают и отрицательные. Для отчёта нужны квадраты этих отклонений. Верните список квадратов всех чисел из readings, отсортированный по неубыванию. Возвести всё в квадрат и отсортировать — просто. Попробуйте обойтись без сортировки, за O(n).
Пример 1
readings=[-6, -2, 1, 5] → [1, 4, 25, 36]

Квадраты: 36, 4, 1, 25. По возрастанию: 1, 4, 25, 36.

Пример 2
readings=[-3, -3, 0, 3] → [0, 9, 9, 9]

Одинаковые квадраты остаются в ответе все: три девятки.

Пример 3
readings=[2, 8] → [4, 64]
Ограничения
  • 1 ≤ len(readings) ≤ 10⁴
  • -10⁴ ≤ readings[i] ≤ 10⁴
  • readings отсортирован по неубыванию
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСлияние в запасной хвост ЛёгкаяЗначения в обоих списках ЛёгкаяОбщие значения с повторами ЛёгкаяКуски торта для гостей ЛёгкаяЧётные налево Лёгкая
загружаем Python…
Вход
readings=[-6, -2, 1, 5]
Ожидается
[1, 4, 25, 36]

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 117 тестов на сервере, включая скрытые.