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

Find the element at a given position in a sorted version of an unsorted array. Example: Input: {5,1,7,19,0,16}, k=3 Output: 5 (Explanation: Sorted array is {0,1,5,7,16,19}, and the 3rd positioned element is 5.)
4 years ago3 answers
Find the dot product of two sparse vectors.
3 years ago
Given a string that doesn't fit into a machine's memory, split it at each space and count the number of spaces.
3 years ago1 answer
Sliding Window Maximum
2 years ago
Determine if two words are sorted in lexicographic order.
2 years ago
Get your questions answered
Our question database is made possible by user contributions. What were you asked in your most recent interview?
Share
Check the correct placement of parentheses in a string.
3 years ago
Invert binary tree.
2 years ago
Given an array of integers, find a tuple of three integers that can form a triangle.
3 years ago1 answer
Sort an array containing only 0s, 1s, and 2s.
5 years ago3 answers
Print all words from a dictionary that can be found on a given Boggle board.
4 years ago1 answer
Explain tic tac toe end games.
4 years ago
Convert a matrix to a quad tree.
3 years ago
If you have a vector with many values, mostly zeroes, how would you design a data structure to represent it?
5 years ago3 answers
Serialize and deserialize binary tree
2 years ago
Check if two given binary trees are identical.
1 answer
Calculate the height of a binary tree.
2 years ago3 answers
Implement a queue using stacks.
a year ago1 answer
Given a set of numbers, find the number in the set that is closest to the mean of the entire set.
7 months ago
Solve a variant of 3Sum.
8 months ago
Given employee, department, and salary data stored in a dictionary, find the second maximum salary for each department.
4 months ago

Showing 261-280 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

Find the element at a given position in a sorted version of an unsorted array. Example: Input: {5,1,7,19,0,16}, k=3 Output: 5 (Explanation: Sorted array is {0,1,5,7,16,19}, and the 3rd positioned element is 5.)

Find the dot product of two sparse vectors.

Given a string that doesn't fit into a machine's memory, split it at each space and count the number of spaces.

Sliding Window Maximum

Determine if two words are sorted in lexicographic order.

Check the correct placement of parentheses in a string.

Invert binary tree.

Given an array of integers, find a tuple of three integers that can form a triangle.

Sort an array containing only 0s, 1s, and 2s.

Print all words from a dictionary that can be found on a given Boggle board.

Explain tic tac toe end games.

Convert a matrix to a quad tree.

If you have a vector with many values, mostly zeroes, how would you design a data structure to represent it?

Serialize and deserialize binary tree

Check if two given binary trees are identical.

Calculate the height of a binary tree.

Implement a queue using stacks.

Given a set of numbers, find the number in the set that is closest to the mean of the entire set.

Solve a variant of 3Sum.

Given employee, department, and salary data stored in a dictionary, find the second maximum salary for each department.

Explore questions by company

Explore questions by role

Follow Us