Awesome Competitive Coding

A Curated list of Topic wise Theory and Questions to Get You Started On Competitive Coding.

Inspired by the awesome list thing. You might also like to read complete awesome-list.

Contributing

Kindly Go Through Contribution Guidelines First.

Topics

• Binary and Ternary Search
• Dynamic Programming
• Game Theory
• Graphs
• Greedy
• Maths
• Miscellaneous
• Prefix and Suffix Trees
• Segment Trees
• Trees

Binary and Ternary Search

• Theory

  • Hackerearth - Power of Binary search by Aman Goel (Easy).
  • Topcoder - Binary Search by lovro (Hard).
  • Ternary Search - Blog Post on Ternary Search.

• Questions on

  • Codeforces
  • A20j
  • Codechef

Dynamic Programming

• Theory

  • Topcoder
  • Codechef

• Questions on

  • Hackerrank
  • spoj
  • More Problems on SPOJ
  • A2oj
  • Codeforces

Game Theory

• Theory

  • Stanford - PDF on Combinatorial Games.
  • Wikipedia - Nim Games.
  • Book - Composite Mathematical Games.
  • Book - Game Theory By Thomas S. Ferguson.

• Questions on

  • A2oj

Graphs

• Theory

  • Topcoder
    • Identifying a graph on Topcoder
    • Searching in a Graph
    • Path Algorithms
  • Codeforces - Important Graph Algorithms by PrinceOfPersia
  • Codechef

• Questions on

  • Codeforces
  • Codechef
  • A2oj

Greedy

• Theory

  • Topcoder
  • Stackoverflow.
  • Hackerearth

• Questions on

  • Codeforces
  • A2oj

Maths

• Theory

  • Stanford - Stanford's Guide on Introduction To Competitive Programming.
  • Aduni - Course Guide to Discrete Mathematics.
  • Topcoder - Understanding Probability.

• Questions on

  • A20j
  • Codechef - Basic
  • Codechef - Advanced

Miscellaneous

• Mo's Algorithm
  • Blog Post By Anudeep Nekkanti
  • Hackerearth
  • DQUERY on Spoj
  • FREQUENT on Spoj
• Persistant Segment Trees
  • Blog Post By Anudeep Nekkanti
  • MKTHNUM on Spoj
• Mobius Function
  • Dance With Mobius Function by Surya Kiran
• Treaps
  • Codeforces
  • Wikipedia
  • TREAP on Spoj

Prefix and Suffix Trees

• Theory

  • Wikipedia
  • Tutorial by Sartaj Sahni
  • Suffix Trees Explained

• Questions on

  • Codechef
  • Another problem on Codechef
  • A2oj

Segment Trees

• Theory

  • Hackerearth
  • Codeforces - Everything about Segment trees by PrinceOfPersia
  • Lazy Propogation

• Questions on

  • Codechef
  • A2oj

Trees

• Theory

  • Hackerearth

• Questions on

  • Hackerrank
  • Codechef
  • A2oj
  • Codeforces