DSA Fundamentals

Short, focused articles on the techniques that show up again and again in harder problems.

Bit Manipulation4Number Theory2Trees1

Bit Manipulation

• Prerequisites
• Longest Consecutive 1s in Binary Representation
• Inclusive Exclusive Principle
• Sets bits from 1 to N

Number Theory

• Exponentiation
• Modular Exponentiation

Trees

• Maximum Binary Tree