From 67be3a592df0eeb8964ea5e2382a12a42c9df9f4 Mon Sep 17 00:00:00 2001
From: "@8848hg" <53469557+Himalay12@users.noreply.github.com>
Date: Mon, 28 Sep 2020 02:23:47 +0530
Subject: [PATCH] fix: short a bit the code (sorting/merge_sort.cpp) (#1066)

* Merge_sort modified in while loop

* Merge_sort modified in while loop

* Merge_sort modified in while loop

* Update merge_sort.cpp
---
 sorting/merge_sort.cpp | 16 ++--------------
 1 file changed, 2 insertions(+), 14 deletions(-)

diff --git a/sorting/merge_sort.cpp b/sorting/merge_sort.cpp
index 8beb4e44a..54b385d89 100644
--- a/sorting/merge_sort.cpp
+++ b/sorting/merge_sort.cpp
@@ -43,8 +43,8 @@ void merge(int *arr, int l, int m, int r) {
     i = 0;
     j = 0;
     k = l;
-    while (i < n1 && j < n2) {
-        if (L[i] <= R[j]) {
+    while (i < n1 || j < n2) {
+        if (j >= n2 || (i < n1 && L[i] <= R[j])) {
             arr[k] = L[i];
             i++;
         } else {
@@ -54,18 +54,6 @@ void merge(int *arr, int l, int m, int r) {
         k++;
     }
 
-    while (i < n1) {
-        arr[k] = L[i];
-        i++;
-        k++;
-    }
-
-    while (j < n2) {
-        arr[k] = R[j];
-        j++;
-        k++;
-    }
-
     delete[] L;
     delete[] R;
 }