Data Structure & Algorithm: Fundamental of DSA
Data Structure & Algorithm: Fundamental of DSA
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
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
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
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
->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
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
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
->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/
Sorting
->Bubble sort
69. https://www.hackerrank.com/contests/ashok-it-
dsa/challenges/bubble-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
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
->Concept
->Recursive code for Linear & Binary Search
84. https://www.hackerrank.com/
contests/ashok-it-dsa/challenges/search-an-element-2
->Square Root
86. https://www.hackerrank.com/contests/ashok-it-dsa/challenges/square-root-10
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
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
->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
LinkedList
->Basic Concept
->Insert(Head/Tail/Middle)
139.https://www.hackerrank.com/challenges/insert-a-
node-at-the-head-of-a-linked-list/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
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