DSA by domain
Search & Retrieval
Ranking and lookup at scale — heaps, tries, sorting and binary search are how it's actually built.
What the roles here have in common
4 topics are core for every one of the 2 roles in Search & Retrieval. Whatever job you end up interviewing for inside this domain, this is the part that was never optional:
6 more topics are core for some of these roles but not all of them. Which ones apply is exactly what changes when you pick your role below:
Roles in this domain
Same 370 problems, re-sequenced per role. Pick the exact one you are interviewing for. Every role opens its own roadmap, and the roles with a full guide open the guide.
- Search EngineerPrefix tries, posting-list intersection, skip-pointer binary search, and top-k heaps: the index-serving side of search, where linked lists and trees barely appear.107 of 370 problems sit in its core topics, starting with Trie, Strings, Heap.
- Information Retrieval EngineerRanking math, term-document matrices, and edit-distance DP lead here: the relevance side rather than the index plumbing a Search Engineer is grilled on.144 of 370 problems sit in its core topics, starting with Strings, Heap, Sorting.