Skip to content

Commit 7b7e6a8

Browse files
committed
add remove min algorithm
1 parent ef9fd07 commit 7b7e6a8

File tree

1 file changed

+23
-0
lines changed

1 file changed

+23
-0
lines changed

arrays/remove_min.py

+23
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,23 @@
1+
"""
2+
remove_min([4, 5, 2, 8, -2, 5, 1, 9]) => ([4, 5, 2, 8, 5, 1, 9], -2)
3+
complexity: O(n)
4+
"""
5+
6+
7+
def remove_min(numbers: list) -> int:
8+
if len(numbers) == 0:
9+
return numbers
10+
result = []
11+
min_number = numbers[0]
12+
for number in numbers[1:]:
13+
if number < min_number:
14+
min_number = number
15+
for number in numbers:
16+
if number != min_number:
17+
result.append(number)
18+
return result, min_number
19+
20+
21+
if __name__ == "__main__":
22+
array = [4, 5, 2, 8, -2, 5, 1, 9]
23+
print(remove_min(array))

0 commit comments

Comments
 (0)