class Solution {
public:
    string leftRotateString(string str, int n) {
        if (str.empty()) {
            return str;
        }

        int m = str.size();
        n %= m;
        reverse(str.begin(), str.begin() + n);
        reverse(str.begin() + n, str.end());
        reverse(str.begin(), str.end());
        return str;
    }
};