Implement LinkedList

Exercise Open the starter code and complete the implementation of LinkedList. We want all core operations of List ADT to run in $O(1)$. Use sentinel node based implementation.

Hint: The unit tests in ListTest are going to be very helpful.