Sort a transformed array

0
Remix

Given a sorted array and the coefficients a, b, c of f(x) = ax^2 + bx + c, apply f to every element and return the results in sorted order in O(n). Use two pointers from both ends; which end produces the next value depends on the sign of a.

WaymoCodingLast asked Sep 2026
No answer yet. Write the first one; the best answer gets endorsed.