medium10 pts · first answer countsarraystwo-pointers

Squares of a sorted array

The input [-4, -1, 0, 3, 10] is sorted. You need its squares in sorted order in O(n). What is the idea?

A.Square each value and the result is already sortedB.Compare squares at both ends and fill the result from the backC.Square each value then use binary search to insertD.Reverse the array, then square each value

Discussion 0

Join free to post in the discussion.

Squares of a sorted array

Discussion 0

Related questions