GH avatar Bite 181. Keep a list sorted upon insert

Complete the add method of the OrderedList class which takes a num argument and adds that to the self._numbers list keeping it ordered upon insert.

Using a manual .sort() or .sorted() each time is not allowed. Look into the bisect module how to do it ...

Here is how it should works:

order = OrderedList()
order.add(10)
print(order)  # __str__ already provided
order.add(1)
print(order)
order.add(16)
print(order)
order.add(5)
print(order)

Output:

10
1, 10
1, 10, 16
1, 5, 10, 16

Picking the right data structure is usually half of the battle. Good luck and keep calm and code more Python!

Login and get coding
go back Beginner level
Bitecoin 2X

Will you be Pythonista #148 to crack this Bite?
Resolution time: ~21 min. (avg. submissions of 5-240 min.)
Pythonistas rate this Bite 1.33 on a 1-10 difficulty scale.
» You can do it! 😌

We use Python 3.7