Squares of a Sorted Array

main.md

Squares of a Sorted Array

Question on Leetcode - Easy

Approach

The approach to this question looks straighforward and simple at first. I'm returning the list pf squared arrays using sorted(). Should solve better tomorrow.

Code

class Solution:
    def sortedSquares(self, nums: List[int]) -> List[int]:
        return sorted([x ** 2 for x in nums])

Complexities

• Time complexity: O(n)
• Space complexity: O(1)