Update 088.py

Author: chandansgowda

001-500/088.py

@@ -18,3 +18,30 @@ def merge(self, nums1: List[int], m: int, nums2: List[int], n: int) -> None:
                 k-=1
 
 
+
+class Solution(object):
+    def merge(self, nums1, m, nums2, n):
+        """
+        :type nums1: List[int]
+        :type m: int
+        :type nums2: List[int]
+        :type n: int
+        :rtype: None Do not return anything, modify nums1 in-place instead.
+        """
+        i = m+n-1
+        j = n-1
+        k = m-1
+
+        while j>=0 and k>=0:
+            if nums2[j] > nums1[k]:
+                nums1[i]=nums2[j]
+                j-=1
+            else:
+                nums1[i]=nums1[k]
+                k-=1
+            i-=1
+
+        while i>=0 and j>=0:
+            nums1[i]=nums2[j]
+            j-=1
+            i-=1