From 3a6ad7c77ffb80f5478595c13d94a9b96f1855f7 Mon Sep 17 00:00:00 2001
From: Kshitij <kshitijk@tuta.io>
Date: Mon, 11 Dec 2023 09:47:09 +0530
Subject: [PATCH] changed to only single for loop in quick for to reduce time
 complexity. thanks to mr. lalit hinduja

---
 assignment-16.py | 12 +++++-------
 1 file changed, 5 insertions(+), 7 deletions(-)

diff --git a/assignment-16.py b/assignment-16.py
index ce389b0..a111d6b 100644
--- a/assignment-16.py
+++ b/assignment-16.py
@@ -12,16 +12,14 @@ def quickSort(arr):
     '''
     ## ALTERNATIVE WAY OF WRITING THE UPPER 3 LINES (for easy understanding)
     left = [] # Empty list to store left part
+    middle = [] # Empty list to store middle element
+    right = [] # Empty list to store right part
     for i in arr:
         if (i < pivot):
             left.append(i)
-    middle = [] # Empty list to store middle element
-    for i in arr:
-        if (i == pivot):
+        elif (i == pivot):
             middle.append(i)
-    right = [] # Empty list to store right part
-    for i in arr:
-        if (i > pivot):
+        else:
             right.append(i)
     '''
 
@@ -47,4 +45,4 @@ def main():
 
 # Calling main function:
 main()
-# END OF CODE
\ No newline at end of file
+# END OF CODE