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

Implement wildcard pattern matching for a string (s) and a pattern (p) with '?' and '*' in a way that covers the entire input string.
3 years ago3 answers
Implement merge-sort
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
Given a fully or partially attempted 9x9 Sudoku board, determine if it is a valid solution.
4 months ago
Implement a doubly linked list.
4 months 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
Find the shortest distance between two points.
4 months ago
Merge two lists where one has empty spaces at the end.
7 months ago
Explain the solution for Leetcode problem 1010: Pairs of Songs With Total Durations Divisible by 60.
4 years ago
Find the k-th smallest and k-th largest element in a binary search tree (BST).
5 years ago1 answer
Explain how hash maps work.
2 years ago1 answer
Given a string of digits from 2 to 9 and the classic phone keypad mapping, return all possible letter combinations the number could represent.
6 months ago
Given a string where you can make certain edits, determine whether it can become a palindrome.
4 months ago
Given a stream of Uber ride requests, compute the number of ride requests in every 15-minute window.
4 months ago
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
Print all combinations of numbers from 1 to n that sum to n.
+22 years ago2 answers
Efficiently find the next greatest element in an array.
3 years ago
Explain the map function.
3 years ago2 answers
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
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.
a year ago

Showing 241-260 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

Implement wildcard pattern matching for a string (s) and a pattern (p) with '?' and '*' in a way that covers the entire input string.

Implement merge-sort

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

Given a fully or partially attempted 9x9 Sudoku board, determine if it is a valid solution.

Implement a doubly linked list.

Find the shortest distance between two points.

Merge two lists where one has empty spaces at the end.

Explain the solution for Leetcode problem 1010: Pairs of Songs With Total Durations Divisible by 60.

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

Explain how hash maps work.

Given a string of digits from 2 to 9 and the classic phone keypad mapping, return all possible letter combinations the number could represent.

Given a string where you can make certain edits, determine whether it can become a palindrome.

Given a stream of Uber ride requests, compute the number of ride requests in every 15-minute window.

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.

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

Efficiently find the next greatest element in an array.

Explain the map function.

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.

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.

Explore questions by company

Explore questions by role

Follow Us