🍰 Interview Cake Solutions Master Track

Comprehensive C# (.NET 8/9) solutions for the Interview Cake curriculum, structured into clean topic categories with runnable test harnesses and shared benchmarking via DSA.Common.

📌 Category Breakdown & Problems (37 Problems Total)

📂 Array and String Manipulation (5 Problems)

• 01.Merging-Meeting-Times
• 02.Reverse-String-in-Place
• 03.Reverse-Words
• 04.Merge-Sorted-Arrays
• 05.Cafe-Order-Checker

📂 Hashing and Hash Tables (4 Problems)

• 06.Inflight-Entertainment
• 07.Permutation-Palindrome
• 08.Word-Cloud-Data
• 09.Top-Scores

📂 Greedy Algorithms (5 Problems)

• 10.Apple-Stocks
• 11.Highest-Product-of-3
• 12.Product-of-All-Other-Numbers
• 13.In-Place-Shuffle
• 14.Single-Riffle-Shuffle

📂 Sorting and Searching (3 Problems)

• 15.Find-Rotation-Point
• 16.Find-Repeat-Space-Edition
• 17.Find-Repeat-Space-Edition-BEAST-MODE

📂 Trees and Graphs (5 Problems)

• 18.Balanced-Binary-Tree
• 19.Binary-Search-Tree-Checker
• 20.2nd-Largest-Item-in-a-BST
• 21.Graph-Coloring
• 22.MeshMessage

📂 Dynamic Programming and Recursion (4 Problems)

• 23.Recursive-String-Permutations
• 24.Compute-nth-Fibonacci-Number
• 25.Making-Change
• 26.The-Cake-Thief

📂 Queues and Stacks (4 Problems)

• 27.Largest-Stack
• 28.Implement-A-Queue-With-Two-Stacks
• 29.Parenthesis-Matching
• 30.Bracket-Validator

📂 System Design (2 Problems)

• 31.MillionGazillion
• 32.Find-Duplicate-Files

📂 Bit Manipulation (1 Problems)

• 33.The-Stolen-Breakfast-Drone

📂 Math and Logic (4 Problems)

• 34.Two-Egg-Problem
• 35.Simulate-5-Sided-Die
• 36.Simulate-7-Sided-Die
• 37.Rectangular-Love

🛠️ Verification & Test Harness

All 37 problem solutions are isolated in src/ and can be built and tested via the Visual Studio Solution:

# Build entire Interview Cake suite
dotnet build "01_DSA/02_dsa_solutions/interview_cake_solutions/InterviewCake_Solutions.slnx"
 
# Run individual problem
dotnet run --project "01_DSA/02_dsa_solutions/interview_cake_solutions/src/01.Merging-Meeting-Times"