I was referring to the print s*n example (O(n) being exponential wrt the size of the input). You're welcome ;)