(Python)

Create a program that performs a binary search. Create a list with a random number of randomly generated items. Within the loops display in text the steps variables and values that occur. An example of what that output would look like is below:

enter a number between 1 and 30: 9 [3, 4, 5, 6, 11, 12, 13, 19, 20, 21, 23, 24]

comparing item 12 at index 5 to search item 9 comparing item 5 at index 2 to search item 9 comparing item 6 at index 3 to search item 9 comparing item 11 at index 4 to search item 9 Item 9 not found