Problem
Ask
Submissions

Problem: Squares of a Sorted Array

Easy
15 min
Explore how to solve the problem of generating a sorted array of squares from a sorted integer array using two pointers. Understand the constraints and implement an efficient solution that runs in linear time, improving your coding interview problem-solving skills.

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 \leq nums.length 103\leq 10^3

  • 104-10^4 \leq nums[i] 104\leq 10^4

  • nums is sorted in non-decreasing order.

Problem
Ask
Submissions

Problem: Squares of a Sorted Array

Easy
15 min
Explore how to solve the problem of generating a sorted array of squares from a sorted integer array using two pointers. Understand the constraints and implement an efficient solution that runs in linear time, improving your coding interview problem-solving skills.

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 \leq nums.length 103\leq 10^3

  • 104-10^4 \leq nums[i] 104\leq 10^4

  • nums is sorted in non-decreasing order.