Guest User

Untitled

a guest
Dec 11th, 2017
61
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.54 KB | None | 0 0
  1. def almostIncreasingSequence(sequence)
  2. candidates = []
  3. sequence.each_cons(2).with_index do |pair, index|
  4. if pair.first >= pair.last
  5. candidates << index
  6. candidates << index + 1
  7. end
  8. end
  9.  
  10. if !candidates.empty?
  11. candidates.uniq.each do |index|
  12. dup = sequence.dup
  13. dup.slice!(index)
  14. return true if valid_sequence?(dup)
  15. end
  16. else
  17. return true
  18. end
  19. return false
  20. end
  21.  
  22. def valid_sequence?(sequence)
  23. sequence.sort == sequence && sequence.uniq == sequence
  24. end
Add Comment
Please, Sign In to add comment