[_v7gu]

That’s just wrong. JS uses ropes for the string implementation, so even the inefficient left padding is O(n).

[throwsprtsdy]

You're right. I'd correct my original post if I could. I stand by my point but I chose a terrible example.