Algorithms

Dynamic Programming

Those who cannot remember the past are condemned to repeat it. — George Santayana

Algorithms

Shortest Path: Dijkstra's Algorithm

Every day we use Google Maps for commuting. Do you know how it works?

Algorithms

Divide and Conquer

Say you want to go to Harvard for your graduate studies in a year. But, the academic fee of $40,000 is intimidating. And, with every passing week, it’s...

Algorithms

Greedy Algorithms

Let’s say you want to count out a certain amount of money, using the fewest possible number of coins. Take for example, $6.39, you can choose: a $5...

Algorithms

Structure of the web

A study1 of the web’s structure reveals that it isn’t the fully interconnected network that we’ve been led to believe. The study suggests that the chance of being...