נתונים שני מערכים חד-ממדיים a ו-b המלאים במספרים שלמים. המערך a ממוין בסדר לא עולה (כלומר, סדר יורד אבל יכולים להיות מספרים שווים), והמערך b ממוין בסדר לא יורד.
יש להחזיר את האינדקס i הקטן ביותר שמקיים a[i] == b[i], אם לא קיים כזה יוחזר -1.
לדוגמה, אם נתונים המערכים הבאים:
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | |
| a= | 19 | 19 | 16 | 15 | 15 | 15 | 15 | 13 | 5 |
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | |
| b= | 0 | 12 | 13 | 14 | 14 | 15 | 15 | 19 | 25 | 30 | 35 |
אזי יוחזר הערך 5 כיוון שהוא הקטן ביותר בו האיבר במערך a שווה לאיבר במערך b.
השיטה צריכה להיות יעילה ככל הניתן, גם מבחינת סיבוכיות הזמן וגם מבחינת סיבוכיות המקום.
a = [19, 19, 16, 15, 15, 15, 15, 13, 5], b = [0, 12, 13, 14, 14, 15, 15, 19, 25, 30, 35]
5
הסבר: האינדקס הקטן ביותר שבו a[i] == b[i] הוא 5.
a = [10, 9, 8, 7, 6, 5, 4, 3, 2, 1], b = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
-1
הסבר: אין אינדקס שבו a[i] == b[i].
a = [5, 5, 5, 5, 5], b = [5, 5, 5, 5, 5]
0
הסבר: האינדקס הקטן ביותר שבו a[i] == b[i] הוא 0.
a = [7, 6, 5, 4, 3, 2, 1], b = [1, 2, 3, 4, 5, 6, 7]
3
הסבר: האינדקס הקטן ביותר שבו a[i] == b[i] הוא 3.
a = [9, 8, 7, 6, 5, 4, 3, 2, 1], b = [1, 2, 3, 4, 5, 6, 7, 8, 9]
4
הסבר: האינדקס הקטן ביותר שבו a[i] == b[i] הוא 4.
a = [20, 18, 16, 14, 12, 10, 8, 6, 4, 2], b = [2, 4, 6, 8, 10, 12, 14, 16, 18, 20]
-1
הסבר: אין אינדקס שבו a[i] == b[i].
a = [15, 14, 13, 12, 11, 10, 9, 8, 7, 6, 5], b = [5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15]
5
הסבר: האינדקס הקטן ביותר שבו a[i] == b[i] הוא 5.
a = [30, 25, 20, 15, 10, 5], b = [5, 10, 15, 20, 25, 30]
-1
הסבר: אין אינדקס שבו a[i] == b[i].
קלט:
a = [19, 19, 16, 15, 15, 15, 15, 13, 5], b = [0, 12, 13, 14, 14, 15, 15, 19, 25, 30, 35]
הפלט המבוקש:
5