Squares of a Sorted Array | Dataford Interview Questions

LeetCode 977: Squares of a Sorted Array.

Asked in the Phone screen stage.

Given a nondecreasing array of integers nums, return a new array containing the square of every value, also in nondecreasing order. Implement sorted_squares(nums) without relying on a general-purpose sorting operation.

Input and Output

Input: nums, a nondecreasing list of integers.
Output: a list containing the sorted squares of all values.

Constraints

1 <= len(nums) <= 1000
-10^4 <= nums[i] <= 10^4
nums is sorted in nondecreasing order

Function Signature

def sorted_squares(nums):

Your question is Squares of a Sorted Array. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem