בהנתן בן אדם במרחב (x,y במישור), צריך למצוא את המדף שהכי קרוב אליו. המדפים עצמם נמצאים בגריד כלומר שהם נמצאים על קו אנכי/אופקי משותף (לצייר טבלה וכל חיתוך בין קווים מציין מדף). בהתחלה אמרתי לחשב מרחק אוקלידי בין כל המדפים ולראות מה המינימלי, הזמן ריצה הוא o(n. לאחר מכן הוא רצה לשפר את הזמן ריצה תוך כדי עיבוד מקדים לפני כן. הצעתי למיין את הקורד׳ של המדפים ואז באמצעות חיפוש בינארי למצוא את המדף שהכי קרוב. לאחר מכן הוא רצה שנחזיר בo(1 את המדף שהכי קרוב - הפתרון הוא שבהנתן הנקודות של הבן אדם לשמור את ה4 מדפים שהכי קרובים אליו, ואז בזמן ריצה לעבור על 4 המדפים ולראות מה המינימלי.