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?
Who are we ?

Faculty
Anand (Codevita Session -8
Rank :-39 all around the world)
Coordinator
Shubham Gupta
app.codesignal.com (07/2018 – Present)
Ashok IT, WhatsApp Number: +91 – 6301921083, Email: [email protected]
4th in Indian ranking and under 50 worldwide ranking
(username: shubhgkr)
(Codevita Session-8 Rank:-217)
We are going to solve 300+ question including class
Illustration(100+ classroom illustration and 200
assignment), a mentor support will be provided
throughout the year.
Participate in our contest:-
www.hackerrank.com/ashok-it-dsa-04

Fundamental of DSA
Pattern Printing
1. https://www.hackerrank.com/contests/ashok-it-
dsa-04/challenges/pattern-1-13-1
2. https://www.hackerrank.com/contests/ashok-it-
dsa-04/challenges/pattern-2-8-3
3. https://www.hackerrank.com/contests/ashok-it-
dsa-04/challenges/pattern-3-3-3
4. https://www.hackerrank.com/contests/ashok-it-
dsa-04/challenges/pattern-4-3-2
5. https://www.hackerrank.com/contests/ashok-it-
dsa-04/challenges/pattern-5-3-4
Ashok IT, WhatsApp Number: +91 – 6301921083, Email: [email protected]
 6. https://www.hackerrank.com/contests/ashok-it-
dsa-04/challenges/pattern-6-6
7. https://www.hackerrank.com/contests/ashok-it-
dsa-04/challenges/pattern-7-8
8. https://www.hackerrank.com/contests/ashok-it-
dsa-04/challenges/pattern-9-8
->Print half diamond pattern

9. https://www.hackerrank.com/contests/ashok-it-
dsa-04/challenges/print-half-diamond-pattern-1
 Hollow rectangle pattern
10. https://www.hackerrank.com/contests/ashok-
it-dsa-04/challenges/hollow-rectangle-pattern
 Inverted pyramid pattern
11. https://www.hackerrank.com/contests/ashok-
it-dsa-04/challenges/inverted-pyramid-pattern
 Rectangle pattern
12. https://www.hackerrank.com/contests/ashok-
it-dsa-04/challenges/rectangle-pattern
 Print pyramid pattern
13. https://www.hackerrank.com/contests/ashok-
it-dsa-04/challenges/print-pyramid-pattern

Ashok IT, WhatsApp Number: +91 – 6301921083, Email: [email protected]

  Palindrome pyramid pattern
14. https://www.hackerrank.com/contests/ashok-
it-dsa-04/challenges/palindrome-pyramid-pattern

Fundamentals of Array
->Min and Max element in the array

15. https://www.hackerrank.com/contests/ashok-
it-dsa-04/challenges/min-and-max-element-in-the-
array
->Unique Elements of an array

16. https://www.hackerrank.com/contests/ashok-
it-dsa-04/challenges/unique-elements-of-an-array
->Use Recursion to reverse the array

17. https://www.hackerrank.com/contests/ashok-
it-dsa-04/challenges/use-recursion-to-reverse-the-
array

Ashok IT, WhatsApp Number: +91 – 6301921083, Email: [email protected]

 ->Duplicate elements of an array

18. https://www.hackerrank.com/contests/ashok-
it-dsa-04/challenges/duplicate-elements-of-an-
array
->Search for the missing number

19. https://www.hackerrank.com/contests/ashok-
it-dsa-04/challenges/search-for-the-missing-
number

 Fundamental of Matrix

->Matrix Addition
20. https://www.hackerrank.com/contests/ashok-
it-dsa-04/challenges/matrix-addition-8
->Row wise sum of matrix
21. https://www.hackerrank.com/contests/ashok-
it-dsa-04/challenges/row-wise-sum-of-matrix

Ashok IT, WhatsApp Number: +91 – 6301921083, Email: [email protected]

 ->Column wise Sum of Matrix
22. https://www.hackerrank.com/contests/ashok-
it-dsa-04/challenges/column-wise-sum-of-matix
->Transpose of a Matrix
23. https://www.hackerrank.com/contests/ashok-
it-dsa-04/challenges/transpose-of-a-matrix-7
->Sparse Matrix
24. https://www.hackerrank.com/contests/ashok-
it-dsa-04/challenges/check-wheather-matrix-is-
sparse-matrix-or-not
Fundamental of Mathematics

