This repository mainly consists of the solutions that I have submitted to several online judges. Feel free to take a look at my approach to these problems.

If you have any questions about my approach to them, suggestions or just want to discuss any particular problem, you can contact me at [email protected].

There is also a pdf (Implementations/implementations.pdf) with explanations and example code for some of the algorithms that I have learnt. As of the last time I edited this:

• Range queries
  • Types of range queries
  • Sparse table
  • Fenwick tree (BIT)
  • Segment Trees
• Strings
  • Definitions
  • Prefix function
  • Suffix Array
• Graphs
  • Dijkstra's
  • Bellman Ford's
  • Warshall's
  • DFS
  • Kosaraju's
  • Kruskal's
  • Flows and cuts
  • Directed Acyclic Graphs (DAG)
  • Bipartite Graphs
• Mathematics
  • General calculations
  • Modular arithmetic
  • Catalan numbers
  • Permutations
• Strings
  • Definitions
  • Prefix function
  • Suffix Array
• Geometry
  • Area of polygon

-David