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.
This. Jump through their hoops first.
+1
This. Jump through their hoops first.