Skip to content

Commit

Permalink
Create dsa (#226)
Browse files Browse the repository at this point in the history
  • Loading branch information
Saundarya-Manoj authored Oct 30, 2022
1 parent 2f7a818 commit fc6095f
Showing 1 changed file with 64 additions and 0 deletions.
64 changes: 64 additions & 0 deletions dsa
Original file line number Diff line number Diff line change
@@ -0,0 +1,64 @@
# dsa

>>Basic Data Structures to learn:

Arrays, Strings, Stacks, Queues
Asymptotic analysis (Big-O notation)
Basic math operations (addition, subtraction, multiplication, division, exponentiation)
Sqrt(n) primality testing
Euclid’s GCD Algorithm
Basic Recursion
Greedy Algorithms
Basic Dynamic Programming
Naive string searching
O(n logn) Sorting
Binary Searching



>>Topics
Time complexity
Basic math problem
Factorization
Base, Unary, Binary number systems
Conversions for base N
Arrays
Basic array implementations
Sorting algorithms (insertion,merge,quick,selection,bubble)
Searching algorithms(Binary Search)
Bit Manipulation
Linked Lists
Stacks And Queues
Backtracking
Hashing
Heaps And Maps
Tree Data Structure
Dynamic Programming
Greedy Algorithm
Graph Data Structure & Algorithms
Practice, practice ,practice

🔥Service based Companies:
Language basics (Java/C++/Python)
Arrays/2D Arrays
Strings
Searching & Sorting
Linked List
Stacks & Queues
Trees/BST
Basic Graphs

🔥Product based Companies:
Language basics (Java/C++/Python)
Arrays/2D Arrays
Strings
Searching & Sorting
Backtracking
Linked List
Stacks & Queues
Trees/BST
Graphs
Dynamic Programming
Tries
Segment Trees (basic)
Bit Manipulation

0 comments on commit fc6095f

Please sign in to comment.