DRAW AN IMAGE ON PAPER AS A SOLUTION (PYTHON)

Our goal for this worksheet is to extend our LinkedList class by implementing one of the standard mutating List ADT methods: inserting into a list by index. Here's the docstring of such a method: def insert(self, index: int, item: Any) None: "n"Insert the given item at the given index in this list. Raise IndexError if index > len(self) or index