Algorithms
Maximum Points on a Line
Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.
ReadMinimum Palindromic Partitions
Given a string, split it into as few strings as possible such that each string is a palindrome.
ReadBinary Tree Path Sums
You are given a binary tree in which each node contains an integer value. Find the number of paths that sum to a given value. The path does not need to start or end at the root or a leaf.
ReadAlien Dictionary
I embark on a month-long journey to blog about one interesting algorithmic problem a day. I start by diving into the commonly-feared Alien Dictionary problem.
ReadThe Josephus Problem
A circle of individuals are about to executed. With the help of some recursive Python, you can predict who will be the last person standing.
ReadImplementing a Constant Time Least Frequently Used (LFU) Cache with Python
A walkthrough of how you can write a Least Frequently Used (LFU) cache with Python, while keeping your put and set operations within constant time.
Read