Квадраты отсортированного массива. Решение задачи.

Самый тривиальный способ решения данной задачи предполагает расходы по времени - O(nlogn), однако существует более эффективный способ, предполагающий решение за линейное время: краеугольным камнем является использование двух указателей.
Сравнивая по модулю элементы, находящиеся на противоположных концах массива, производится добавление нужного элемента в список, который и будет являться ответом к задаче.