// Run-time complexity O(n)
    // Memory complexity O(1)
    void reverseString(vector<char>& s) {
        for (int i = 0; i < s.size()/2; ++i) {
            swap(s[i], s[s.size() - 1 - i]);
        }
    }