Can someone with greater experience on python than me explain the speed comparision of this solution to using conversion to list and popping elements? In that solution popping elems that are not last comes with great cost, but here you have to create a new string in every iteration. What is better theoritically?

could you explain please how it's possible since strings are immutable?