I tried my best to answer the Dynamic Programming question, starting with brute force, and navigating through different approaches. Talked throughout the interview, explained my thought process at each step. Even caught the issues with my approaches one or two times, and came up with fixes. The interviewer gave hints, which I took to modify my solution. Eventually ran out of time, and could not implement a working solution, but had reached a verbal solution with the interviewer.