From 598a1bdec687f4f30241719e50f5b96a641c73e3 Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?I=C5=9F=C4=B1nsu=20Ar=C4=B1c=C4=B1?= <isinsuu98@hotmail.com>
Date: Sat, 23 Apr 2022 14:14:15 +0300
Subject: [PATCH] 977

---
 E_977_SquaresofaSortedArray.py | 38 ++++++++++++++++++++++++++++++++++
 1 file changed, 38 insertions(+)
 create mode 100644 E_977_SquaresofaSortedArray.py

diff --git a/E_977_SquaresofaSortedArray.py b/E_977_SquaresofaSortedArray.py
new file mode 100644
index 0000000..15a4373
--- /dev/null
+++ b/E_977_SquaresofaSortedArray.py
@@ -0,0 +1,38 @@
+class Solution:    
+    def mergeSort(self,array):
+        if len(array) > 1:
+            r = len(array)//2
+            L = array[:r]
+            M = array[r:]
+            self.mergeSort(L)
+            self.mergeSort(M)
+            i = j = k = 0
+            while i < len(L) and j < len(M):
+                if L[i] < M[j]:
+                    array[k] = L[i]
+                    i += 1
+                else:
+                    array[k] = M[j]
+                    j += 1
+                k += 1
+            while i < len(L):
+                array[k] = L[i]
+                i += 1
+                k += 1
+            while j < len(M):
+                array[k] = M[j]
+                j += 1
+                k += 1
+        return array
+        
+    def sortedSquares(self, array: List[int]) -> List[int]:
+        for el in range(0,len(array)):
+            array[el]=array[el]**2
+        array=self.mergeSort(array)
+        return array
+        
+    
+    
+
+      
+        
\ No newline at end of file