Google DSA Interview Questions

What Google asks in the DSA round

Google leans hard on graphs, dynamic programming and precise complexity reasoning. Expect open-ended problems where the follow-up matters more than the first solution, plus a strong bar on clean, testable code.

Across the 2369 questions on this page, the weight sits on these patterns:

• Dynamic Programming — 404 questions · read the dynamic programming guide
• Greedy — 209 questions · read the greedy guide
• Breadth-First Search — 152 questions · read the breadth first search (bfs) guide
• Math — 146 questions
• Binary Search — 135 questions · read the modified binary search guide
• Hash Table — 107 questions
• Simulation — 97 questions
• Two Pointers — 95 questions · read the two pointers guide

How to prepare for the Google interview

1. 1. Start at the top of the list above. The patterns are ordered by how often Google uses them, so the first two or three buy you the most coverage per hour.
2. 2. Solve by pattern, not at random. Doing eight dynamic programming problems in a row is what makes the ninth recognisable in an interview — jumping between topics does not.
3. 3. Tick problems off as you go so the gaps are visible. The per-pattern counts tell you which Google topic you have actually covered.
4. 4. Write the approach before the code. Google interviews are judged on the reasoning as much as the working solution.
5. 5. Pair this with the pattern guides when a topic is new, and the system design sheet if the role is senior enough to have that round.
6. 6. If this is a campus or off-campus drive rather than a lateral move, the placement preparation guide covers the stages around the DSA round — aptitude, core subjects and the HR interview — in the order they actually happen.

Google interview questions — FAQ

Related