← Questions

Sort a transformed array

0
WaymoCodingLast asked Sep 2026

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.

Write and test your solution herePython in your browser, the question's tests level by level, every submission kept for you.Sign in to start coding