Skip to content

Commit 4f43949

Browse files
[pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
1 parent 8f54ac1 commit 4f43949

File tree

1 file changed

+3
-2
lines changed

1 file changed

+3
-2
lines changed

maths/median_of_medians.py

Lines changed: 3 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -47,7 +47,7 @@ def median_of_medians(arr: list, rank: int) -> int:
4747
if len(arr) <= 5:
4848
return sorted(arr)[rank - 1]
4949

50-
chunks = [arr[i: i + 5] for i in range(0, len(arr), 5)]
50+
chunks = [arr[i : i + 5] for i in range(0, len(arr), 5)]
5151
medians = [sorted(chunk)[len(chunk) // 2] for chunk in chunks]
5252

5353
pivot = median_of_medians(medians, len(medians) // 2 + 1)
@@ -64,4 +64,5 @@ def median_of_medians(arr: list, rank: int) -> int:
6464

6565
if __name__ == "__main__":
6666
import doctest
67-
doctest.testmod()
67+
68+
doctest.testmod()

0 commit comments

Comments
 (0)