writen in python

1. write a program that can check an HTML document for proper opening and closing tags. It should prompt the user for a file path and then read in the html document found at that location. If the html is valid it should display Valid HTML. If not, it should say Invalid HTML, mismatched opening and closing braces.

2. Design and implement an experiment that will compare the performance of a Python list with a list implemented as a linked list. 3. Write a python program named recursion_max.py. The program should contain a recursive python function that finds the maximum values in a list without using any loops. The main method should test the function.