Reference no: EM131716185

You should save the solution to this problem in a file called binarysearch.py if you wish to use the tester program (note: the test program tests both iterative and recursive functions, in that order, so you may have to scroll up for iterative results). Implement an iterative (i.e., non-recursive) binary search function called iterativesearch and a recursive binary search function called recursivesearch. Each of these functions should accepts a list and an item as arguments and return any index where the item occurs in the list. If item does not occur in the list, the functions should return -1.