class Solution {
public:
    int isCapital(char c) {
        if ('A' <= c && c <= 'Z') { // A-Z
            return 1;
        } else if ('a' <= c && c <= 'z') { // a-z
            return 0;
        }
        return -1;  // out of range
    }

    bool detectCapitalUse(string word) {

        if (word.empty()) return false;

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

            if (isCapital(word[i]) < 0) {
                return false;
            }

            // aaA, AaA, AaaA
            if (i > 0 && !isCapital(word[i-1]) && isCapital(word[i])) {
                return false;
            }

            // AAa
            if (i > 1 && isCapital(word[i-1]) && !isCapital(word[i])) {
                return false;
            }
        }

        return true;
    }
};