Data Structure & Algorithm
FAQ?
Why to Learn DSA?
Why companies are giving importance to DSA?
To whom does this batch meant for ?
What are the pre-requisite to attend this batch?
Duration of this batch?
Books to follow?
We are going to solve 500+ question including class
Illustration(200+ classroom illustration and 300
assignment), a mentor support will be provided
throughout the year.
Participate in our contest:-
https://www.hackerrank.com/ashok-it-dsa
Fundamental of DSA
Pattern Printing
Ashok IT, WhatsApp Number: +91 – 6301921083, Email: [email protected]
1. https://www.hackerrank.com/contests/ashok-it-
dsa/challenges/pattern-1-13-1
2. https://www.hackerrank.com/contests/ashok-it-
dsa/challenges/pattern-2-8-3
3. https://www.hackerrank.com/contests/ashok-it-
dsa/challenges/pattern-3-3-3
4. https://www.hackerrank.com/contests/ashok-it-
dsa/challenges/pattern-4-3-2
5. https://www.hackerrank.com/contests/ashok-it-
dsa/challenges/pattern-5-3-4
6. https://www.hackerrank.com/contests/ashok-it-
dsa/challenges/pattern-6-6
7. https://www.hackerrank.com/contests/ashok-it-
dsa/challenges/pattern-7-8
8. https://www.hackerrank.com/contests/ashok-it-
dsa/challenges/pattern-9-8
->Print half diamond pattern
9. https://www.hackerrank.com/contests/ashok-it-
dsa/challenges/print-half-diamond-pattern-1
Hollow rectangle pattern
10. https://www.hackerrank.com/contests/ashok-it-
dsa/challenges/hollow-rectangle-pattern
Ashok IT, WhatsApp Number: +91 – 6301921083, Email: [email protected]
Inverted pyramid pattern
11. https://www.hackerrank.com/contests/ashok-it-
dsa/challenges/inverted-pyramid-pattern
Rectangle pattern
12. https://www.hackerrank.com/contests/ashok-it-
dsa/challenges/rectangle-pattern
Print pyramid pattern
13. https://www.hackerrank.com/contests/ashok-it-
dsa/challenges/print-pyramid-pattern
Palindrome pyramid pattern
14. https://www.hackerrank.com/contests/ashok-it-
dsa/challenges/palindrome-pyramid-pattern
Diamond Pattern
15. https://www.hackerrank.com/contests/ashok-it-
dsa/challenges/number-diamond-pattern-1
Clock Pattern
16. https://www.hackerrank.com/contests/ashok-it-
dsa/challenges/clock-pattern
Down Facing Triangle
17. https://www.hackerrank.com/contests/ashok-it-
dsa/challenges/down-facing-triangle
Binary Pattern
18. https://www.hackerrank.com/contests/ashok-it-
dsa/challenges/binary-pattern-3
Ashok IT, WhatsApp Number: +91 – 6301921083, Email:
[email protected]PNC Pattern
19. https://www.hackerrank.com/contests/ashok-it-
dsa/challenges/diamond-pnc-pattern
Alphabet Pattern
20. https://www.hackerrank.com/contests/ashok-it-
dsa/challenges/alphabet-pattern-3-1
Fundamentals of Array
->Min and Max element in the array
21. https://www.hackerrank.com/contests/ashok-it-
dsa/challenges/min-and-max-element-in-the-array
->Unique Elements of an array
22. https://www.hackerrank.com/contests/ashok-it-
dsa/challenges/unique-elements-of-an-array
->Use Recursion to reverse the array
23. https://www.hackerrank.com/contests/ashok-it-
dsa/challenges/use-recursion-to-reverse-the-array
Ashok IT, WhatsApp Number: +91 – 6301921083, Email: [email protected]
->Duplicate elements of an array
24. https://www.hackerrank.com/contests/ashok-it-
dsa/challenges/duplicate-elements-of-an-array
->Search for the missing number
25. https://www.hackerrank.com/contests/ashok-it-
dsa/challenges/search-for-the-missing-number
Min-Max Sum
26. https://www.hackerrank.com/contests/ashok-it-
dsa/challenges/mini-max-sum
Fundamental of Matrix
->Matrix Addition
27. https://www.hackerrank.com/contests/ashok-it-
dsa/challenges/matrix-addition-8
Ashok IT, WhatsApp Number: +91 – 6301921083, Email: [email protected]
->Row wise sum of matrix
28. https://www.hackerrank.com/contests/ashok-it-
dsa/challenges/row-wise-sum-of-matrix
->Column wise Sum of Matrix
29. https://www.hackerrank.com/contests/ashok-it-
dsa/challenges/column-wise-sum-of-matix
->Transpose of a Matrix
30. https://www.hackerrank.com/contests/ashok-it-
dsa/challenges/transpose-of-a-matrix-7
->Sparse Matrix
31. https://www.hackerrank.com/contests/ashok-it-
dsa/challenges/check-wheather-matrix-is-sparse-
matrix-or-not
Print Diagonal
32. https://www.hackerrank.com/contests/ashok-it-
dsa/challenges/print-diagonals-of-a-matrix
Rotation of A Matrix
33. https://www.hackerrank.com/contests/ashok-it-
dsa/challenges/rotation-of-a-matrix
Ashok IT, WhatsApp Number: +91 – 6301921083, Email: [email protected]
Fundamental of Mathematics
->Sum of a digit
34. https://www.hackerrank.com/contests/ashok-it-
dsa/challenges/sum-of-a-digit
->Valid Triangle
35. https://www.hackerrank.com/contests/ashok-it-
dsa/challenges/check-for-a-valid-triangle
->Compute a power b
36. https://www.hackerrank.com/contests/ashok-it-
dsa/challenges/calculate-a-power-b
->Factorial of a number
37. https://www.hackerrank.com/contests/ashok-it-
dsa/challenges/find-factorial-for-small-input-range
->Nth Fibonacci Number
38. https://www.hackerrank.com/contests/ashok-it-
dsa/challenges/find-the-nth-fibonacci-number
->Find the multiple of 3 and 5
39. https://www.hackerrank.com/contests/ashok-it-
dsa/challenges/find-number-of-multiple-of-5-and-3
->Sum of first N Natural Number
Ashok IT, WhatsApp Number: +91 – 6301921083, Email: [email protected]
40. https://www.hackerrank.com/contests/ashok-it-
dsa/challenges/sum-of-first-n-natural-number-1
Find the sum of squares
41. https://www.hackerrank.com/contests/ashok-it-
dsa/challenges/square-sum-5
->Find the sum of cubes
42. https://www.hackerrank.com/contests/ashok-it-
dsa/challenges/find-the-sum-of-cubes
Check Armstrong number
43. https://www.hackerrank.com/contests/ashok-it-
dsa/challenges/check-armstrong-number
Check-Narcissistic numbers
Ashok IT, WhatsApp Number: +91 – 6301921083, Email: [email protected]
44. https://www.hackerrank.com/contests/ashok-it-
dsa/challenges/check-narcissistic-numbers
Prime or not
45. https://www.hackerrank.com/contests/ashok-it-
dsa/challenges/prime-or-not-1-5
Harshad numbers
46. https://www.hackerrank.com/contests/ashok-it-
dsa/challenges/harshad-numbers
Basic Implementation
47. https://www.hackerrank.com/challenges/simple-
array-sum/problem
48. https://www.hackerrank.com/challenges/diagonal-
difference/problem
49. https://www.hackerrank.com/challenges/plus-
minus/problem
50. https://codeforces.com/problemset/problem/4/A
51. https://codeforces.com/problemset/problem/
112/A
52. https://codeforces.com/problemset/problem/
266/A
Ashok IT, WhatsApp Number: +91 – 6301921083, Email: [email protected]
Time & Space Complexity
->Asymptotic Notation
Types of error
Number System
->Decimal Number System
->Binary Number System
->Octal Number System
->Hexadecimal Number System
->Conversion from one number system to another
Data types
->Range of a data type
->Signed & Unsigned data type
Importance of constraints
Operators
->Arithmetic Operator
-> Relational Operator
->Logical Operator
->Bitwise Operator
Bit Manipulation
->Basic of bit manipulation
->Conversion from binary to decimal and vice-versa
Ashok IT, WhatsApp Number: +91 – 6301921083, Email: [email protected]
53. https://www.hackerrank.com/contests/ashok-it-
dsa/challenges/binary-representations
->Check whether particular bit is set or not
54. https://www.hackerrank.com/contests/ashok-it-
dsa/challenges/check-wheather-the-particular-bit-is-
set-or-not
->Numbers of 1 bit
55. https://leetcode.com/problems/number-of-1-bits/
Asked In :- Microsoft, Apple
->Power of 2
56. https://leetcode.com/problems/power-of-two/
Asked In :- Google
->Reverse bit
57. https://leetcode.com/problems/reverse-bits/
Asked In :- Apple, Airbnb
->Subset
58. https://leetcode.com/problems/subsets/
Asked In :- Facebook, Amazon, Bloomberg, Uber
->Single number
Ashok IT, WhatsApp Number: +91 – 6301921083, Email: [email protected]
59. https://leetcode.com/problems/single-number/
Asked In :- Airbnb
60. https://leetcode.com/problems/single-number-ii/
61. https://leetcode.com/problems/single-number-iii/
62. ->Miscellaneous Question
Recursion
Basic concept
63. ->Sum ,Fact ,Fib ,AP Sum .
Mathematical analysis of time complexity.
Master theorem
64. Tower Of Hanoi
65. Recursion to Generate Sum Set
66. Balanced Bracket
67. Magic Square
68. Miscellaneous String Problem
Sorting
->Bubble sort
69. https://www.hackerrank.com/contests/ashok-it-
dsa/challenges/bubble-sort-implementation
Ashok IT, WhatsApp Number: +91 – 6301921083, Email: [email protected]
->Insertion sort
70. https://www.hackerrank.com/contests/ashok-it-
dsa/challenges/insertion-sort-implementation
->Selection sort
71. https://www.hackerrank.com/contests/ashok-it-
dsa/challenges/selection-sort-implementation
72. https://www.hackerrank.com/challenges/
insertionsort1/problem
73. https://www.hackerrank.com/challenges/
insertionsort2/problem
74. https://www.hackerrank.com/challenges/insertion-
sort/problem
->Counting Sort
75. https://www.hackerrank.com/challenges/
countingsort1/problem
76. https://www.hackerrank.com/challenges/
countingsort2/problem
->Closest Number
77. https://www.hackerrank.com/challenges/closest-
numbers/problem
->Find the median
Ashok IT, WhatsApp Number: +91 – 6301921083, Email: [email protected]
78. https://www.hackerrank.com/challenges/find-the-
median/problem
->Merge sort/ Quick sort
->Merge sorted array
79. https://leetcode.com/problems/merge-sorted-
array/
Asked In :-Facebook, Microsoft, Bloomberg
Sort Zero’s And One’s
Inversion Count
2 Pointers Technique
->Concept
->Palindrome
->Pair sum
80. https://leetcode.com/problems/two-sum/
Asked In :- Yahoo, Airbnb, Yelp
->Pair difference
81. https://www.interviewbit.com/problems/diffk/
Asked In :- Facebook
82. ->Triplet sum
83. https://leetcode.com/problems/3sum/
Ashok IT, WhatsApp Number: +91 – 6301921083, Email: [email protected]
Asked In:-Facebook, Microsoft, Adobe, Bloomberg,
Amazon
Linear & Binary Search
->Concept
->Recursive code for Linear & Binary Search
84. https://www.hackerrank.com/
contests/ashok-it-dsa/challenges/search-an-element-2
>When to use LS & BS
->Finding floor
85. https://www.hackerrank.com/
contests/ashok-it-dsa/challenges/finding-the-floor-1
->Square Root
86. https://www.hackerrank.com/contests/ashok-it-dsa/challenges/square-root-10
Asked In:-Facebook, Bloomberg, Apple
->Cube Root
87. https://www.hackerrank.com/contests/ashok-it-
dsa/challenges/cube-root-1-1
Ashok IT, WhatsApp Number: +91 – 6301921083, Email: [email protected]
->Find First and Last Position of Element in Sorted
Array
88. https://leetcode.com/problems/find-first-and-last-
position-of-element-in-sorted-array/
Asked In :- LinkedIn
->AGGRCOW - Aggressive cows
89. https://www.spoj.com/problems/AGGRCOW/
90. Job Scheduling
91. Median Of a Array
Hashing
Why hashing?
Hashing Techniques
Collision Resolutions
92. https://www.hackerrank.com/challenges/sparse-
arrays/problem
93. https://leetcode.com/problems/contains-duplicate/
Asked In :- Yahoo, Airbnb
94. https://leetcode.com/problems/contains-duplicate-
ii/
Asked In :- Airbnb
95. https://leetcode.com/problems/valid-anagram/
Ashok IT, WhatsApp Number: +91 – 6301921083, Email: [email protected]
Asked In :-Amazon, Uber
96. Pair Sum
97. Maximum Sub Array Sum
98. Non decreasing subsequence
99. Longest Length whose element can be rearranged in
a contiguous order(Array Contains Unique And
Duplicate Element).
100.Unique Element Present in the Window of Size K.
Strings
101.Frequency of all the alphabet in a given String
102.Largest Palindromic Substring
103.String A contains String B character by character
104.String A contains String B
105.Rabin-Karp Algorithm
Math
->No of primes
106.https://leetcode.com/problems/count-primes/
description/
Asked In :- Amazon, Microsoft
Factorial Trailing Zeroes
Ashok IT, WhatsApp Number: +91 – 6301921083, Email: [email protected]
107.https://leetcode.com/problems/factorial-trailing-
zeroes/
Asked In :-Bloomberg, Microsoft, Jabong
->Factors
108.https://www.interviewbit.com/problems/all-factors/
->AP & GP
->LCM & HCF
109.https://www.interviewbit.com/problems/greatest-
common-divisor/
Asked In :-Netapp, Google
110.Meet in the Middle(Cabinet Partition)
111.Game Theory
->N-Piles Games
->NIM’s Game
->Array Manipulation
Ashok IT, WhatsApp Number: +91 – 6301921083, Email: [email protected]
112.https://www.hackerrank.com/challenges/crush/
problem
113.Prefix Product & Suffix Product
114.Product of all the element except the element at
particular Index.
>Search in rotated sorted array
115.https://leetcode.com/problems/search-in-rotated-
sorted-array/
Asked In :- Uber, LinkedIn, Microsoft
->Left rotation
116.https://www.hackerrank.com/challenges/array-left-
rotation/problem
117.Length of Longest Sub Array Contains equal no of
Zero And One’s
118.Miscellaneous Problem
Matrix related problem
119.https://leetcode.com/problems/spiral-matrix/
description/
Asked In :- Google, Microsoft, Uber
120.https://leetcode.com/problems/search-a-2d-
matrix-ii/description/
Ashok IT, WhatsApp Number: +91 – 6301921083, Email:
[email protected] Asked In :- Google, Amazon
121.https://leetcode.com/problems/search-a-2d-
matrix/description/
Asked In :- Google
Binary Matrix
122. https://www.hackerrank.com/contests/ashok-it-
dsa/challenges/binary-matrix-2-1
123.First Missing Positive Number
->Trapping rain water
124.https://leetcode.com/problems/trapping-rain-
water/
Asked In :-Twitter, Bloomberg, Amazon
125.Miscellaneous Questions
Stack & Queue
->Theory
126.->Insert/Search/Delete
127.->Get Average At Any Instance
128.Implement 2 stacks in a array
129.Implement M stacks in a Array
130.Implement Queue Using stack
131.Amortized Analysis
Ashok IT, WhatsApp Number: +91 – 6301921083, Email:
[email protected] ->Maximum Element
132.https://www.hackerrank.com/challenges/maximum-
element/problem
->Balanced Brackets
133.https://www.hackerrank.com/challenges/balanced-
brackets/problem
Asked In :- Google, Microsoft, Twitter, Amazon
->Equal Stacks
134.https://www.hackerrank.com/challenges/equal-
stacks/problem
->Min/Max stack
135.https://leetcode.com/problems/min-stack/
Asked In :- Google, Snapchat, Amazon, Zenefits
Array
Internals of Dynamic List
->get(int i)
->add(int i)
->add(int index,E element)
->clear();
->remove(int i)
Ashok IT, WhatsApp Number: +91 – 6301921083, Email:
[email protected] ->remove(Object obj)
->size()
->indexOf(Object obj)
->lastIndexOf(Object obj)
->isEmpty()
->sort()
->set(int index, E element)
With there respective time complexity and space
complexity.
136.Populate Another Array Smaller Elements On Right
Side
->Largest Rectangle
137.https://www.hackerrank.com/challenges/largest-
rectangle/problem
138.For every Window Find the Maximum Element
LinkedList
->Basic Concept
->Insert(Head/Tail/Middle)
139.https://www.hackerrank.com/challenges/insert-a-
node-at-the-head-of-a-linked-list/problem
Ashok IT, WhatsApp Number: +91 – 6301921083, Email: [email protected]
140.https://www.hackerrank.com/challenges/insert-a-
node-at-a-specific-position-in-a-linked-list/problem
141.https://www.hackerrank.com/challenges/insert-a-
node-at-the-tail-of-a-linked-list/problem
->Delete(Head/Tail/Middle)
142.https://www.hackerrank.com/challenges/delete-a-
node-from-a-linked-list/problem
->Print
143.https://www.hackerrank.com/challenges/print-the-
elements-of-a-linked-list-in-reverse/problem
144.https://www.hackerrank.com/challenges/print-the-
elements-of-a-linked-list/problem
145.https://www.hackerrank.com/challenges/get-the-
value-of-the-node-at-a-specific-position-from-the-
tail/problem
->Compare two Linkedlist
146.https://www.hackerrank.com/challenges/compare-
two-linked-lists/problem
->Merge 2 sorted LinkedList
147.https://www.hackerrank.com/challenges/merge-
two-sorted-linked-lists/problem
Asked In :-Amazon, LinkedIn, Apple
Ashok IT, WhatsApp Number: +91 – 6301921083, Email:
[email protected] ->Cyclic detection
148.https://www.hackerrank.com/challenges/detect-
whether-a-linked-list-contains-a-cycle/problem
Asked In :- Microsoft, Amazon, Yahoo
->Merge point of 2 LinkedList
149.https://www.hackerrank.com/challenges/find-the-
merge-point-of-two-joined-linked-lists/problem
150.->Create deleteAll function
151.->Create FindDistinct function
Create Unique function
152.->Sort LinkedList
153.->Separate Positive & Negative Number From
LinkedList
154.->Check Palindrome
155.Reverse the LinkedList
156.https://leetcode.com/problems/reverse-linked-list/
Asked In :- Amazon, Microsoft, Uber, Snapchat
Ashok IT, WhatsApp Number: +91 – 6301921083, Email: [email protected]
157.LFU
Trees
->Basic concepts
->Inorder traversal
158.https://www.hackerrank.com/challenges/tree-
inorder-traversal/problem
Asked In :-Microsoft
->Postorder traversal
159.https://www.hackerrank.com/challenges/tree-
postorder-traversal
->Preorder traversal
160.https://www.hackerrank.com/challenges/tree-
preorder-traversal/problem
Height of A Tree
161.https://www.hackerrank.com/contests/ashok-it-
dsa/challenges/height-of-tree-1
Fill Depth
162.https://www.hackerrank.com/contests/ashok-it-
dsa/challenges/find-depth
163.Sum OF all the Elements Present in a Tree
Ashok IT, WhatsApp Number: +91 – 6301921083, Email:
[email protected]164.Max Element Present in a Tree
165.Mirror Image
->Level order traversal
166.https://www.hackerrank.com/challenges/tree-level-
order-traversal/problem
Asked In :- Facebook, Amazon, Apple
167.Insert/Search/Delete
168.IsBST
->Vertical order traversal
169.https://leetcode.com/problems/vertical-order-
traversal-of-a-binary-tree/
Asked In :- Samsung
->Diameter of a tree
170.https://leetcode.com/problems/diameter-of-binary-
tree/
Asked In :- Google, Facebook.
->Distance Between 2 Nodes in BST
171.https://leetcode.com/problems/minimum-distance-
between-bst-nodes/
Asked In :- Google
->Binary Tree Paths
Ashok IT, WhatsApp Number: +91 – 6301921083, Email:
[email protected]172.https://leetcode.com/problems/binary-tree-paths/
Asked In :- Google, Facebook
Left-View of A Tree
173.https://www.hackerrank.com/contests/ashok-it-
dsa/challenges/left-view-of-tree-1
174.Find the Maximum Sum Path
175.Least Common Ancestor
176.Nodes at K distance
177.Right-View Of A Tree
178.Top-View Of A tree
179.Ceil Of Given Element
180.Trim the BST such that it contains data in the given
range
181.Given Pre-Order And In-Order Find Post-Order
182.Convert a given binary tree into doubly linked list
Heap
183.Print the sorted Matrix Which is only row-wise
sorted
184.Miscellaneous questions
TRIE
185.Matrix Problems
Ashok IT, WhatsApp Number: +91 – 6301921083, Email: [email protected]
186.Given an array find the max sub array XOR
187.Median of a Sub Array
Dynamic Programming
Fundamental OF DP
188.Ladder-Problem
189.Filling a floor
190.Number of Combination of 0 and 1 such that they
don’t have consecutive one.
191.6 sided dice, no of ways to get a sum K
192.6 sided dice, to get a sum K(in minimum turn)
193.Painting House
194.Max subsequence sum such that chosen element
must not be adjacent
195.Miscellaneous Problem
196.Knapsack
197.Coin Change Problem
198.Matrix Problem
199.Graphs
Basic Concept
Ashok IT, WhatsApp Number: +91 – 6301921083, Email: [email protected]
200.->BFS
201.->DFS
202.Number of Connected Components
203.Given a graph, check whether its tree or not
204.Find the longest path in a graph
205.No of Island
206.Shortest Path from source to destination
207.(Dijkstra Algorithm)
208.Krushkal’s algorithm
209.Topological Sort
210.Bi-Partite Graph
211.Segment tree
212.SQRT Decomposition
Ashok IT, WhatsApp Number: +91 – 6301921083, Email: [email protected]
Ashok IT, WhatsApp Number: +91 – 6301921083, Email:
[email protected]