class Solution {
public:
    string replaceSpaces(string &str) {

        int i = 0,j = 0;

        for(i = 0;i < str.size();i++){

            j = i;
            while(j < str.size() && str[j] != ' ') j++;

            if(j != str.size() ){
                str.insert(j,"%20");
                str.erase(j+3,1);
                j = j + 2;
                i = j;
            }

        }

        return str;
    }
};