def replace_spaces(string):
    str_list = list(string)
    for x in range(len(str_list)):  # this is O(n)
        if str_list[x] == ' ':
            str_list[x] = '%20'

    return ''.join(str_list)