From 7fb04728ee65f1cdc26e10d91c70add59f56a99d Mon Sep 17 00:00:00 2001
From: sachikant7865 <109672939+sachikant7865@users.noreply.github.com>
Date: Thu, 20 Oct 2022 13:09:03 +0530
Subject: [PATCH] Create Merge Sorted Array.cpp

---
 Merge Sorted Array.cpp | 25 +++++++++++++++++++++++++
 1 file changed, 25 insertions(+)
 create mode 100644 Merge Sorted Array.cpp

diff --git a/Merge Sorted Array.cpp b/Merge Sorted Array.cpp
new file mode 100644
index 0000000..ff93ee3
--- /dev/null
+++ b/Merge Sorted Array.cpp	
@@ -0,0 +1,25 @@
+class Solution {
+public:
+    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
+        if(n==0) return;
+        int i=m-1, j=n-1;
+        int k=m+n-1;
+        while(i>=0 && j>=0){
+            if(nums1[i]==nums2[j]) {
+                nums1[k--]=nums1[i--];
+                nums1[k--]=nums2[j--];
+            }
+            else if(nums1[i] < nums2[j]){
+                nums1[k--]=nums2[j--];
+            }else{
+                nums1[k--]=nums1[i--];
+            }
+        }
+        while(i>=0){
+            nums1[k--]=nums1[i--];
+        }
+        while(j>=0){
+            nums1[k--]=nums2[j--];
+        }
+    }
+};