I wonder how often interviewers object to the approach of solving their dynamic programming problem using a constraint solver?
It totally depends for WHAT you're interviewing, but unlikely the company will want Z3-backed code, so most reactions would be the later.