Google Data Structures & Algorithms Interview Questions

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

+ Share interview

Generate Parentheses Has video answer
+34 months ago15 answers
Design an algorithm to predict the next word or phrase one is typing on a phone.
a year ago
Design a task scheduler in Python.
2 months ago10 answers
Sort a nearly sorted (or K sorted) array.
a year ago1 answer
Find the maximum subarray sum.
+134 months ago34 answers
Get your questions answered
Our question database is made possible by user contributions. What were you asked in your most recent interview?
Share
Construct a binary tree given its preorder and inorder traversals.
+26 months ago11 answers
Sort a binary array in linear time.
+13 months ago7 answers
Determine if two sentences are similar.
4 years ago20 answers
Merge k sorted linked lists. Has video answer
+812 days ago14 answers
Fibonacci Numbers
2 years ago18 answers
Count the number of ways to split a string.
3 years ago2 answers
Given two strings of equal length, determine if it's possible to form a palindrome by cutting them in half.
3 years ago2 answers
Determine if a given binary tree is a binary search tree (BST).
+32 years ago11 answers
How would you design a LinkedIn-like system that instantly shows whether a profile is a first-, second-, or third-level connection for a user at very large scale?
4 months ago
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?
4 months ago
If the data set is too large to fit in memory on one machine and you have multiple workers, how would you sort it?
4 months ago
Permutations
+12 years ago5 answers
Implement a function that processes a stream of interval data.
a year ago
Implement a function to justify a list of words within a given width.
a year ago1 answer
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.
6 months ago

Showing 21-40 of 48

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

Generate Parentheses Has video answer

Design an algorithm to predict the next word or phrase one is typing on a phone.

Design a task scheduler in Python.

Sort a nearly sorted (or K sorted) array.

Find the maximum subarray sum.

Construct a binary tree given its preorder and inorder traversals.

Sort a binary array in linear time.

Determine if two sentences are similar.

Merge k sorted linked lists. Has video answer

Fibonacci Numbers

Count the number of ways to split a string.

Given two strings of equal length, determine if it's possible to form a palindrome by cutting them in half.

Determine if a given binary tree is a binary search tree (BST).

How would you design a LinkedIn-like system that instantly shows whether a profile is a first-, second-, or third-level connection for a user at very large scale?

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?

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 that processes a stream of interval data.

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

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.

Explore questions by company

Explore questions by role

Follow Us