Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- names = [('Josh', 'Belluga'), ('Daisy', 'Fox'), ('Elin', 'Grosefield'), ('Mike', 'Levinsan')]
- def find_name(lst,name,low,high):
- if name == lst[high]:
- return high
- if name == lst[low]:
- return low
- if low >= high:
- return None
- middle = (low + high) / 2
- if lst[middle] == name:
- return middle
- **if lst[middle] > name:**
- return find_name(lst, name, low, middle*1)
- return find_name(lst, name, middle + 1,high)
Add Comment
Please, Sign In to add comment