Comment by ripped_britches

I would be blown away if a candidate solved it using DP and then said “but let me show you how to use a constraint solver”. Immediate hire.