DEV Community

Abdul Samad
Abdul Samad

Posted on

Checklist

I am more than halfway on first day, so building a checklist right now. Updatable

I am taking the topics from GFG which were most elaborative

Data Structures

  • Maths - GCD, Prime nos, etc
  • Bit Manipulation + Bitset
  • Array
  • String
  • Stack
  • Queue
  • Deque
  • Linked List and its flavors
  • Tree
    • Binary Tree
    • Binary Search Tree
    • AVL Tree (optional)
    • Red Black Tree (optional)
    • Binary Indexed Tree & Segment Tree (optional)
  • Graph
    • TBD
  • Heap & Priority Queue
  • Disjoint Set

Algorithms

  • Searching
  • Sorting
  • Hashing
  • Dynamic Programming
  • Recursion & Backtracking
  • Greedy
  • Complete Search
  • Path
    • DFS, BFS
    • Dijkstra
    • Bellman Ford
    • Prim & Kruskal
    • Minimum Spanning Tree
    • A* (optional)
  • Complexity Analysis

Top comments (0)