->Sum of a digit
25. https://www.hackerrank.com/contests/ashok-
it-dsa-04/challenges/sum-of-a-digit
->Valid Triangle
26. https://www.hackerrank.com/contests/ashok-
it-dsa-04/challenges/check-for-a-valid-triangle
->Compute a power b
27. https://www.hackerrank.com/contests/ashok-
it-dsa-04/challenges/calculate-a-power-b
->Factorial of a number

Ashok IT, WhatsApp Number: +91 – 6301921083, Email: [email protected]

 28. https://www.hackerrank.com/contests/ashok-
it-dsa-04/challenges/find-factorial-for-small-input-
range
->Nth Fibonacci Number
29. https://www.hackerrank.com/contests/ashok-
it-dsa-04/challenges/find-the-nth-fibonacci-number
->Find the multiple of 3 and 5
30. https://www.hackerrank.com/contests/ashok-
it-dsa-04/challenges/find-number-of-multiple-of-5-
and-3
->Sum of first N Natural Number

31. https://www.hackerrank.com/contests/ashok-
it-dsa-04/challenges/sum-of-first-n-natural-number-
1
 Find the sum of squares
32. https://www.hackerrank.com/contests/ashok-
it-dsa-04/challenges/square-sum-5

->Find the sum of cubes

Ashok IT, WhatsApp Number: +91 – 6301921083, Email: [email protected]

 33. https://www.hackerrank.com/contests/ashok-
it-dsa-04/challenges/find-the-sum-of-cubes
 Check Armstrong number

34. https://www.hackerrank.com/contests/ashok-
it-dsa-04/challenges/check-armstrong-number

 Check-Narcissistic numbers

35. https://www.hackerrank.com/contests/ashok-
it-dsa-04/challenges/check-narcissistic-numbers
 Prime or not
36. https://www.hackerrank.com/contests/ashok-
it-dsa-04/challenges/prime-or-not-1-5

 Harshad numbers
37. https://www.hackerrank.com/contests/ashok-
it-dsa-04/challenges/harshad-numbers
Ashok IT, WhatsApp Number: +91 – 6301921083, Email: [email protected]
 Basic Implementation
38. https://www.hackerrank.com/challenges/
simple-array-sum/problem
39. https://www.hackerrank.com/challenges/
diagonal-difference/problem
40. https://www.hackerrank.com/challenges/plus-
minus/problem
41. https://codeforces.com/problemset/
problem/4/A
42. https://codeforces.com/problemset/
problem/112/A
43. https://codeforces.com/problemset/
problem/266/A

Time & Space Complexity

Types of error
Linear & Binary Search
->Concept
->Square Root
44. https://leetcode.com/problems/sqrtx/
Asked In:-Facebook, Bloomberg, Apple
->Cube Root
Ashok IT, WhatsApp Number: +91 – 6301921083, Email: [email protected]
 ->Find First and Last Position of Element in Sorted
Array
45. https://leetcode.com/problems/find-first-and-
last-position-of-element-in-sorted-array/
Asked In :- LinkedIn
->AGGRCOW - Aggressive cows
46. https://www.spoj.com/problems/AGGRCOW/
2 Pointers Technique
->Concept
->Palindrome
->Pair sum
47. https://leetcode.com/problems/two-sum/
Asked In :- Yahoo, Airbnb, Yelp
->Pair difference
48. https://www.interviewbit.com/problems/diffk/
Asked In :- Facebook

->Triplet sum
49. https://leetcode.com/problems/3sum/
Asked In:-Facebook, Microsoft, Adobe, Bloomberg,
Amazon

Array
Ashok IT, WhatsApp Number: +91 – 6301921083, Email: [email protected]
 Internals of Dynamic List
->get(int i)
->add(int i)
->add(int index,E element)
->clear();
->remove(int i)
->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.

->Search in rotated sorted array

50. https://leetcode.com/problems/search-in-
rotated-sorted-array/
Asked In :- Uber, LinkedIn, Microsoft
->Left rotation
51. https://www.hackerrank.com/challenges/array-
left-rotation/problem
->Array Manipulation

