Squares of a Sorted Array

CodingPhone Screen, OnsiteSoftware Engineer, Machine Learning EngineerReported Mar, 2026High Frequency

Examples

Example 1:

Input: nums = [-4,-1,0,3,10]

Output: [0,1,9,16,100]

Explanation:

Example 2:

Input: nums = [-7,-3,2,3,11]

Output: [4,9,9,49,121]

Given an integer array nums sorted in non-decreasing order, return an array of the squares of each number sorted in non-decreasing order.

You should solve it in linear time instead of sorting the squared values afterward.

After squaring, the values become [16,1,0,9,100]. Sorting them gives [0,1,9,16,100].

1 <= nums.length <= 10^4

-10^4 <= nums[i] <= 10^4

nums is sorted in non-decreasing order.