From db87fc3c7de02424146b1e85c86b850167b1ec00 Mon Sep 17 00:00:00 2001
From: goodm2 <4qjpngu8mem8cz>
Date: Sat, 20 Feb 2021 21:57:36 +0000
Subject: [PATCH] [mypy] Add/fix type annotations for quick_sort(#4085)

---
 sorts/quick_sort.py | 5 +++--
 1 file changed, 3 insertions(+), 2 deletions(-)

diff --git a/sorts/quick_sort.py b/sorts/quick_sort.py
index c6687a7fa8d5..6f51f6eca7db 100644
--- a/sorts/quick_sort.py
+++ b/sorts/quick_sort.py
@@ -7,6 +7,7 @@
 For manual testing run:
 python3 quick_sort.py
 """
+from typing import List
 
 
 def quick_sort(collection: list) -> list:
@@ -26,8 +27,8 @@ def quick_sort(collection: list) -> list:
     if len(collection) < 2:
         return collection
     pivot = collection.pop()  # Use the last element as the first pivot
-    greater = []  # All elements greater than pivot
-    lesser = []  # All elements less than or equal to pivot
+    greater: List[int] = []  # All elements greater than pivot
+    lesser: List[int] = []  # All elements less than or equal to pivot
     for element in collection:
         (greater if element > pivot else lesser).append(element)
     return quick_sort(lesser) + [pivot] + quick_sort(greater)