almostIncreasingSequence.rb

def almostIncreasingSequence(sequence)
    candidates = []
    sequence.each_cons(2).with_index do |pair, index|
       if pair.first >= pair.last
          candidates << index
          candidates << index + 1
       end
    end
   
   if !candidates.empty?
      candidates.uniq.each do |index|
         dup = sequence.dup
         dup.slice!(index)
         return true if valid_sequence?(dup)
      end
   else
      return true
   end
   return false
end

def valid_sequence?(sequence)
   sequence.sort == sequence && sequence.uniq == sequence
end