"You might initially think that this function is O(N) time, but be careful! String concatenation is actually an O(N) operation"

Is there a typo here? I'm guessing one of them isn't meant to be O(N)?