Search⌘ K
AI Features

Solution: Squares of a Sorted Array

Explore the two pointers technique to efficiently transform and sort an array of integers by their squares. This lesson helps you understand how to use two positions moving inward from the edges of a sorted array to build a sorted output in linear time. You will learn to optimize both time and space complexity by avoiding sorting after squaring and implementing an O(n) solution, critical for handling large input efficiently.

Statement

You are given an integer array, nums, sorted in non-decreasing order. Your task is to return a new array containing the squares of each number, also sorted in non-decreasing order.

Constraints:

  • 11 ...