Best Time to Buy and Sell Stock II in Java
Best Time to Buy and Sell Stock II is a good example of turning a small-looking problem into a precise invariant. The Java implementation below captures the ...
Technical Blog
Recent posts
Best Time to Buy and Sell Stock in Java
Best Time to Buy and Sell Stock is a good example of turning a small-looking problem into a precise invariant. The Java implementation below captures the cor...
Sort Array by Parity in Java
This is a partition problem, not a sorting problem. We do not care about the exact order inside the even group or the odd group, only that all even numbers c...
Maximum Subarray in Java (Kadane Algorithm)
Kadane’s algorithm is one of the best examples of dynamic programming hidden inside a very small loop. The trick is to track the best subarray ending at the ...
Valid Parentheses in Java
This is a classic stack-matching problem. The key idea is that every opening bracket creates a future expectation about which closing bracket must appear next.