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

320 out of 321 users completed this Bite.
Will you be Pythonista #321 to crack this Bite?
Resolution time: ~22 min. (avg. submissions of 5-240 min.)
Pythonistas rate this Bite 2.08 on a 1-10 difficulty scale.
» You can do it! 😌

Focus on this Bite hiding sidebars, turn on Focus Mode.

Ask for Help