Algorithms
19 articles in this category
Product of Array Except Self: Division-Free Array Manipulation
Learn how to compute products of all elements except the current one without using division. Master the prefix-suffix pattern that appears in countless array problems and understand why O(n) with O(1) space is achievable.
Maximum Subarray: Kadane's Algorithm and the Art of Local vs Global Optimization
Discover how Kadane's algorithm finds the maximum sum subarray in O(n) time. Learn why tracking local maximums leads to global solutions, and how this pattern applies far beyond array problems.
Longest Substring Without Repeating Characters: The Sliding Window Technique
Master the sliding window pattern through one of its most elegant applications. Learn how to find the longest substring without repeating characters in O(n) time using a hash set and two pointers.
Best Time to Buy and Sell Stock: Finding Profit in a Single Pass
Learn how to find the maximum profit from a single stock transaction with an elegant O(n) solution. Discover why tracking the minimum price is the key insight that transforms this problem from complex to simple.
Quantum Algorithm Breakthrough: Potential Speedup in Counting Symmetric Group Coefficients
IBM researchers have proposed a new quantum algorithm for computing Kronecker coefficients, potentially offering a significant speedup over classical methods in algebraic combinatorics. While a leading mathematician has challenged the initial conjecture, the work highlights a promising avenue for quantum advantage in mathematics and could lead to new quantum algorithms.