נתון מערך מלא במספרים שלמים a ואינו ממוין, שבו כל מספר מופיע פעמיים ברצף פרט למספר אחד שמופיע רק פעם אחת.
לדוגמה, המערכים הבאים מקיימים את התנאי:
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | |
| a= | 6 | 6 | 18 | 18 | -4 | -4 | 12 | 9 | 9 |
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | |
| b= | 8 | 8 | -7 | -7 | 3 | 3 | 0 | 0 | 10 | 10 | 5 | 5 | 4 |
| 0 | |
| c= | 5 |
בהינתן מערך שמקיים את התנאי הנ"ל, יש להחזיר את המספר שמופיע במערך רק פעם אחת.
לדוגמה, במערכים לעיל:
a הוא 12 שנמצא באינדקס 6b הוא 4 שנמצא באינדקס 12c הוא 5 שנמצא באינדקס 0השיטה צריכה להיות יעילה ככל הניתן, גם מבחינת סיבוכיות הזמן וגם מבחינת סיבוכיות המקום.
המערך אינו ריק והוא מקיים את התנאי.
a = [6, 6, 18, 18, -4, -4, 12, 9, 9]
12
הסבר: המספר 12 מופיע במערך פעם אחת בלבד, באינדקס 6
a = [8, 8, -7, -7, 3, 3, 0, 0, 10, 10, 5, 5, 4]
4
הסבר: המספר 4 מופיע במערך פעם אחת בלבד, באינדקס 12
a = [5]
5
הסבר: המספר 5 הוא המספר היחיד במערך, ולכן זהו המספר שמופיע פעם אחת
a = [-1, -1, 3, -2, -2]
3
הסבר: המספר 3 מופיע פעם אחת בלבד
a = [7, 8, 8, 9, 9, 10, 10, 11, 11]
7
הסבר: המספר 7 מופיע פעם אחת בתחילת המערך
a = [42, 42, 13, 13, 12, 12, -5]
-5
הסבר: המספר -5 מופיע פעם אחת בלבד
a = [0, 0, 1, 1, 2, 2, 3, 3, 4, 4, 5, 5, 6, 7, 7]
6
הסבר: המספר 6 מופיע פעם אחת בלבד במערך
a = [100, 100, 300, 200, 200, 400, 400]
300
הסבר: המספר 300 מופיע רק פעם אחת במערך
קלט:
a = [6, 6, 18, 18, -4, -4, 12, 9, 9]
הפלט המבוקש:
12