Skip to content

Commit 98c90fd

Browse files
committed
Add string to number converter
1 parent 3237b53 commit 98c90fd

1 file changed

Lines changed: 5 additions & 5 deletions

File tree

sorts/bead_sort.py

Lines changed: 5 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -32,13 +32,13 @@ def bead_sort(sequence: list) -> list:
3232

3333
if any(not isinstance(x, int) or x < 0 for x in sequence):
3434
raise TypeError("Sequence must be list of non-negative integers")
35-
for i, (rod_upper, rod_lower) in enumerate(pairwise(sequence)):
36-
if rod_upper > rod_lower:
37-
sequence[i] -= rod_upper - rod_lower
38-
sequence[i + 1] += rod_upper - rod_lower
35+
for _ in range(len(sequence)):
36+
for i, (rod_upper, rod_lower) in enumerate(pairwise(sequence)):
37+
if rod_upper > rod_lower:
38+
sequence[i] -= rod_upper - rod_lower
39+
sequence[i + 1] += rod_upper - rod_lower
3940
return sequence
4041

41-
4242
if __name__ == "__main__":
4343
assert bead_sort([5, 4, 3, 2, 1]) == [1, 2, 3, 4, 5]
4444
assert bead_sort([7, 9, 4, 3, 5]) == [3, 4, 5, 7, 9]

0 commit comments

Comments
 (0)