dsa4 min read
Binary Search Master Recap — All Patterns & Templates
Complete cheatsheet for Binary Search: all 7 patterns, the universal template, BS on answer guide, Big O reference, and MAANG priority.
Read →
All Posts
1575 articles
dsa5 min read
Bit Manipulation — Complete Guide
Master bit manipulation: XOR tricks, counting bits, bitmask DP, Brian Kernighan, two's complement, and 5-language operators.
Read →
dsa1 min read
Single Number — XOR Cancellation
Every element appears twice except one. XOR all numbers: duplicates cancel (a^a=0), single number remains.
Read →
dsa1 min read
Single Number II — 3-State Bit Counting
Every element appears 3 times except one. Track bit counts mod 3: ones and twos bitmasks, or count each bit position.
Read →
dsa1 min read
Single Number III — XOR Partition
Two numbers appear once, rest appear twice. XOR all to get a^b, then use any set bit to partition numbers into two groups.
Read →
Page 90 of 315