Loading collection data...
Collections are a way for you to organize kata so that you can create your own training routines. Every collection you create is public and automatically sharable with other warriors. After you have added a few kata to a collection you and others can train on the kata contained within the collection.
Get started now by creating a new collection.
No, .replace does not have O(n) complexity, where n is the length of the stringbuilder string.
It uses O(m) time complexity, where m is the length of the replacement i.e. end-start.
In this case, it is O(1) since the character length of the replacement is 1.
This one is the winner, except the second order by isn't necessary. Still, O(nlogn) is the best complexity.
This is incredibly slow, as Enumerable.Range needs to generate every number in every range you feed it.
This comment is hidden because it contains spoiler information about the solution
If you don't want to copy the parameter (time and memory constraints), but want to use it without altering it, you pass it by const reference.