Using object oriented design constructs, define a Node class and LinkedList class for a singly linked list. Each node has integer data value and a link to the next node. The linked list class has a head node and the following methods defined.

Design and implement the classes and the methods. Implement the methods within the Linked List class that are currently raising NotImplementedError.

Create a new class called DoublyLinkedList which implements a doubly linked list. Then implement the following methods:

• add_first
• add_last
• get_first
• get_at_index(index)
• reverse
• delete(value)

Once you finish writing the method, update the comments to indicate the time & space complexity of your solution.