shomnathsomu / programming-problems

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

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