$T(n) = O(n), S(n) = O(1)$

class Solution {
    public String replaceSpaces(StringBuffer str) {
        int len = str.length() - 1;
        for (int i = 0; i <= len; i++) {
            if (str.charAt(i) == ' ') {
                str.append("  ");
            }
        }

        int nLen = str.length() - 1;
        while (len >= 0 && nLen > len) {
            char c = str.charAt(len--);
            if (c == ' ') {
                str.setCharAt(nLen--, '0');
                str.setCharAt(nLen--, '2');
                str.setCharAt(nLen--, '%');
            } else {
                str.setCharAt(nLen--, c);
            }
        }

        return str.toString();
    }
}