String

The O(n) Club: Interleaving String — Your DP Soap Opera Starter Pack ⚡ TL;DR Check if s3 is a flawless mashup of s1 and s2, but don’t mess…

The O(n) Club: All the Binary Tree Paths Your Leaves Will Ever Need ⚡ TL;DR You want every root-to-leaf path in a binary tree? Great! DFS is…

The O(n) Club: Remove Duplicate Letters—Stack Attacks and Lex Wins ⚡ TL;DR Want one of each letter from your string, perfectly alphabetized?…

The O(n) Club: Wildcard Word Search—Why Brute Force is for Masochists ⚡ TL;DR If your plan is ‘dump words in an ArrayList and hope your…

The O(n) Club: Wildcard Matching—How to Outsmart Your Inner Greedy Asterisk ⚡ TL;DR This isn’t regex, it’s chaos—Wildcard Matching…

The O(n) Club: Longest Palindromic Substring — The Algorithm That Reads the Same Backwards (and Forwards, Duh) ⚡ TL;DR Need to impress an…

The O(n) Club: Parentheses on the Brink—How to Fix Invalid Parentheses Without Deleting Your Soul ⚡ TL;DR You’ve been handed a string…

The O(n) Club: Remove K Digits with Stack-Fueled Schadenfreude ⚡ TL;DR Want to turn a big, ugly number into its smallest possible self by…

The O(n) Club: Longest Palindromic Subsequence — Where Dynamic Programming Eats Exponential Time For Breakfast ⚡ TL;DR Given a string,…

The O(n) Club: Palindrome Partitioning – Chop That String Like a Paranoid Chef ⚡ TL;DR Given a string, split it every way you can so every…