Ashok IT, WhatsApp Number: +91 – 6301921083, Email: [email protected]

 52. https://www.hackerrank.com/challenges/
crush/problem
->Merge sorted array
53. https://leetcode.com/problems/merge-sorted-
array/
Asked In :-Facebook, Microsoft, Bloomberg

Stack & Queue

->Theory
->Insert/Search/Delete
->Maximum Element
54. https://www.hackerrank.com/challenges/
maximum-element/problem

->Balanced Brackets
55. https://www.hackerrank.com/challenges/
balanced-brackets/problem
Asked In :- Google, Microsoft, Twitter, Amazon
->Equal Stacks
56. https://www.hackerrank.com/challenges/equal-
stacks/problem
->Largest Rectangle

Ashok IT, WhatsApp Number: +91 – 6301921083, Email: [email protected]

 57. https://www.hackerrank.com/challenges/
largest-rectangle/problem

->Trapping rain water

58. https://leetcode.com/problems/trapping-rain-
water/
Asked In :-Twitter, Bloomberg, Amazon
->Min/Max stack
https://leetcode.com/problems/min-stack/
Asked In :- Google, Snapchat, Amazon, Zenefits
Maths

->No of primes
59. https://leetcode.com/problems/count-
primes/description/
Asked In :- Amazon, Microsoft
 Factorial Trailing Zeroes
60. https://leetcode.com/problems/factorial-
trailing-zeroes/
Asked In :-Bloomberg, Microsoft, Jabong

Ashok IT, WhatsApp Number: +91 – 6301921083, Email: [email protected]

 ->Factors
61. https://www.interviewbit.com/problems/all-
factors/
->AP & GP

->LCM & HCF

62. https://www.interviewbit.com/problems/
greatest-common-divisor/
Asked In :-Netapp, Google

Recursion
Basic concept
Mathematical analysis of time complexity.
Master theorem
Sorting
->Bubble sort
->Insertion sort
->Selection sort
63. https://www.hackerrank.com/challenges/
insertionsort1/problem
64. https://www.hackerrank.com/challenges/
insertionsort2/problem

Ashok IT, WhatsApp Number: +91 – 6301921083, Email: [email protected]

 65. https://www.hackerrank.com/challenges/
insertion-sort/problem

->Counting Sort
66. https://www.hackerrank.com/challenges/
countingsort1/problem
67. https://www.hackerrank.com/challenges/
countingsort2/problem
->Closest Number
68. https://www.hackerrank.com/challenges/
closest-numbers/problem
->Find the median
69. https://www.hackerrank.com/challenges/find-
the-median/problem
->Merge sort/ Quick sort
Bit Manipulation
->Basic of bit manipulation
->Conversion from binary to decimal and vice-versa

Ashok IT, WhatsApp Number: +91 – 6301921083, Email: [email protected]

 ->Check whether particular bit is set or not
70. https://www.hackerrank.com/contests/ashok-
it-dsa-04/challenges/check-wheather-the-particular-
bit-is-set-or-not

->Numbers of 1 bit
71. https://leetcode.com/problems/number-of-1-
bits/
Asked In :- Microsoft, Apple
->Power of 2
72. https://leetcode.com/problems/power-of-two/
Asked In :- Google
->Reverse bit
73. https://leetcode.com/problems/reverse-bits/
Asked In :- Apple, Airbnb

->Subset
74. https://leetcode.com/problems/subsets/
Asked In :- Facebook, Amazon, Bloomberg, Uber
->Single number
75. https://leetcode.com/problems/single-number/
Ashok IT, WhatsApp Number: +91 – 6301921083, Email: [email protected]
 Asked In :- Airbnb
76. https://leetcode.com/problems/single-number-
ii/
77. https://leetcode.com/problems/single-number-
iii/
->Data types
->Importance of constraints

