This post discusses the solution to an interesting problem I found while browsing through Codeforces.
Edit Distance – Dynamic Programming 3
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.
Rat in a maze
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.
Selection Sort
This post explain the selection sort algorithm. It is simple yet fundamental for beginners.
SUPW – CodeChef
This post deals with the solution to a popular 1 dimensional dynamic programming problem. Recommended to read post on Dynamic Programming before reading this.
Binary Search
This post talks about binary search.A simple yet important algorithm for beginners.
Linear Search
This post explains the linear search algorithm with the code for javascript
This is a basic search algorithm which is useful for short arrays or lists.
Tower of Hanoi
“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.
Understanding the Difference Between Artificial Intelligence and Machine Learning
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 […]
Smurf Paths Dunjudge Editorial
An editorial to a interesting problem present on dunjudge. It involves the fantastic use of graphs along with segment tree.