360. Sort Transformed Array
ArrayMathTwo PointersSorting
Hints
Hint 1
x^2 + x will form a parabola.
Hint 2
Parameter A in: A * x^2 + B * x + C dictates the shape of the parabola.
Positive A means the parabola remains concave (high-low-high), but negative A inverts the parabola to be convex (low-high-low).
Positive A means the parabola remains concave (high-low-high), but negative A inverts the parabola to be convex (low-high-low).
Preparing judge…