Jeremías Figueiredo PaschmannString Hashing (MondayAlgo #8)using a clever trick to find strings that are probably equal.Dec 20, 2021Dec 20, 2021
Jeremías Figueiredo PaschmannMy Hardest Problem Yet: USACO 2020 RaceLink: http://www.usaco.org/index.php?page=viewproblem2&cpid=989Dec 6, 2021Dec 6, 2021
Jeremías Figueiredo PaschmannDP Binomial Coefficient(MondayAlgo #7)How to efficiently count the number of ways to choose k elements from n available.Nov 15, 2021Nov 15, 2021
Jeremías Figueiredo PaschmannEdit Distance (MondayAlgo #6)This week’s algorithm is behind word suggestion and the calculation of DNA similarity. It is great for building intuition about substring…Oct 25, 2021Oct 25, 2021
Jeremías Figueiredo PaschmannA Creative Algorithm That Takes Advantage Of Binary Representation (MondayAlgo #5)Binary lifting can efficiently answer queries of the type “what is the kth parent of node n” in log(n) time.Oct 18, 2021Oct 18, 2021
Jeremías Figueiredo PaschmannAre You A College Student Who Doesn’t Know In Which Order To Take Its Classes?In this MondayAlgo (Special Tuesday Edition), I go over an algorithm useful for event sorting called Topological SortOct 12, 2021Oct 12, 2021
Jeremías Figueiredo PaschmannBinary Search (MondayAlgo #3)Dividing Search Space as a Problem Solving StrategyOct 4, 20211Oct 4, 20211
Jeremías Figueiredo PaschmannCoding Paint’s Bucket With Flood Fill (MondayAlgo #2)re-doing the classic “bucket” featureSep 27, 2021Sep 27, 2021
Jeremías Figueiredo PaschmannLongest Increasing Subsequence (MondayAlgo #1)Solving a classic DP problem in order to develop sub-task creation skills.Sep 20, 2021Sep 20, 2021