Leetcode 360. Sort Transformed Array

Given a sorted array nums and a quadratic function f(x)=ax^2+bx+c, transform each element by f and return the values in sorted order. The key is to exploit the parabola's shape (monotonic on each side of its vertex) with a two-pointer sweep to produce the sorted result in O(n) time.