סיבוכיות, מבני נתונים בסיסיים ואלגוריתמי מיון וחיפוש
INSERT(S, (a,b)): מכניס את הקטע למבנה , רק אם נקודת ההתחלה שלו היא ייחודית, כלומר שונה מכל נקודת התחלה אחרת במבנה, בזמן .LONGEST(S, a): מחזיר את אורך הקטע (או קטעים) הארוך ביותר במבנה , מבין כל הקטעים שנקודות ההתחלה שלהם גדולות או שוות ל-, בזמן , כאשר הוא מספר הקטעים שנקודות ההתחלה שלהם גדולות או שוות ל-.RANGE(S, L_1, L_2): בהינתן שני מספרים שלמים , מחזיר את מספר הקטעים באורך , כך ש , בזמן .LONGEST(S, a).RANGE(S, L_1, L_2).שאלות תרגול במבני נתונים ומבוא לאלגוריתמים בנושא חיפוש ממבחנים של האוניברסיטה הפתוחה. השאלות ממוינות לפי רמת קושי, עם פתרונות לבדיקה עצמית - כך שניתן ללמוד מטעויות ולהבין את דרך הפתרון לפני הבחינה. ניתן לאתר שאלות חוזרות ולהריץ מבחני סימולציה ממוקדים בנושא חיפוש.