Implement a library providing SortedLinkedList (linked list that keeps values sorted). It should be able to hold string or int values, but not both. Try to think about what you'd expect from such library as a user in terms of usability and best practices, and apply those.
List follows java.util.List API, but is simplified to contain just small subset
of its methods:
- add
- remove
- size
- iterator