Skip to content

Commit dba943c

Browse files
authored
Update median_of_medians.py
Changes as per Guidelines
1 parent d423238 commit dba943c

File tree

1 file changed

+2
-5
lines changed

1 file changed

+2
-5
lines changed

searches/median_of_medians.py

+2-5
Original file line numberDiff line numberDiff line change
@@ -19,7 +19,6 @@
1919
5
2020
"""
2121

22-
2322
def median_of_five(arr: list) -> int:
2423
"""
2524
>>> median_of_five([2, 4, 5, 7, 899])
@@ -36,10 +35,9 @@ def median_of_five(arr: list) -> int:
3635
:param arr: Array to find median of
3736
:return: median of arr
3837
"""
39-
arr = sorted(arr)
38+
arr=sorted(arr)
4039
return arr[len(arr) // 2]
4140

42-
4341
def median_of_medians(arr: list) -> int:
4442
"""
4543
>>> median_of_medians([2, 4, 5, 7, 899, 54, 32])
@@ -69,7 +67,6 @@ def median_of_medians(arr: list) -> int:
6967
i += 5
7068
return median_of_medians(medians)
7169

72-
7370
def quick_select(arr: list, target: int) -> int:
7471
"""
7572
>>> quick_select([2, 4, 5, 7, 899, 54, 32], 5)
@@ -109,7 +106,7 @@ def quick_select(arr: list, target: int) -> int:
109106
else:
110107
right.append(arr[i])
111108
rank_x = len(left) + 1
112-
if rank_x == target:
109+
if(rank_x == target):
113110
answer = x
114111
elif rank_x > target:
115112
answer = quick_select(left, target)

0 commit comments

Comments
 (0)