LinkedList Problems: $$ You MUST use the classes created in class to solve the following problems. You will automatically receive a ZERO for a problem if you do not use the classes created in class. $(10$ pts x $5=50$ pts$)$ Import from linkedlist import LinkedList from doublylinkedlist import DoublyLinkedList $$ Write the following functions: $1.$ merge$($list$1$: LinkedList, list$2$: LinkedList$)->$ LinkedList: merge$()$ function merges the two sorted linked lists into a new sorted linked list and return it$.$ Test case: Before merging: list$1$: $21119212324$ list$2$: $39151622$ After merging: $2391115161921222324.$