Data Structures & Algorithms Interview Questions

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

+ Share interview

Determine if a number is a power of two.
2 years ago2 answers
Determine the minimum number of parentheses needed to balance a given string.
3 years 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
Find the length of the shortest word ladder.
2 years ago
Find the smallest missing element from a sorted array.
5 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
Print the maximum positive sequence in a given array.
5 years ago5 answers
Design a data structure that supports insert, delete, search, and retrieve in constant time.
3 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.
a year ago1 answer
Given a list of conversion items between symbols, write an algorithm to return the conversion ratio for each pair of symbols.
4 years ago2 answers
Find the palindromes.
2 years ago2 answers
Design a queue using static memory allocation.
2 years ago1 answer
Implement x to the power of n without using any built-in library.
6 months ago
What do you know about algorithms?
4 months ago
Given a binary tree, find the shortest path from the root to a leaf.
4 months ago
Calculate the result of a mathematical expression written as a string.
3 years ago
Given a list of integers, return 1 if the integer is a power of 2 and 0 if it is not.
5 years ago3 answers
Design an iterator.
7 months ago
Explain the time complexity differences between ArrayList and LinkedList.
2 years ago2 answers
Top k frequent elements
+12 years ago1 answer
Given a list of transactions between friends, return the minimum number of transactions required to settle the debts. For e.g. Alice gave $5 to Bob and Bob gave $5 to Bill. Answer will be 1.
2 years ago

Showing 221-240 of 301

Popular roles

Software Engineer Data Engineer Machine Learning 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

Determine if a number is a power of two.

Determine the minimum number of parentheses needed to balance a given string.

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.

Find the length of the shortest word ladder.

Find the smallest missing element from a sorted array.

Print the maximum positive sequence in a given array.

Design a data structure that supports insert, delete, search, and retrieve in constant time.

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.

Given a list of conversion items between symbols, write an algorithm to return the conversion ratio for each pair of symbols.

Find the palindromes.

Design a queue using static memory allocation.

Implement x to the power of n without using any built-in library.

What do you know about algorithms?

Given a binary tree, find the shortest path from the root to a leaf.

Calculate the result of a mathematical expression written as a string.

Given a list of integers, return 1 if the integer is a power of 2 and 0 if it is not.

Design an iterator.

Explain the time complexity differences between ArrayList and LinkedList.

Top k frequent elements

Given a list of transactions between friends, return the minimum number of transactions required to settle the debts. For e.g. Alice gave $5 to Bob and Bob gave $5 to Bill. Answer will be 1.

Explore questions by company

Explore questions by role

Follow Us