/ds-algo

Implementation of common Data Structures and Algorithms with Go

Primary LanguageGoGNU General Public License v3.0GPL-3.0

Implementation of Data Strucutures and Algorithms with Golang

Data Strucutures

  • Stack
    • Array implementation
    • LinkedList implementation
  • Queue
    • Array implementation
    • LinkedList implementation
  • LinkedList
  • BST(Binary Search Tree)
  • AVL Tree
  • Graph (Undirected Unweighted Graph) Adjacency list implementation

Algorithms

  • Recursion
  • Search
    • Linear Search
    • Binary Search
    • BFS (Breadth-first search)
    • DFS Implemented in BST | Pre-order | In-order | Post-order |
  • Sort
    • Bubble Sort
    • Selection Sort
    • Insertion Sort
    • Merge Sort
    • Quick Sort