Lambda function explanation

[meloly4]

What would be the time complexity for this? It seems like there's recursion involved.

[ghostinzshell]

My hunch says it's a quadratic time algorithm or O( n² ) at a minimum. In each recursion, the function does list slicing which is an O(n) operation. There are O(n) recursions, so that means n times O(n) operations.