Topdown Solution Missing Space + Time Complexity?

[Travis_Vaughn]

I believe it’s Time = N^2 and Space = N (as that’s the maximum stack depth) but could be wrong.