Hashing
Why hashing?
Hashing Techniques
Collision Resolutions
78. https://www.hackerrank.com/challenges/
sparse-arrays/problem
79. https://leetcode.com/problems/contains-
duplicate/
Asked In :- Yahoo, Airbnb
80. https://leetcode.com/problems/contains-
duplicate-ii/
Asked In :- Airbnb
81. https://leetcode.com/problems/valid-anagram/
Asked In :-Amazon, Uber
LinkedList
Ashok IT, WhatsApp Number: +91 – 6301921083, Email: [email protected]
 ->Basic Concept
->Insert(Head/Tail/Middle)
82. https://www.hackerrank.com/challenges/insert-
a-node-at-the-head-of-a-linked-list/problem
83. https://www.hackerrank.com/challenges/insert-
a-node-at-a-specific-position-in-a-linked-list/
problem
84. https://www.hackerrank.com/challenges/insert-
a-node-at-the-tail-of-a-linked-list/problem
->Delete(Head/Tail/Middle)
85. https://www.hackerrank.com/challenges/
delete-a-node-from-a-linked-list/problem
->Print
86. https://www.hackerrank.com/challenges/print-
the-elements-of-a-linked-list-in-reverse/problem
87. https://www.hackerrank.com/challenges/print-
the-elements-of-a-linked-list/problem
88. https://www.hackerrank.com/challenges/get-
the-value-of-the-node-at-a-specific-position-from-
the-tail/problem
->Compare two Linkedlist

Ashok IT, WhatsApp Number: +91 – 6301921083, Email: [email protected]

 89. https://www.hackerrank.com/challenges/
compare-two-linked-lists/problem
->Merge 2 sorted LinkedList
90. https://www.hackerrank.com/challenges/
merge-two-sorted-linked-lists/problem
Asked In :-Amazon, LinkedIn, Apple

->Cyclic detection
91. https://www.hackerrank.com/challenges/
detect-whether-a-linked-list-contains-a-cycle/
problem
Asked In :- Microsoft, Amazon, Yahoo
->Merge point of 2 LinkedList
92. https://www.hackerrank.com/challenges/find-
the-merge-point-of-two-joined-linked-lists/problem

->Reverse the LinkedList

93. https://leetcode.com/problems/reverse-linked-
list/
Asked In :- Amazon, Microsoft, Uber, Snapchat
Trees
Ashok IT, WhatsApp Number: +91 – 6301921083, Email: [email protected]
 ->Basic concepts
->Inorder traversal
94. https://www.hackerrank.com/challenges/tree-
inorder-traversal/problem
Asked In :-Microsoft
->Postorder traversal
95. https://www.hackerrank.com/challenges/tree-
postorder-traversal
->Preorder traversal
96. https://www.hackerrank.com/challenges/tree-
preorder-traversal/problem

->Level order traversal

97. https://www.hackerrank.com/challenges/tree-
level-order-traversal/problem
Asked In :- Facebook, Amazon, Apple

->Vertical order traversal

98. https://leetcode.com/problems/vertical-order-
traversal-of-a-binary-tree/
Asked In :- Samsung
->Diameter of a tree
99. https://leetcode.com/problems/diameter-of-
binary-tree/
Ashok IT, WhatsApp Number: +91 – 6301921083, Email: [email protected]
 Asked In :- Google, Facebook.

->Distance Between 2 Nodes in BST

100. https://leetcode.com/problems/minimum-
distance-between-bst-nodes/
Asked In :- Google
->Binary Tree Paths
101. https://leetcode.com/problems/binary-tree-
paths/
Asked In :- Google, Facebook

Matrix related problem

102. https://leetcode.com/problems/spiral-
matrix/description/
Asked In :- Google, Microsoft, Uber
103. https://leetcode.com/problems/search-a-2d-
matrix-ii/description/
Asked In :- Google, Amazon
104. https://leetcode.com/problems/search-a-2d-
matrix/description/
Asked In :- Google

Ashok IT, WhatsApp Number: +91 – 6301921083, Email: [email protected]

 Backtracking
N Queen Problems
105. https://leetcode.com/problems/n-queens/
Magic Square
106. https://www.hackerrank.com/challenges/
magic-square-forming/problem
Graphs
Dynamic Programming

Ashok IT, WhatsApp Number: +91 – 6301921083, Email: [email protected]

Ashok IT, WhatsApp Number: +91 – 6301921083, Email: [email protected]