This post discusses the solution to an interesting problem I found while browsing through Codeforces.
This post discusses the solution to a popular 2 dimensional dynamic programming problem known as “Edit Distance”. A working understanding of dynamic programming is needed to understand this post.
This post explains the solution of the rat in a maze problem. A rat which is trapped inside a maze can escape only by moving forward or down.
This post explain the selection sort algorithm. It is simple yet fundamental for beginners.
This post deals with the solution to a popular 1 dimensional dynamic programming problem. Recommended to read post on Dynamic Programming before reading this.
This post talks about binary search.A simple yet important algorithm for beginners.
This is a basic search algorithm which is useful for short arrays or lists.
“The tower of Hanoi” is a mathematical puzzle that was invented by the French mathematician Édouard Lucas in 1883. However, legend has it that this concept was originally invented by Indian priests who were acting out the command of an ancient prophecy.
Artificial Intelligence and Machine Learning are two terms thought to be synonyms. In the 21st century, these terms have become inseparable from the applications of […]
An editorial to a interesting problem present on dunjudge. It involves the fantastic use of graphs along with segment tree.