Citadel Securities Interview Question

The classic Cutting sticks DP problem.