0% found this document useful (0 votes)
79 views6 pages

DSA Interview Questions Level 1

Uploaded by

y6bt250
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
79 views6 pages

DSA Interview Questions Level 1

Uploaded by

y6bt250
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 6

1. Why do we need Recursion and what is it ?

2. What is a recursive tree ?


3. Basic algorithm for recursion, how should we break the input and what is a base condition ?
4. Fibonacci series and difference between recursive and iterative method
5. Print numbers from 1 to n using recursion
6. Print numbers from n to 1 using recursion
7. Reverse an array, string using recursion
8. Reverse a stack using recursion
9. Sort an array using recursion
10. Tower of Hanoi problem
11. Generating all subsets/power sets
12. Generating all unique subsets/power sets
13. Generating all permutation with spaces
14. Generating all permutation with case change
15. Josephus Problem
16. Recursive Digit Sum
17. Number of paths
18. Special Keyboard
19. Crossword Puzzle
20. Merge two sorted lists
21. Power of two
22. Power of three
23. Power of four
24. Crypto arithmetic
25. Word Break - I
26. Memorization of recursive calls.
27. What is backtracking?

28. Why Linked List?


29. Advantages/Disadvantages
30. Properties
31. What is a node, its structure?
32. Making a linked list
33. Types of Linked List
34. Length of Linked List
35. Search in a linked list
36. Insertion Singly Linked List (start, middle, end)
37. Deletion Singly Linked List (start, middle, end)
38. Insertion Doubly Linked List (start, middle, end)
39. Deletion Doubly Linked List (start, middle, end)
40. Insertion Circular Linked List
41. Deletion Circular Linked List
42. Merge two sorted Linked List
43. Reverse a Linked List iterative
44. Reverse a Linked List recursive
45. Loop in linked list (tortoise algo, hashing)
46. Start of the loop
47. Middle of Linked List
48. Palindrome or not
49. Removing Duplicates from Linked List
50. Add two numbers represented as Linked List
51. Intersection of two Linked List
52. Nth node from the end.
53. Stack using Linked List
54. Queue using Linked List
55. Delete a given Node when a node is given
56. Flattening of a Linked List
57. Reverse a Linked List in groups of size k
58. Find length of loop present in linked list
59. Insert element in a sorted linked list
60. Remove duplicates from sorted linked list
61. Merge two linked list at alternate position
62. Delete nth node from start (similarly nth node from the end)
63. Delete nth node from end
64. Insertion deletion at (nth position)
65. Print given linked list in reverse order without reversing linked list
66. What is a tree ?
67. Types of trees ?
68. What is a node and its structure ?
69. What is a Binary Search Tree
70. What is a Binary Tree
71. Construction of a Tree ?
72. Insertion of a node
73. Deletion of a node
74. Inorder traversal iterative
75. Preorder traversal iterative
76. Postorder traversal iterative
77. Inorder traversal recursive
78. Preorder traversal recursive
79. Postorder traversal recursive
80. Level order traversal
81. Vertical order traversal
82. Search in a tree
83. Height of tree
84. Number of nodes
85. Number of leaf nodes
86. Sum of all nodes
87. Different views of tree (top, bottom, right, left)
88. Inorder successor
89. Inorder Predecessor
90. Diagonal elements of tree
91. Root to leaf paths
92. Zigzag traversal
93. Diameter of tree
94. Lowest common ancestor
95. connect nodes which are at same level
96. Print mirror image of given binary tree
97. Efficient way to print nodes present between two levels
98. Print all ancestors of given node in binary tree
99. Convert binary tree to binary search tree
100. check is given binary tree is a valid binary search tree
101. Insert node in a given binary search tree
102. check if given binary tree is subtree of another one or not
103. print all nodes that do not have siblings
104. Bubble
105. Insertion
106. Selection
107. Merge
108. Quick
109. Counting
110. Shell
111. Sorting using Linked List
112. Linear search
113. Binary search
114. Ternary Search
115. First and last occurrence of an element
116. Floor/ceil of an element in array
117. Next permutation
118. Searching in infinite sorted array
119. Why Heap ?
120. What is a heap ?
121. Types of Heap
122. Implementing Heap and its basic operations
123. Kth smallest/largest element
124. K closest numbers
125. K frequent numbers
126. Median in a stream
127. K closest points to origin
128. Connecting ropes
129. What is a stack ?
130. What is a queue ?
131. Implementing stack and its operations
132. Implementing queue and its operations
133. Types of queue
134. Parenthesis checker
135. Next greater to right
136. Next greater to left
137. Next smaller to right
138. Add min() and max () methods to return minimum and maximum value from stack and
queue
139. Design a stack which keeps largest element at the top
140. Reverse given stack and queue
141. Next greater to left
142. Stock span problem
143. Generate binary numbers between 1 to N
144. Stack using queue
145. Queue using stack
146. Min Stack O(n)
147. Min stack O(1)
148. Postfix, infix,prefix conversion (all combinations)
149. Postfix, infix,prefix evaluation
150. LRU cache
151. Maximum Area Histogram
152. Rain water trapping
153. What is a greedy approach ?
154. N meeting in one room
155. Activity Selection
156. Greedy algorithm to find minimum number of coins
157. Fractional Knapsack Problem
158. Minimum number of platforms required for a railway
159. Job sequencing Problem
160. Find the minimum and maximum element in an array
161. Sort the array of 0s, 1s, and 2s.
162. Reverse the given input array.
163. Find non repeated element in aray of integers
164. Check whether given array is sorted or not.
165. Find the number of 1’s in a sorted binary array.
166. Move all the negative elements to one side of the array.
167. Find the nth largest and nth smallest number in an array.
168. Find most frequent element in array.
169. Merge two sorted array to form single array.
170. Find missing number in integer array of 1 to 100
171. Find duplicate number in array of integer.
172. Find all pairs on integer array whose sum is equal to given number.
173. Remove duplicates from array of integer.
174. Move all 0s to end of the array.
175. Find duplicate elements in array.
176. Find the first repeating element in an array of integers.
177. Find group of three elements that sum to a given value.
178. 9. Find longest subsequence in given unsorted array.
179. Arrange numbers of array to form greatest number.
180. Print all combinations of numbers from 1 to n having sum n
181. Find longest increasing subsequence in array.
182. Find the minimum and maximum element in a rotated and sorted array
183. Find if one array is subset of other array.
184. "Given a sorted integer array which is rotated any number of times, find the pivot index
i.e. index
185. of the minimum element of the array.
186. "
187. Search an element in a sorted and rotated array.
188. Search an element in a sorted and rotated array.
189. Print the matrix in a Spiral manner.
190. Reverse given string.
191. Find maximum occurring character in given string.
192. Write a program to remove a given character from String.
193. Remove all duplicates from given string.
194. Print duplicate characters of given string.
195. Check if two string are rotation of each other or not.
196. Print all permutations of given string
197. Find first non-repeating character of given string.
198. check if two given string is anagram of each other.
199. Check if given string is palindrome or not.
200. Find the length of the longest substring without repeating characters.
201. Find the maximum occurring character in given String.
202. Check if given string has all unique characters
203. 4. Given two strings , check if one is permutation of the other
204. There are three types of edits that can be performed on string
insert,remove,replace.Given two strings write function to check how many edits are required.
205. Write a function to perform basic string compression e.g. aabccccc would become
a2b1c5a3 and vice versa
206. what is graph data structure and its examples
207. BFS Traversal and its Application
208. DFS Traversal and its application
209. Find Minimum steps to reach target

You might also like