DSA by domain
Data & Databases
Moving, storing and querying data at scale — sorting, hashing, heaps and intervals do the heavy lifting.
What the roles here have in common
One topic is core for every one of the 3 roles in Data & Databases. Whatever job you end up interviewing for inside this domain, this is the part that was never optional:
11 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.
- data engineeringData engineering loops are heavy on arrays, sorting and math (the ETL-shaped problems): 7 core topics, 117 of our 370 problems. Graphs and DP appear far less often than in a general SDE loop, though graph work does show up for pipeline/DAG questions.117 of 370 problems sit in its core topics, starting with Arrays, Sorting, Math.
- Data AnalystSQL and array/math manipulation matter far more than trees or graphs; the lightest pure-DSA bar of the nine.64 of 370 problems sit in its core topics, starting with Arrays, Math, Sorting.
- Database EngineerB-tree/index search, external sorting, index tries, and DP join-order planning are the actual job; bit tricks and matrix problems rarely appear.121 of 370 problems sit in its core topics, starting with Binary Search, Sorting, BST.