Tag: Problem Solving
3 posts
-
Sorting Problems: Multi-Key Sorts, Custom Comparators, and When Sorting First Solves the Problem
Sorting interview problems in Python: stable multi-key sorts, cmp_to_key comparators, why sort-by-end greedy works, and comparator bugs that fail submissions.
-
DP Problem Walkthroughs: Make One, Knapsack, Edit Distance, LIS and Partition With Reconstruction
Worked DP problems from state to reconstruction: recovering the path, items and edit script, and why rolling arrays break reconstruction unless you keep choices.
-
10 Classic Coding Test Problems Solved in C++: From Two Sum to Dijkstra
Ten classic coding test problems in C++ with STL solutions and time complexity, from Two Sum and binary search to coin change, LIS, knapsack and Dijkstra.