Take the 24 hours

Home / Interview questions / Google / Coding / DSA

search, ads, YouTube, and cloud

Google Coding Interview Questions (2026): 10 Prompts + How to Answer

Google coding / dsa practice is one slice of a 50-prompt set. Restate the input, name a brute-force baseline, then improve it. Say time and space before you claim you are done. Practice explaining a tradeoff before you name a data structure. Google interviews reward the path, not a memorized label.

What will Google ask me?

Practice these prompts with an AI interview copilot, or download Luna for Chrome, Mac, and Windows.

All Behavioral Coding / DSA System design Role-specific Culture & values

Coding / DSA

Commonly reported

Google coding theme to practice: given a stream of Search query rewrites, return the most frequent few without sorting the whole history. State time and space, then name one edge case.

How to approach. Repeat the input and output in your own words, then give the naive cost. Only then reach for a better structure for Search query rewrites.

Practice this with Luna

Coding / DSA

Commonly reported

Practice prompt in a Google coding round: detect whether a sequence of YouTube watch sessions repeats in a cycle, and describe the smallest window that proves it. Explain the invariant before you code.

How to approach. Write the invariant on the side before the loop. Google rounds go better when the interviewer can see what stays true.

Practice this with Luna

Coding / DSA

Commonly reported

Commonly discussed Google data-structure theme: merge overlapping ranges drawn from Maps road segments and report the covered span. Talk through a correct pass, then a tighter one.

How to approach. Dry-run three cases: empty, one element, and the boundary you are afraid of. Talk while you do it.

Practice this with Luna

Coding / DSA

Commonly reported

Representative Google graph prompt: find a path across Android crash signatures when some links are closed. Say which search you would use and why.

How to approach. Name the search or traversal and the reason. If you switch approaches, say what the first one failed to handle.

Practice this with Luna

Coding / DSA

Commonly reported

Google coding practice: design an iterator over Ads auction bids that stays correct while new items arrive. Cover an empty start and a burst in the middle.

How to approach. If new data arrives while you iterate, say whether you snapshot or follow updates. Pick one and stick to it.

Practice this with Luna

Coding / DSA

Commonly reported

Practice this Google style prompt: keep a running median over the latest window of Gmail thread ids. Explain the two structures you would hold and their costs.

How to approach. For a running aggregate, say the window, the update cost, and what you evict. A diagram of two structures is enough.

Practice this with Luna

Coding / DSA

Commonly reported

Coding theme associated with Google interviews: group Photos album clusters that share a signature. Describe the hash you would explain out loud and what collision means here.

How to approach. Explain the key you hash and what a collision means for this data. Do not jump to library names.

Practice this with Luna

Coding / DSA

Commonly reported

Google scheduling-style prompt: assign Drive file versions to a fixed pool of workers so the finish time is as small as you can justify. Start with a greedy idea and say where it fails.

How to approach. Start greedy, then show one input where greedy is wrong if it is wrong. That correction is the answer.

Practice this with Luna

Coding / DSA

Commonly reported

Representative Google search prompt: locate an id inside a rotated, mostly sorted list of Play install events. Narrate the boundary checks before you write the loop.

How to approach. Narrate the low and high bounds before the first iteration. Off-by-one is the usual miss on rotated data.

Practice this with Luna

Coding / DSA

Commonly reported

Google coding theme: admit a burst of Cloud billing metrics only while each key stays under a fixed per-minute budget. Define the key, the window, and how you would test a boundary.

How to approach. Define the identity you rate-limit, the clock, and the response when the budget is spent. Test the exact boundary.

Practice this with Luna

Related companies

Metasocial products, ads, and reality labsMicrosoftcloud, productivity, and developer toolsAppleconsumer hardware, operating systems, and services

Practice guides

Submit a question you were asked

Tell us the company, the role, the round, and the question in your own words. Submissions stay pending until a reviewer approves them. Approved prompts can show a Reported by candidates badge. If you leave an email, we can match an affiliate reward — the program pays 30% commission.