Skip to content

README.md

Latest commit

 

History

History
49 lines (36 loc) · 1 KB

README.md

File metadata and controls

49 lines (36 loc) · 1 KB
Raw

AlgorithmsAndDataStructures

Build Status codecov

Implementations of common algorithms and data structures that I made during my CS study.

Data Structures

  • Sorted array
  • Weighted and unweighted graphs
  • Hash table
  • Binary heap
  • Linked lists
  • Circular queue
  • Stack
  • Binary tree
  • Red-black tree

Sorting algorithms

  • Bubble sort
  • Heap sort
  • Insertion sort
  • Merge sort
  • Quick sort
  • Selection sort
  • Shell sort

String algorithms

  • Balanced parentheses
  • String reverse

Recursive algorithms

  • Word anagrams
  • Factorial
  • Binary search

Algorithms on graphs

  • Breadth first search
  • Depth first search
  • Minimum spanning tree
  • Topological sort
  • Warshall's algorithm
  • Dijkstra's algorithm