Update Squares of a Sorted Array - Leetcode 977.py

Author: gahogg

Squares of a Sorted Array - Leetcode 977/Squares of a Sorted Array - Leetcode 977.py

@@ -1,3 +1,19 @@
+# Brute Force Solution
+class Solution:
+    def sortedSquares(self, nums: List[int]) -> List[int]:
+        n = len(nums)
+        for i in range(n):
+            nums[i] = nums[i] ** 2
+        
+        nums.sort()
+
+        return nums
+
+# Time: O(n log n)
+# Space: O(1)
+
+
+# Optimal Solution
 class Solution:
     def sortedSquares(self, nums: List[int]) -> List[int]:
         left = 0