Guest User

EuroPython 2019 - Gamify challenge

a guest
Jul 11th, 2019
69
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.52 KB | None | 0 0
  1. def funky_max(a, start, end):
  2.     if end - start <= 1:
  3.         return max(a[start], a[end])
  4.     mid = (start + end) // 2
  5.     first_side = sum(a[start:mid])
  6.     second_side = sum(a[mid:end])
  7.     if first_side > second_side:
  8.         return funky_max(a, start, mid)
  9.     else:
  10.         return funky_max(a, mid, end)
  11.  
  12. """
  13. 1) What's the time complexity? # HELPER QUESTION
  14. 2) This code doesn't always provide the max, provide a counter example.
  15. """
  16.  
  17. answer = [...]
  18. assert max(answer) != funky_max(answer, 0, len(answer) - 1)
Add Comment
Please, Sign In to add comment