Graphs - BFS, DFS, Topological Sort
ב-2022, שאלה שמופיעה ב-15% מראיונות FAANG הייתה: "Given a list of prerequisites for courses, find an order to take all courses, or return empty if impossible." זה Course Schedule. זה Topological Sort. מועמד שמזהה את ה-Pattern כותב פתרון ב-15 דקות. מועמד שלא - מסביר ל-BFS כללי שלא עובד ומבזבז 30 דקות.
גרפים מאיימים כי הם נראים "גדולים" - Adjacency Lists, DFS States, Topological Order. אבל בראיונות, 90% מהשאלות הן וריאציות על שלושה דברים: BFS לנתיב קצר ביותר, DFS ל-Connected Components/Cycle Detection, ו-Topological Sort ל-Dependency Problems. זיהוי הPattern הוא הכפתור שמפעיל את הפתרון.
Graphs מפחידים כי הם נראים כמו Data Structure "מסובכת". בפועל, יש 3 Patterns שמכסים 90% מהשאלות: BFS, DFS, ו-Topological Sort. כל השאר הוא וריאציות עליהם.