Most Asked Problems in Data Structures and Algorithms | Beginner DSA Sheet

Last Updated : 08 Oct, 2024

In this Beginner DSA Sheet for Data Structures and Algorithms, we have curated a selective list of problems for you to solve as a beginner for DSA. After learning the fundamentals of programming, choosing a programming language, and learning about Data Structure and Algorithms and their space-time complexity, it becomes necessary to practice the problem based on different data structures and algorithms.

If you are looking for shorter list, please refer Top 75 DSA Questions.

DSA Interview problems

The problem on the sheet includes:

Array:

Question	Practice
Search an Element in an array	Solve
Find minimum and maximum element in an array	Solve
Wave Array	Solve
Transpose of Matrix	Solve
Rotate by 90 degrees	Solve
Next Greater Element	Solve
Maximum of all subarrays of size k	Solve
Missing number in array	Solve
Bitonic Point	Solve
Count Palindrome Sub-Strings of a String	Solve

String:

Question	Practice
Anagram	Solve
Reverse words in a given string	Solve
Longest Common Prefix	Solve
Isomorphic Strings	Solve
Check if string is rotated by two places	Solve
Divisible by 7	Solve
Integer to Roman	Solve

Stack:

Question	Practice
Parenthesis Checker	Solve
Next Greater Element	Solve
Stock Span Problem	Solve
Reverse a String using Stack	Solve
Reverse an array using Stack	Solve
Delete Middle element from Stack	Solve
Reverse individual words	Solve

Queue:

Question	Practice
Reverse First k Elements of Queue	Solve
Implement a Queue using an Array	Solve
Implement a queue using stack	Solve
Level with maximum number of nodes	Solve

Linked List:

Question	Practice
Node at a given index in linked list	Solve
Merge two sorted linked lists	Solve
Delete a Node in Single Linked List	Solve
Insert in Sorted way in a Sorted DLL	Solve
Find n/k th node in Linked list	Solve
Nth node from end of linked list	Solve
Detect Loop in linked list	Solve
Delete middle of linked list	Solve

Matrix:

Question	Practice
Rotate Matrix Elements	Solve
Find the maximum number of 1’s in a row	Solve
Print matrix in snake pattern	Solve
Turn an image by 90-degree	Solve

Sorting:

Question	Practice
Find the sum of all values lesser than the element of the Array	Solve
Merge Two Sorted Arrays	Solve
Sort an Array of Strings in Lexicographical order	Solve
Finding Kth smallest number in given array of large numbers	Solve
Chocolate Distribution Problem	Solve
Insertion Sort	Solve
Heap Sort	Solve

Greedy:

Question	Practice
Police and Thieves	Solve
Minimum Number of Platforms Required for a Railway/Bus Station	Solve
Connect n ropes with minimum cost	Solve
Huffman Encoding	Solve
Fractional Knapsack	Solve

Recursion:

Question	Practice
Print 1 to n without using loops	Solve
Mean of Array using Recursion	Solve
Print reverse of a string using recursion	Solve
Sum of digit of a number using recursion	Solve
Program for factorial of a number	Solve
Tower Of Hanoi	Solve
Print first n Fibonacci Numbers	Solve

Dynamic Programming:

Question	Practice
Maximum Product Cutting	Solve
Minimum number of deletions and insertions to transform one string into another	Solve
0-1 Knapsack Problem	Solve
Subset Sum Problem	Solve
Longest Increasing Subsequence	Solve
Longest Common Subsequence	Solve
Longest Common Substring	Solve
Coin Change	Solve
Edit Distance	Solve
Nth catalan number	Solve
Longest Path In Matrix	Solve

Tree:

Question	Practice
Inorder Traversal	Solve
Postorder Traversal	Solve
Preorder Traversal	Solve
Insert a node in a BST	Solve
Height of Binary Tree	Solve
Check for BST	Solve
Kth Largest Element in a BST	Solve

Graph:

Question	Practice
DFS of Graph	Solve
BFS of graph	Solve
Topological sort	Solve
Number of Provinces	Solve
Implementing Dijkstra Algorithm	Solve
Strongly Connected Components (Kosaraju’s Algo)	Solve
Distance from the Source (Bellman-Ford Algorithm)	Solve