Notes on design patterns, software fundamentals and algorithms. All articles are published on Medium.
Showing 12 of 12 articles
Creating some objects from scratch is costly. The Prototype pattern copies an existing object instead: what it is, when to use it, its trade-offs, and Java examples.
Design PatternsTRInstantiating many concrete classes directly makes code hard to maintain. The Factory pattern centralises object creation: the problems it solves, a Java implementation and real-world examples.
Read on Medium
Design PatternsTRLong constructors and null parameters make complex objects painful to build. A step-by-step look at the Builder pattern, when to use it, and how to implement it in Java.
Read on Medium
Software EngineeringThe paradigm behind most modern software, from banking apps to video games: classes, objects and the principles that give code structure, reusability and safety.
Read on Medium
DS & AlgorithmsA walkthrough of the flood fill algorithm through a LeetCode problem, for anyone starting out with coding or sharpening their algorithmic skills.
Read on Medium
DS & AlgorithmsHow the slow and fast pointer technique solves linked-list and cycle problems efficiently, explained in simple terms with the reasoning behind it.
Read on Medium
DS & AlgorithmsGenerating every subset of a set with recursion and backtracking, a fundamental skill for any programmer.
Read on Medium
DS & AlgorithmsThe classic coin change problem: finding the minimum number of coins for an amount with dynamic programming and tabulation.
Read on Medium
DS & AlgorithmsAn algorithmic approach to generating every permutation of a set of numbers with backtracking.
Read on Medium
DS & AlgorithmsFinding the maximum path sum in a binary tree with a single post-order traversal.
Read on Medium
DS & AlgorithmsA node is good if no node on the path from the root to it has a greater value. Counting them with a depth-first traversal.
Read on Medium
DS & AlgorithmsViewing a binary tree from the right side with level-order traversal, step by step.
Read on Medium