three-consecutive-odds.cpp

// Time:  O(n)
// Space: O(1)

class Solution {
public:
    bool threeConsecutiveOdds(vector<int>& arr) {
        int count = 0;
        for (const auto& x : arr) {
            count = x % 2 ? count + 1 : 0;
            if (count == 3) {
                return true;
            }
        }
        return false;
    }
};