Companies like Pinterest (report), have banned it, considering that DP not often arrives up in authentic-existence scenarios. Look in the back again of the chapter for Leetcode, in the Discuss tab for Leetcode, or Google it, and retry. If you simply cannot figure it out, talk to the interviewer if you can do the job on a different part of the issue and appear back again.