The O(n) Club: Longest Common Subsequence – Why Your Files and DNA Both Need Therapy
The O(n) Club: Longest Common Subsequence – Why Your Files and DNA Both Need Therapy ⚡ TL;DR LCS: finding the longest sequence in two…
The O(n) Club: Palindromic Substrings: The Hunt That Expands Out (Not Downward Spiral)
The O(n) Club: Palindromic Substrings: The Hunt That Expands Out (Not Downward Spiral) ⚡ TL;DR Counting all contiguous palindromic substrings?…
The O(n) Club: Make Your Trees Portable—The Surprisingly Deadly World of Binary Tree Serialization
The O(n) Club: Make Your Trees Portable—The Surprisingly Deadly World of Binary Tree Serialization ⚡ TL;DR Serializing a binary tree means…
The O(n) Club: Decode Ways — How Zeros Spoil All Your Fun (and DP Saves You)
The O(n) Club: Decode Ways — How Zeros Spoil All Your Fun (and DP Saves You) ⚡ TL;DR Given a string of digits, count all the ways to map it to…
The O(n) Club: Longest Common Prefix for Devs Who Love Autocomplete More Than Typing
The O(n) Club: Longest Common Prefix for Devs Who Love Autocomplete More Than Typing ⚡ TL;DR The mission: Find the longest prefix all strings…
The O(n) Club: Surviving the Longest Valid Parentheses Without Therapy
The O(n) Club: Surviving the Longest Valid Parentheses Without Therapy ⚡ TL;DR You get a string of ‘(‘ and ‘)’. Your…
The O(n) Club: Decode String — When Brackets Join the Circus
The O(n) Club: Decode String — When Brackets Join the Circus ⚡ TL;DR Unravel those cryptic nested bracket strings like 3[a2[c]] into…
The O(n) Club: Edit Distance — When Strings Need Surgery (LeetCode 72)
The O(n) Club: Edit Distance — When Strings Need Surgery (LeetCode 72) ⚡ TL;DR How do you transform one string into another with as few…
The O(n) Club: Regular Expression Matching — When ‘.’ and ‘*’ Run the Show
The O(n) Club: Regular Expression Matching — When ‘.’ and ‘*’ Run the Show ⚡ TL;DR Match string s against pattern p…
The O(n) Club: Valid Parentheses — The Stack That Holds Your Code (and Life) Together
The O(n) Club: Valid Parentheses — The Stack That Holds Your Code (and Life) Together ⚡ TL;DR You’re asked: Given a string of brackets…