Top Interview Problems Asked in 2024 (Topic Wise)

In this post, we present a list of the latest asked data structures and algorithms (DSA) coding questions to help you prepare for interviews at leading tech companies like Meta,Google, Amazon, Apple, Microsoft, etc. This list helps you to cover an extensive variety of DSA Coding questions topic-wise.

Arrays

1. Move All Zeroes to End
2. Stock Buy and Sell
3. Triplet Sum in Array
4. Union of Arrays with Duplicates
5. Maximum Product Subarray
6. Next Permutation
7. Subarrays with sum K
8. Trapping Rain Water

Strings

1. Roman Number to Integer
2. Merge two strings
3. Anagram
4. Print Anagrams Together
5. Group Shifted String
6. Longest substring with distinct characters
7. Smallest window containing all characters

Searching/Sorting

1. Overlapping Intervals
2. Majority Element
3. Search in Rotated Sorted Array
4. Top K Frequent in Array
5. Median of 2 Sorted Arrays of Different Sizes
6. Split Array Largest Sum
7. Koko Eating Bananas
8. Allocate Minimum Pages

Matrix

1. Search in a Row-Column sorted matrix
2. Spirally traversing a matrix
3. Kth element in Matrix
4. Is Valid Sudoku
5. Solve the Sudoku

Stack/Queue

1. Queue using two Stacks
2. Parenthesis Checker
3. Valid Expression
4. Redundant Parenthesis

Linked List

1. Delete in a Singly Linked List
2. Kth from End of Linked List
3. Reverse a Linked List in Groups
4. Add Number Linked Lists
5. Merge K sorted linked lists
6. LRU Cache

Recursion/Backtracking

1. Permutations of a String
2. Generate Parentheses
3. Finding Profession
4. Combination Sum

Tree

1. Level order traversal
2. Root to leaf path sum
3. Left View of Binary Tree
4. Top View of Binary Tree
5. Tree Boundary Traversal
6. Serialize and Deserialize a binary tree
7. Nodes at given distance in binary tree

Dynamic Programming

1. Jump Game
2. Ways to Reach the n'th Stair
3. Minimum Window Substring
4. Longest Increasing Subsequence
5. Paint N House
6. House Robber
7. Coin Change (Count Ways)
8. Unique Paths in a Grid
9. RegEx matching
10. Matrix Chain Multiplication

Greedy

1. Minimum Platforms
2. Activity Selection
3. Task Scheduler
4. String rp or pr

Heap

1. Kth Smallest
2. Kth Largest in a Stream
3. Find median in a stream
4. Huffman Encoding

Graph

1. Rotten Oranges
2. Cycle in a Directed Graph
3. Bipartite Graph
4. Course Schedule
5. Find the number of islands
6. Replace O's with X's
7. Flood fill Algorithm
8. Alien Dictionary
9. Word Ladder I
10. Word Ladder II

Bit Manipulation

1. Bits Counting
2. Non Repeating Numbers
3. Sum of bit differences

Mathematical

1. Faulty Keyboard

Reference Link
Top Interview Problems Asked in 2024 (Company Wise)