Dynamic Programming: Sum Over Subset
A small yet cool algorithm, that helps iterate over numbers whose bits are a subset of its parents.
I'm Aditya Ramesh!
I enjoy writing code, blogging, reading and sketching. Oh, and I love puppies!
New to my blog? You should probably start here!
Grokking Graph Theory
Due to popular demand, let's deal with graph theory, from the bottom-up! (DP joke, sorry)
Scrutinizing Sieving Algorithms
Implement the mathematical sieve of eratosthenes to identify the primality of numbers in O(nlognloglogn)!
Powering Up With Binary Exponentiation
A quick and clever algorithm to exponentiate in logarithmic order of the exponent!
Exploring Binary Search
Identify a change in state of a bivalued function! This goes beyond the 'find-in-array' idea.
Learning Lazy Propagation
Perform Range Updates In Logarithmic Time With This Data Structure! Pre-Requisite: Segment Trees