Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- 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
Add Comment
Please, Sign In to add comment