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

Edit distance Has video answer
+32 months ago47 answers
Reverse a linked list.
+83 months ago50 answers
Is this a valid palindrome?
+64 months ago56 answers
Implement LRU Cache.
+25a month ago34 answers
Given an integer array nums and an integer k, return true if nums has a subarray of at least two elements whose sum is a multiple of k. Has video answer
+62 years ago18 answers
Get your questions answered
Our question database is made possible by user contributions. What were you asked in your most recent interview?
Share
Reverse a Sentence
+32 years ago37 answers
Merge Intervals Has video answer
+132 days ago62 answers
Given a matrix with a rat, bread, cat, and obstacles, find a path from the rat to the bread that maximizes the minimum distance from cat.
a year ago3 answers
Explain how to find a target sum in an array. Has video answer
2 years ago11 answers
Course Schedule
+56 days ago12 answers
Climbing Stairs
+12 months ago19 answers
Write functions to serialize and deserialize a list of strings. Has video answer
2 years ago7 answers
Given the root of a binary tree, return the length of the diameter of the tree.
7 months ago15 answers
Degrees of Friendship
a year ago29 answers
Given positions of N kids and M ice cream sellers on a 1D line, find the smallest distance E such that every kid lies within the range [P - E, P + E] of at least one seller.
a year ago4 answers
Given a list of car rental requests with start and end times, assign cars to rentals such that the total number of cars used is minimized.
a year ago2 answers
Find the median of two sorted arrays. Has video answer
+66 months ago
Sort a list of natural numbers and their squares in the most efficient way possible.
3 years ago4 answers
Maximum Profit
2 months ago27 answers
Given a train schedule with departure city, arrival city, start time, end time, and duration, and given a source and destination, find the sequence of trains that gets you there at the earliest possible time.
4 months ago

Showing 1-20 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

Edit distance Has video answer

Reverse a linked list.

Is this a valid palindrome?

Implement LRU Cache.

Given an integer array nums and an integer k, return true if nums has a subarray of at least two elements whose sum is a multiple of k. Has video answer

Reverse a Sentence

Merge Intervals Has video answer

Given a matrix with a rat, bread, cat, and obstacles, find a path from the rat to the bread that maximizes the minimum distance from cat.

Explain how to find a target sum in an array. Has video answer

Course Schedule

Climbing Stairs

Write functions to serialize and deserialize a list of strings. Has video answer

Given the root of a binary tree, return the length of the diameter of the tree.

Degrees of Friendship

Given positions of N kids and M ice cream sellers on a 1D line, find the smallest distance E such that every kid lies within the range [P - E, P + E] of at least one seller.

Given a list of car rental requests with start and end times, assign cars to rentals such that the total number of cars used is minimized.

Find the median of two sorted arrays. Has video answer

Sort a list of natural numbers and their squares in the most efficient way possible.

Maximum Profit

Given a train schedule with departure city, arrival city, start time, end time, and duration, and given a source and destination, find the sequence of trains that gets you there at the earliest possible time.

Explore questions by company

Explore questions by role

Follow Us