1. Create a Node class to handles doubly linked list. A doubly linked list can be traversed both ways (forward and backward). class Node: def __init__(self, e): # your code here his 2. LinkedStack is a stack class which is implemented using linked list structure. Define the LinkedStack class with the following methods: __init__(), push(), pop(), peek(), clear(), is empty() and _str_(). LinkedList class is provided for reference. *** The linked_list.py file is attached in this quiz. 3. Write a function is palindrome() which checks for the string passed in is palindrome or not. A palindrome is a sequence of characters that reads the same backward as forward, such as civic, madam, noon, etc. You will create an object of LinkedStack class from previous question to test whether a string passed in is palindrome. This function returns True if it is palindrome, False otherwise. Call the function to display the result