Data-Structure-and-Algoritmn

• This Repo contain code on basic data structure and algorithms in Python and Javascript.

Big O Notation

• Time Complexity

  • O(1) - constant time
  • O(log n)
  • O(n)
  • O(n log n)
  • O(n^2)
  • O(2^n)
  • O(n!)

• Space Complexity

Algorithms

1. Sorting (Quick, Merge Sort, Bucket sort, Selection sort, Bugo sort, Insertion sort, Radix sort)
2. Searching (Linear search, Binary Search)
3. Tree Transversal (preorder, uniorder, postorder)
4. BFS and DFS (Breath First Search and Depth First Search)
5. Recursion
6. Divide and Conquer
7. Greedy Algorithm
8. Brute Force Algorithn
9. Dynamic algorithm
10. Finding all Permutation and Combination

Data Structure

1. Array
2. List (Linked list, Doubly Linked List, Circular Linked list)
3. Stack
4. Queue
5. Binary tree (Balance and Complete tree)
6. Binary Search tree
7. Graph (Directed and Unidirected)
8. Map and sets
9. Heaps (Min and Max Heaps)
10. Union - Find
11. Trees