Answered You can hire a professional tutor to get the answer.
Erformance of students in the first midterm, professor dumbledore decided to allow limited consultation in the second midterm. he first arranged students in an arbitrary order and then stipulated that
Erformance of students in the first midterm, professor dumbledore decided to allow limited consultation in the second midterm. he first arranged students in an arbitrary order and then stipulated that every student is only allowed to discuss answers with her two neighbors (one neighbor for the students at the two ends . . . tough luck!). not surprisingly, students who discussed among themselves ended up obtaining very similar scores: in fact, the scores of any pair of adjacent students turned out to differ by at most 1. formally, if x = x1, x2, . . . , xn is an array of students' scores in the order in which they were arranged, then |xi − xi+1| ≤ 1 for 1 ≤ i ≤ n − 1. also, suppose x1 ≤ xn. given a particular number x1 ≤ b ≤ xn, can you help the professor find at least one student who got a score of b in o(log n) time? note that there may be multiple student
