using python

1. Write a function index(elem, seq) that takes as inputs an element elem and a sequence seq, and that uses recursion (i.e., that calls itself recursively) to find and return the index of the first occurrence of elenm in seq. The sequence seq can be either a list or a string. If seq is a string, elem will be a single-character string if seq is a list, elem can be any value. Don't forget that the index of the first element in a sequence is 0 Important notes: - If elem is not an element of seq, the function should return -1 You may not use the in operator in this function. Here are some examples: >>>index(5, [4, 10, 5, 3, 7, 5]) >>>index('hi', C'well', 'hi', 'there'1) 1 >>>index('b', "banana') >>> index('a', 'banana 1 >>>index('i', team >>>print(index('hi', C'hello', 111, True])) 1 >>>print(indexC'a', ') # the empty string 1 >>>print(index(42, 0)) # the empty list