sorting result array
We have an integer array that is sorted in ascending order. We also have 3 ints A, B and C. We need to apply A*x*x + B*x + C for each element x in the array and return the corresponding sorted array.
Example:
Input array = -1 0 1 2 3 4
A = -1, B = 2, C = -1
Result of applying the formula to each element = -4 -1 0 -1 -4 -9
So expected result = -9 -4 -4 -1 -1 0 (sorted)
Time complexity :o(n)
no extra space
Example:
Input array = -1 0 1 2 3 4
A = -1, B = 2, C = -1
Result of applying the formula to each element = -4 -1 0 -1 -4 -9
So expected result = -9 -4 -4 -1 -1 0 (sorted)
Time complexity :o(n)
no extra space
Comments
Post a Comment