Skip to content

Solving problems with Data Structure, Algorithm, Dynamic Programming and Game theory

Notifications You must be signed in to change notification settings

shomnathsomu/programming-problems

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

79 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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

About

Solving problems with Data Structure, Algorithm, Dynamic Programming and Game theory

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages