Trace: p2 b2 library trace

Line 1: ids = [104, 117, 123, 138, 150, 162, 171]1ids = [104, 117, 123, 138, 150, 162, 171]
Line 2: target = 1502target = 150
Line 3: low = 03low = 0
Line 4: high = len(ids) - 14high = len(ids) - 1
Line 5: found = -15found = -1
Line 6: while low <= high and found == -1:6while low <= high and found == -1:
Line 7, indented 1 level: mid = (low + high) // 27    mid = (low + high) // 2
Line 8, indented 1 level: if ids[mid] == target:8    if ids[mid] == target:
Line 9, indented 2 levels: found = mid9        found = mid
Line 10, indented 1 level: elif ids[mid] < target:10    elif ids[mid] < target:
Line 11, indented 2 levels: low = mid + 111        low = mid + 1
Line 12, indented 1 level: else:12    else:
Line 13, indented 2 levels: high = mid - 113        high = mid - 1

Fill in one row each time a line changes low, high, mid or found. The table already has the right number of rows. In each row, write only what that line changes; you can leave the other cells empty or copy their values down. Write values the way Python shows them: 3 and 3.0 are different, and text goes in quotes.