Suppose a search algorithm is given the list {1, 2, 4, 6, 12, 14, 15, 16, 20, 22} and the value x = 15 to find in this list.
a) Write out each comparison and addition that is done when using the Linear Search Algorithm.
b) Write l, j, and m for each step when using the Binary Search Algorithm.