String Hashing Interview Patterns
6 min read Why String Hashing? Naive string comparison is O(L) per comparison where L is the string length. String hashing converts a […] Read article
Algorithms, Coding Interview Questions, String Manipulation
Algorithms, Coding Interview Questions, Dynamic Programming, String Manipulation
Dynamic Programming on Strings Interview Patterns
9 min read Dynamic Programming on Strings Interview Patterns String DP problems share a common structure: a 2D table where one dimension indexes Read article
Algorithms, Coding Interview Questions, String Manipulation
String Interview Patterns
9 min read Strings appear in roughly 25-30% of coding interviews. Unlike arrays or trees, string problems have a concentrated set of patterns Read article
Bit Manipulation, String Manipulation
Parse a Boolean String Value: Truthy/Falsy Conventions
5 min read Parse a Boolean String Value: Truthy/Falsy Conventions Across Languages “Parse a string into a boolean value” sounds trivial — just Read article
Algorithms, Math Problems, String Manipulation
Print All Permutations of a String: Recursion, Backtracking, Heap Algorithm
6 min read Print All Permutations of a String: Recursion, Backtracking, and Iterative Heap’s Algorithm Generating all permutations of a string is a Read article
Algorithms, Dynamic Programming, String Manipulation
Longest palindrome in a string
2 min read Write a function to find the longest palindrome in a string. 2026 Update: Longest Palindrome — Character Frequency Approach There Read article
String Manipulation
Remove a Character from a String: In-Place, Two-Pointer, Stream
5 min read Remove a Character from a String: In-Place, Two-Pointer, and Stream Variants Removing characters from a string is a foundational interview Read article
Algorithms, Dynamic Programming, String Manipulation
Longest Palindromic Substring: Expand Around Center, DP, Manacher
7 min read Longest Palindromic Substring: Expand Around Center, DP, and Manacher’s Algorithm Finding the longest palindromic substring of a string is one Read article
Algorithms, Arrays, Brain Teasers, Data Structures, String Manipulation
Reverse a String
3 min read A typical programming interview question is “reverse a string, in place”. if you understand pointers, the solution is simple. even Read article
Algorithms, Bit Manipulation, Brain Teasers, String Manipulation
int atoi( char* pStr )
4 min read Problem: write the definition for this function without using any built-in functions. if pStr is null, return 0. if pStr Read article
Algorithms, Dynamic Programming, Logic Puzzles, String Manipulation
Palindromes
3 min read Problem: this year on October 2, 2001, the date in MMDDYYYY format will be a palindrome (same forwards as backwards).10/02/2001when Read article
Bit Manipulation, Brain Teasers, Logic Puzzles, String Manipulation, System Design
Fog Creek Programmers
5 min read 100 fogcreek programmers are lined up in a row by an assassin. the assassin puts red and blue hats on them. Read article
Brain Teasers, String Manipulation
Fuse on Fire
3 min read A mad bomber is out on the job, making bombs. he has two fuses (pieces of string) of varying thickness Read article
Data Structures, Logic Puzzles, String Manipulation
Classic Weighing
7 min read this is a classic problem which i have heard many times before. this is the “harder” of the two problems, Read article
String Manipulation
Gold Chain
2 min read A man has a gold chain with 7 links. he needs the service of a laborer for 7 days at Read article