Google Data Structures & Algorithms Interview Questions

Review this list of 55 Google Data Structures & Algorithms interview questions and answers verified by hiring managers and candidates.

+ Share interview

Find the minimum window substring. Has video answer
+37 months ago4 answers
If the data set is too large to fit in memory on one machine and you have multiple workers, how would you sort it?
6 months ago
Permutations
+2a month ago8 answers
Implement a function to justify a list of words within a given width.
2 years ago1 answer
Given two strings and two allowed operations, swapping positions of letters and converting all occurrences of one character to another, can the first string be transformed into the second?
6 months ago
Get your questions answered
Our question database is made possible by user contributions. What were you asked in your most recent interview?
Share
Implement a function that processes a stream of interval data.
a year ago
Return all unique substrings of a given string.
6 months ago
Find the longest palindromic subsequence using dynamic programming.
+37 months ago13 answers
Find the shortest path in a graph.
4 months ago3 answers
Given an array of strings, return groups of "buddy strings," where the strings have the same length and the distance between corresponding characters is the same.
8 months ago
Given a large n-ary tree where the root node can pass information to one child per iteration, and in subsequent iterations, nodes can pass information to one child while the root continues with others, find the minimum number of iterations to reach all nodes.
4 years ago1 answer
Determine if two words are sorted in lexicographic order.
3 years ago
Check the correct placement of parentheses in a string.
3 years ago
Calculate the height of a binary tree.
2 years ago3 answers
What do you know about algorithms?
6 months ago

Showing 41-55 of 55

Popular roles

Product Manager Software Engineer Technical Program Manager Engineering Manager Product Designer

Interviewed recently?

Help improve our question database (and earn karma) by telling us about your experience

+ Share interview experience

Trending companies

Google Data Structures & Algorithms Interview Questions

Find the minimum window substring. Has video answer

If the data set is too large to fit in memory on one machine and you have multiple workers, how would you sort it?

Permutations

Implement a function to justify a list of words within a given width.

Given two strings and two allowed operations, swapping positions of letters and converting all occurrences of one character to another, can the first string be transformed into the second?

Implement a function that processes a stream of interval data.

Return all unique substrings of a given string.

Find the longest palindromic subsequence using dynamic programming.

Find the shortest path in a graph.

Given an array of strings, return groups of "buddy strings," where the strings have the same length and the distance between corresponding characters is the same.

Given a large n-ary tree where the root node can pass information to one child per iteration, and in subsequent iterations, nodes can pass information to one child while the root continues with others, find the minimum number of iterations to reach all nodes.

Determine if two words are sorted in lexicographic order.

Check the correct placement of parentheses in a string.

Calculate the height of a binary tree.

What do you know about algorithms?

Explore questions by company

Explore questions by role

Follow Us