Detect a Cycle in a Linked List: Floyd Algorithm and Cycle Entry
6 min read Detect a Cycle in a Linked List: Floyd’s Algorithm and Cycle Entry Point Detecting a cycle in a linked list […] Read article
Data Structures
Dynamic Programming
Fruit Jar Labeling Puzzle: Three Mislabeled Jars, One Pick
5 min read The Fruit Jar Labeling Puzzle: Three Mislabeled Jars, One Fruit Picked The fruit jar labeling puzzle is a famous lateral-thinking Read article
Brain Teasers
Burning Ropes Puzzle: Measure 45 Minutes with Two Non-Uniform Ropes
5 min read The Burning Ropes Puzzle: Measure 45 Minutes with Two Ropes That Burn Unevenly The burning ropes puzzle is a famous Read article
Coding Interview Questions
Generate rand7 from rand5: Rejection Sampling for Random Sources
5 min read Generate Random Numbers in a Range Using a Smaller Random Source “Given rand5() that returns a uniform integer 1–5, implement Read article
Logic Puzzles
Find the Counterfeit Coin: 9, 10, and 12-Coin Variants Explained
5 min read Find the Counterfeit Coin: 10 Coins (or N Coins), One Different, Minimum Weighings Counterfeit coin puzzles are a classic interview Read article
Math Problems
Probability of a Car Passing By: Poisson Process and Inter-Arrival Times
4 min read Probability of a Car Passing By: Poisson Process and Inter-Arrival Times “Cars pass a point on a road independently. The Read article
Arrays, Data Structures
Missing or Duplicate Number in an Array: XOR, Floyd, Cyclic Sort
6 min read Missing or Duplicate Number in an Array: XOR, Sum, Cyclic Sort, and Floyd’s Algorithm Finding the missing number or the Read article
Arrays, Data Structures, Math Problems
Probability Distribution Functions: PMF, PDF, CDF, and Common Distributions
5 min read Probability Distribution Functions: PMF, PDF, CDF, and the Common Distributions Understanding probability distribution functions is foundational for quant trading interviews, 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
Bit Manipulation, Data Structures
Find the Depth of a Binary Tree: Recursive, BFS, Iterative DFS
6 min read Find the Depth (Height) of a Binary Tree: Recursive, Iterative BFS, and Iterative DFS Finding the depth (also called height Read article
Bit Manipulation
Check If a Number Is a Power of Two: Bit Manipulation and Variations
6 min read Check If a Number Is a Power of Two: Bit Manipulation, Math, and Variations “Is this number a power of Read article
Algorithms, Data Structures
Check If a Linked List Is a Palindrome: Stack, Reverse-Half, Recursive
6 min read Check If a Linked List Is a Palindrome: Stack, Reverse-Half, and Recursive Approaches Palindrome linked list (LeetCode #234) is a Read article
Data Structures
Producer-Consumer Problem: Bounded Buffer with Locks and Modern Approaches
6 min read Producer-Consumer Problem: Bounded Buffer with Locks, Condition Variables, and Modern Approaches The producer-consumer problem is the canonical concurrency interview question. Read article
Bit Manipulation, Data Structures
Serialize and Deserialize a Binary Tree: Preorder, Level-Order, Edge Cases
6 min read Serialize and Deserialize a Binary Tree: Preorder, Level-Order, and Edge Cases Serialize / deserialize a binary tree (LeetCode #297) is Read article