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 string S, determine if it can be converted into a palindrome by making at most one swap of two characters.
2 years ago
Given an array representing the height of buildings from a sea beach, return an array of heights of the buildings that have a sea view.
5 years ago1 answer
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.)
5 years ago3 answers
Find the dot product of two sparse vectors.
3 years ago
Given nums + window size k, return the max for each sliding window in O(n) time complexity.
3 months ago
Get your questions answered
Our question database is made possible by user contributions. What were you asked in your most recent interview?
Share
Word ladder
+14 months ago
Sliding Window Maximum
2 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
Determine if two words are sorted in lexicographic order.
3 years ago
Print all words from a dictionary that can be found on a given Boggle board.
4 years ago1 answer
Sort an array containing only 0s, 1s, and 2s.
5 years ago3 answers
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
Explain tic tac toe end games.
4 years ago
Implement a queue using stacks.
2 years ago1 answer
If you have a vector with many values, mostly zeroes, how would you design a data structure to represent it?
5 years ago3 answers
Convert a matrix to a quad tree.
3 years ago
Check if two given binary trees are identical.
1 answer
Calculate the height of a binary tree.
2 years ago3 answers

Showing 281-300 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 string S, determine if it can be converted into a palindrome by making at most one swap of two characters.

Given an array representing the height of buildings from a sea beach, return an array of heights of the buildings that have a sea view.

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 nums + window size k, return the max for each sliding window in O(n) time complexity.

Word ladder

Sliding Window Maximum

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

Determine if two words are sorted in lexicographic order.

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

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

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.

Explain tic tac toe end games.

Implement a queue using stacks.

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

Convert a matrix to a quad tree.

Check if two given binary trees are identical.

Calculate the height of a binary tree.

Explore questions by company

Explore questions by role

Follow Us