Please show full and clear explanation and show all parts for good feedback thanks Algorithm problem en the question says, "Give an algorithm for finding such a pair." It means finding two pizzas in the stack whose diameters differ by at most (40-1 cm. 1. (Finding similar pizzas) You are given a stack of n pizza boxes of the same size, each containing 1 pizza. The pizzas in the boxes are sorted by increasing diameter; the diameters are all at most 40cm. Give an algorithm for finding such a pair. The only way your algorithm may learn the diameter of a pizza is by opening its box and measuring it. We'll call that operation measure (i), where i is the number of the box being opened. Your algorithm should open as few pizza boxes as possible. For full credit, it should open O(logn) boxes in the worst case. Hint: Remember that the boxes are sorted by pizza size. Think binary search. If you look at the middle pizza box, what can you conclude? You might need to handle odd and even boxes separately. In your solution, as with all algorithmic problem this semester, you must Briefly describe how your algorithm works in English. Give pseudocode for your algorithm. Prove that your algorithm is correct. Analyze the worst-case complexity of your algorithm as measured by the number of opened boxes