Data Structures & Algorithms Interview Questions

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

+ Share interview

Given a collection of rooms where Alibada is in one and moves one room a day to an adjacent room, write a program to determine if you can find Alibada with the given list of rooms.
4 years ago2 answers
Find the shortest path in a graph.
3 months ago3 answers
Determine a ship's capacity to ship packages in D days.
3 years ago
Given an array of daily stock returns and at most k deletions, determine the maximum number of contiguous days with the same return value after omitting up to k days.
7 months ago
Given an array of points on a plane (x,y), write a function to return the distance between the closest pair of points.
2 years ago1 answer
Get your questions answered
Our question database is made possible by user contributions. What were you asked in your most recent interview?
Share
Find all permutations of a given string.
5 years ago2 answers
Implement a queue.
8 months ago
Given a Directed Acyclic Graph (DAG), write a function to return the length of the longest path.
a month ago
Remove duplicates in an array of objects.
a year ago
Find the longest palindromic subsequence using dynamic programming.
+36 months ago10 answers
Calculate the minimum number of turns required to open a lock. Has video answer
How would you implement retries without causing duplicate operations?
a month ago
Determine if an array of integers from 1 to n contains a duplicate in constant time and space.
2 years ago2 answers
Separating Evens and Odds out from an array
a year 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 the minimum number of parentheses needed to balance a given string.
3 years ago
Implement a leaderboard that maintains the best score player at the top and gets any player in O(1) time.
2 years ago
Given an array of n integers and a number k, find the maximum number of elements whose sum is less than k, and return their sum.
2 years ago1 answer
Given two empty jugs with capacities a and b liters and an infinite water supply, determine a way to end up with exactly X liters of water.
2 years ago1 answer
Find the length of the shortest word ladder.
2 years ago

Showing 221-240 of 336

Popular roles

Software Engineer Machine Learning Engineer Data Engineer Data Scientist Engineering Manager

Interviewed recently?

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

+ Share interview experience

Trending companies

Data Structures & Algorithms Interview Questions

Given a collection of rooms where Alibada is in one and moves one room a day to an adjacent room, write a program to determine if you can find Alibada with the given list of rooms.

Find the shortest path in a graph.

Determine a ship's capacity to ship packages in D days.

Given an array of daily stock returns and at most k deletions, determine the maximum number of contiguous days with the same return value after omitting up to k days.

Given an array of points on a plane (x,y), write a function to return the distance between the closest pair of points.

Find all permutations of a given string.

Implement a queue.

Given a Directed Acyclic Graph (DAG), write a function to return the length of the longest path.

Remove duplicates in an array of objects.

Find the longest palindromic subsequence using dynamic programming.

Calculate the minimum number of turns required to open a lock. Has video answer

How would you implement retries without causing duplicate operations?

Determine if an array of integers from 1 to n contains a duplicate in constant time and space.

Separating Evens and Odds out from an array

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 the minimum number of parentheses needed to balance a given string.

Implement a leaderboard that maintains the best score player at the top and gets any player in O(1) time.

Given an array of n integers and a number k, find the maximum number of elements whose sum is less than k, and return their sum.

Given two empty jugs with capacities a and b liters and an infinite water supply, determine a way to end up with exactly X liters of water.

Find the length of the shortest word ladder.

Explore questions by company

Explore questions by role

Follow Us