Skip to content

Latest commit

 

History

History
33 lines (29 loc) · 828 Bytes

README.md

File metadata and controls

33 lines (29 loc) · 828 Bytes

The following categories related problems' solutions are in the repository

Advanced Search Techniques

  • Binary Search/ Bisection
  • Ternary Search

Data Structures

  • Basic Data Structures
  • Binary Indexed Tree
  • Binary Search Tree
  • Hashing
  • Orthogonal Range Search
  • Range Minimum Query/Lowest Common Ancestor
  • Segment Tree/Interval Tree
  • Trie Tree

Graph Theory

  • 2-SAT
  • Articulation/Bridge/Biconnected Component
  • Bellman Ford
  • Breadth First Search/Depth First Search
  • Cycles/Topological Sorting/Strongly Connected Component
  • Dijkstra/Floyd Warshall
  • Directed Minimum Spanning Tree
  • Euler Trail/Circuit
  • Heavy-Light Decomposition
  • Minimum Spanning Tree
  • Stable Marriage Problem

Divide and conquer

  • Dynamic Programming
  • Discrete Logarithm
  • Greedy