Data Structures & Algorithms Interview Questions

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

+ Share interview

Find the k-th smallest and k-th largest element in a binary search tree (BST).
2 years ago1 answer
Implement a function to find the minimum number of dice rolls needed to reach the end in a Snakes and Ladders game.
a year ago
Explain how hash maps work.
2 years ago1 answer
Print all combinations of numbers from 1 to n that sum to n.
+22 years ago2 answers
Snapshot Array
4 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
Given an array, print the Next Greater Element (NGE) for each element. The NGE for an element x is the first greater element on the right side of x in the array, or -1 if none exists.
4 years ago3 answers
Traverse a matrix or grid to find the shortest path between point A and point B.
9 months ago
Explain the map function.
3 years ago2 answers
Can Jump - Given an array of non-negative integers, you're initially at the first index. Each element represents your maximum jump length at that position. Determine if you can reach the last index.
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
Efficiently find the next greatest element in an array.
3 years ago
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
Implement serialize(root) + deserialize(data) so the same tree comes back
4 months ago
Sliding Window Maximum
2 years ago
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
Invert binary tree.
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
Sort an array containing only 0s, 1s, and 2s.
5 years ago3 answers

Showing 281-300 of 347

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

Find the k-th smallest and k-th largest element in a binary search tree (BST).

Implement a function to find the minimum number of dice rolls needed to reach the end in a Snakes and Ladders game.

Explain how hash maps work.

Print all combinations of numbers from 1 to n that sum to n.

Snapshot Array

Given an array, print the Next Greater Element (NGE) for each element. The NGE for an element x is the first greater element on the right side of x in the array, or -1 if none exists.

Traverse a matrix or grid to find the shortest path between point A and point B.

Explain the map function.

Can Jump - Given an array of non-negative integers, you're initially at the first index. Each element represents your maximum jump length at that position. Determine if you can reach the last index.

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.

Efficiently find the next greatest element in an array.

Given a string S, determine if it can be converted into a palindrome by making at most one swap of two characters.

Implement serialize(root) + deserialize(data) so the same tree comes back

Sliding Window Maximum

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.

Invert binary tree.

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.

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

Explore questions by company

Explore questions by role

Follow Us