[rishabhaiover]

I'm curious, what was the algorithm problem?

[kccqzy]

It’s a variant of a knapsack problem. But neither Claude nor I initially realized it was a knapsack problem: it became clear only after the solution was found and proved.