almost_increasing.cpp

bool almostIncreasingSequence(std::vector<int> sequence) {
    auto begin = std::begin(sequence);
    auto end   = std::end(sequence);
    
    if (sequence.size() < 2) {
        // outside constrains
        return false;
    }
    
    bool has_skipped = false;
    int last_value = *begin;
        
    for (auto itr = std::next(begin); itr != end; ++itr) {
        if (last_value >= *itr) {
            if (has_skipped) {
                // already skipped 1 number already
                return false;
            }
            has_skipped = true;
        }
        last_value = *itr;
    }
    
    return true;
}