Squares of a Sorted Array

IF
AlgoAxiomStaff Engineers
JSTS
Easy20 mins

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

Examples

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

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

Explanation: After squaring, the array becomes [16, 1, 0, 9, 100]. After sorting, it becomes [0, 1, 9, 16, 100].


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

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

Explanation: After squaring, the array becomes [49, 9, 4, 9, 121]. After sorting, it becomes [4, 9, 9, 49, 121].


Input: nums = [-1]

Output: [1]

Explanation: The square of -1 is 1.

Constraints

  • 1 <= nums.length <= 10^4
  • -10^4 <= nums[i] <= 10^4
  • nums is sorted in non-decreasing order.
Source: Two Pointers pattern — AlgoAxiom
JavaScript
Test Case 1
root = [1, 2, 3]
Test Case 2
root = [1, 2, 3, 4, 5]
Idle