Skip to content

Latest commit

 

History

History
57 lines (52 loc) · 1.37 KB

README.md

File metadata and controls

57 lines (52 loc) · 1.37 KB

DATA STRUCTURE AND ALGORITHMS(By Deipayan Dash)

This is my regular update of practice of Data Structures and algorithms.
I have primarily used JAVA and it's Collections Frameworks as my preferred language and tools to master.
The letter 'C' denotes 'completed',
The letter 'I' denotes 'incomplete'
and
'N' denotes 'Not started yet'
This Repository is a continuously updating and improving repository so feel free to browse through.

Various Data Structures:-

  • Arrays(I)
  • Strings(I)
  • Lists(I)
    • ArrayLists
    • LinkedList
      • Single Linked List(construction from scratch)✅
      • doubly Linked List(construction from scratch)✅
    • (Vectors)(Not interest TBH 😓)
    • (Stacks)
  • Queue(N)
    • PriorityQueue
  • Set(N)
    • HashSet
    • LinkedHashSet
  • Heaps(I)
  • Trees(I)
    • Binary Tree(I)
    • Binary Search Tree(I)
    • Segment Tree(N)
    • (Fenwick Tree)(N)
  • Graphs(I)
    • Depth-First Search(C)
    • Breadth-First Search(C)
    • Directed Acyclic Graphs(DAGs)(N)
    • Cycle detection(N)
  • Tries(I)

Algorithms:-

  • Sorting(N)
    • Merge Sort
    • Quick Sort
    • Insertion and Selection Sort
    • Bubble Sort
    • Heap Sort
    • Radix Sort
  • Searching(N)
  • Recursion(N)
  • Greedy Algorithm(N)
  • Divide and Conquer(N)
  • Dynamic Programming(N)
  • Famous Algorithms(I)
    • Kadane's Algorithm(C)
    • Topological Sort
    • Knuth-Morris-Pratt Algorithm
    • A* Algorithm