Two Pointers Pattern
ב-2019 ראיון ב-Google TLV - "Given a sorted array of integers, find all unique triplets that sum to zero." מועמד שכתב שלוש לולאות מקוננות קיבל O(n^3) ו-timeout. מועמד שהכיר Two Pointers כתב O(n^2) ועבר. ההבדל: Pattern Recognition, לא גאונות.
Two Pointers הוא אחד ה-Patterns שהכי קל לפספס בראיון כי הוא לא "מסתיר" את עצמו מאחורי מינוח מורכב. הניסוח שלו תמיד פשוט: "מצא זוג", "בדוק Palindrome", "הסר כפילויות in-place". הקשיחות היא שלא כתוב בשום מקום "השתמש ב-Two Pointers". צריך לזהות את זה לבד.
Two Pointers הוא אחד ה-Patterns הנפוצים ביותר - מופיע בעשרות שאלות. הרעיון פשוט: במקום להסתכל על כל זוג (O(n^2)), שמים שני מצביעים ומנצלים תכונות של הנתונים להחליט לאן להזיז כל אחד. O(n^2) הופך ל-O(n).