Advertisement
Guest User

Untitled

a guest
Oct 21st, 2016
66
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.82 KB | None | 0 0
  1. import sys
  2.  
  3.  
  4. def solution(A):
  5. iPosition = -1
  6. jPosition = -1
  7. kPosition = -1
  8. misMatchCount = 0
  9. for i in range(len(A) - 1):
  10. if A[i] > A[i + 1]:
  11. iPosition = i
  12. break
  13.  
  14. for j in range(len(A) - 1, 0, -1):
  15. if A[j] < A[j - 1]:
  16. jPosition = j
  17. break
  18.  
  19. for k in range(iPosition, len(A) - 1):
  20. if A[k] > A[iPosition]:
  21. kPosition = k - 1
  22. break
  23.  
  24. if iPosition != -1 and jPosition != -1:
  25. misMatchCount = max(misMatchCount, max(jPosition, kPosition) - iPosition + 1)
  26. return misMatchCount
  27.  
  28.  
  29. print(solution([1]))
  30. print(solution([1,2]))
  31. print(solution([3,2]))
  32. print(solution([10, 9, 8, 7, 5, 4, 3, 2, 1]))
  33. print(solution([1,2,6,5,5,8,9,4, 10]))
  34. print(solution([10, 9, 8, 7, 5, 4, 3, 2, 1, 0]))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement