Skip to content

Latest commit

 

History

History
19 lines (10 loc) · 426 Bytes

File metadata and controls

19 lines (10 loc) · 426 Bytes

Sort Transformed Array

Given a sorted array of integers nums and integer values a, band c. Apply a quadratic function of the form f(x) = ax2 + bx + c to each element x in the array.

The returned array must be in sorted order.

Expected time complexity: O(n)

Example 1:

Input: nums = [-4,-2,2,4], a = 1, b = 3, c = 5

Output: [3,9,15,33]

Example 2:

Input: nums = [-4,-2,2,4], a = -1, b = 3, c = 5

Output: [-23,-5,1,7]