Create a program that performs a binary search.

Complete in python.

Create a program that performs a binary search. Create 2 lists of 12 randomly generated items.

Both lists randomize between 1 and 50.

While traversing one list, use the binary search to compare each element of list 1 to list 2.

Display the element from the first list and whether it matched the element from the second list.

Create a program that performs a binary search. Create 2 lists of 12 randomly generated items. Both lists randomize between 1 and 50. While traversing one list, use the binary search to compare each element of list 1 to list 2. Display the element from the first list and whether it matched the element from the second list. 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 Complete a flowchart for the assignment and submit it in a PDF