Super Reduced String

  • + 2 comments

    Actually, if you use string concatenation in any way (whether it be using String, StringBuilder or StringBuffer), there is no way to get O(N) performance for this problem. You have to somehow "mark" the deleted characters and use custom iterators for O(N) performance