From 03c701050bdb2dbd8a6da41a71d03f562bf07477 Mon Sep 17 00:00:00 2001
From: Adnan <adnan9011@gmail.com>
Date: Thu, 3 Aug 2023 14:19:53 +0330
Subject: [PATCH] Update 05_quicksort.kt

remove unnecessary line
---
 04_quicksort/kotlin/05_quicksort.kt | 3 +--
 1 file changed, 1 insertion(+), 2 deletions(-)

diff --git a/04_quicksort/kotlin/05_quicksort.kt b/04_quicksort/kotlin/05_quicksort.kt
index 3a0c76b9..67507129 100644
--- a/04_quicksort/kotlin/05_quicksort.kt
+++ b/04_quicksort/kotlin/05_quicksort.kt
@@ -3,10 +3,9 @@ fun quickSort(list: List<Int>): List<Int> {
     if (list.size <= 1) return list
     // recursive case
     val pivot = list[list.size / 2]
-    val equal = list.filter { it == pivot }
     val less = list.filter { it < pivot }
     val greater = list.filter { it > pivot }
-    return quickSort(less) + equal + quickSort(greater)
+    return quickSort(less) + pivot + quickSort(greater)
 }
 
 fun main(args: Array<String>) = println(quickSort(listOf(10, 5, 2, 3))) // [2, 3, 5, 10]