Algorithmic Techniques

Several methods are used to solve problems in competitive programming. Sometime we may have to use one or more technique in combination with each other.

Here are some common method which are used:

Broad Category of Methods

• Divide and Conquer
• Dynamic Programming
• Greedy

Special Techniques

• Sliding Window
• Two Pointer
• Sweep Line
• Monotonic Stack
• [Fast and Slow Pointers]
• [Two Heaps]
• [Binary Search]

Using Special Data Structure

• [Disjoint Set]
• [Trie]

Tricks rather than algorithms

• Bit Manipulation

Unique Articles

• https://en.wikipedia.org/wiki/Cycle_detection