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

Лёгкая · Квадраты по порядку

Датчик выдаёт отклонения от нормы — целые числа `readings`, уже отсортированные по неубыванию; среди них бывают и отрицательные. Для отчёта нужны квадраты этих отклонений. Верните список квадратов всех чисел из `readings`, отсортированный по неубыванию. Возвести всё в квадрат и отсортировать — просто. Попробуйте обойтись без сортировки, за O(n).…