The SList class is the most significant piece of this project. As mentioned above $$ you would be wise to implement this class as though it will only ever store int values. This will make it easier to think about, and we will see that thanks to dynamic typing $$ will be enough to make it work in the general case as well if we are just a little bit careful. SList must implement the following methods:

insert$($item$)$ : item is inserted in the list at the appropriate location to maintain a non$-$decreasing ordering based on whatever key the item is compared on$.$ If two items are considered identical, the newer item should appear AFTER the older item $($i$.$e$.$ ascending order of arrival time$).$ For instance if the list contains the integers $1,5,6,9($and in this case the value of the integer is used to establish an ordering$)$ and an additional $6$ is inserted, then the list would contain $1,5,6,6,9$ and the second $6$ would be the newly inserted $6.$ For simple integers this doesn$$t matter $$ but for more complex objects it might. This function does not return a value

remove$($key$)$ : Removes the first occurrence of an item as indicated by the key from the list. Returns True if an item was found and removed, False if not.

remove$\_$all$($key$)$ : Removes ALL occurrences of an item as indicated by the key from the list. Doesn$$t return a value.

size$()$ : Returns the current number of items$/$nodes in the list.

find$($key$)$ : Searches for the first occurrence of an item as indicated by the key value in the list. If found, the item is returned; returns None otherwise.

$\_\_$str$\_\_()$ : Returns a string representation of the contents of the list. This string should start with $[$ and end with $],$ and the string representations of the list items should be comma separated, and listed in order. Note the somewhat recursive nature of this method as it will need to call $\_\_$str$\_\_()$ on the individual list items...

We recommend implementing these methods and creating simple unit tests on your own to validate their behavior