Skip to content

Latest commit

 

History

History
44 lines (35 loc) · 1019 Bytes

README.md

File metadata and controls

44 lines (35 loc) · 1019 Bytes

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