Python recursive function

Give a recursive implementation for the function: def is_sorted(lst, low, high) This function is given a list of numbers, lst, as well as two indices: low and high (low s high), which indicate the range of the indices for the elements that should to be considered. When called, the function should determine if the elements that are placed at the low, low+1, , high positions, are in an (ascending) sorted order. That is, it should return True if-and-only-if lstllow] s lstllow+1] s . slst[highl For example, if lst-[1, 3, 6, 8, 12, 15, 31, Implementation requirements: Your function should run in worst case linear time. That is, if n is the size of the range low, low-1, ., high, calling is_sorted(Ist, low, high) will