ntree.ai
ntree.aiSquares of a Sorted Array

Squares of a Sorted Array

easysolvedattempted

Given an array of integers nums sorted in non-decreasing order, return a new array with the square of every element, also sorted in non-decreasing order.

Example 1:

Input:  nums = [-4, -1, 0, 3, 10]
Output: [0, 1, 9, 16, 100]

Example 2:

Input:  nums = [-7, -3, 2, 3, 11]
Output: [4, 9, 9, 49, 121]

Constraints:

  • 1 <= length of nums <= 10^4
  • -10^4 <= nums[i] <= 10^4
def sortedSquares(nums: list[int]) -> list[int]:
pass
 

Press Visualise to step through your code.