Write a method to replace all spaces in a string with "%20". You may assume that the string has sufficient space at the end to hold additional characters, and that you are given the "true" length of the string. (Note: if implementing in Java, please use a character array so that you can perform this operation in place.)
O(n) and O(n) memory
O(n) - works in place
Run make to build and run C++ files and run Swift files. Or you can run .playground file.