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

Count items within compartments between specific indices of an array.
2 years ago1 answer
A knapsack has a maximum capacity C and there are n items each with weight w[i] and value v[i]. Maximize the knapsack value without exceeding capacity. Has video answer
4 years ago10 answers
Vertical Traversal of a Binary Tree
9 months ago1 answer
Given two strings of equal length, determine if it's possible to form a palindrome by cutting them in half.
3 years ago2 answers
Design an indexer and a retriever
a year 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
Given a string, return the number of vowel substrings ('a', 'e', 'i', 'o', 'u') that include all five vowels.
3 years ago4 answers
Given a string with parentheses, write a function that removes the minimum number of characters to balance the parentheses.
2 years ago1 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?
4 months ago
Sort Colors
+12 years ago
Merge two sorted lists
+36 months ago6 answers
Determine if a given binary tree is a binary search tree (BST).
+22 years ago11 answers
Given a castle with rooms named after flowers where each room has an instruction to the next room, write an algorithm to find the rooms containing treasure.
a year ago1 answer
Given a list of jobs and a list of dependencies where each job depends on another job being completed first, determine if it is possible to complete all jobs.
a year ago1 answer
Sort a doubly linked list using merge sort. Has video answer
5 years ago8 answers
Find the closest number in a sorted array.
3 years ago2 answers
Merge two sorted linked list
10 months ago
Find the equilibrium index in an array where sum of elements to the left is equal to sum of elements to the right.
a year ago1 answer
Partition an array into two sub-arrays with equal sum.
+12 years ago7 answers
Find the minimum window substring. Has video answer
+2a year ago4 answers
Find the Largest Smaller BST Key
3 years ago16 answers

Showing 121-140 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

Count items within compartments between specific indices of an array.

A knapsack has a maximum capacity C and there are n items each with weight w[i] and value v[i]. Maximize the knapsack value without exceeding capacity. Has video answer

Vertical Traversal of a Binary Tree

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

Design an indexer and a retriever

Given a string, return the number of vowel substrings ('a', 'e', 'i', 'o', 'u') that include all five vowels.

Given a string with parentheses, write a function that removes the minimum number of characters to balance the parentheses.

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

Sort Colors

Merge two sorted lists

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

Given a castle with rooms named after flowers where each room has an instruction to the next room, write an algorithm to find the rooms containing treasure.

Given a list of jobs and a list of dependencies where each job depends on another job being completed first, determine if it is possible to complete all jobs.

Sort a doubly linked list using merge sort. Has video answer

Find the closest number in a sorted array.

Merge two sorted linked list

Find the equilibrium index in an array where sum of elements to the left is equal to sum of elements to the right.

Partition an array into two sub-arrays with equal sum.

Find the minimum window substring. Has video answer

Find the Largest Smaller BST Key

Explore questions by company

Explore questions by role

Follow Us