Find the space function/equation, S(n), of prob8 (defined in the previous problem). Note that S(n) is the space (memory/RAM) allocated to prob8, when its input (i.e. L) has n numbers. (Conceptually, if the input size is 10 , the amount of space required is S(10) ). Note that slicing k things from a list (e.g. lines 10 and 11 below) takes k steps because Python creates a new list, then copies these things into a new list, and returns it. For example, in line 10, Python will copy all items from 0 to len(L)//2, put them in a new list and then returns it (save it into "left")..

1. Find the space function/equation, S(n), of prob8 (defined in the previous problem). Note that
S(n) is the space (memory/RAM) allocated to prob8, when its input (i.e. L) has n numbers.
(Conceptually, if the input size is 10 , the amount of space required is S(10) ). Note that slicing k
things from a list (e.g. lines 10 and 11 below) takes k steps because Python creates a new list,
then copies these things into a new list, and returns it. For example, in line 10, Python will copy
all items from 0 to len(L)//2, put them in a new list and then returns it (save it into "left").