One thing I found out from interviewing a lot (for junior-ish positions) was that dynamic programming questions are actually your friend. Since it's a "hard topic" they give you a relatively easy one that can be solved using brute force recursion with memoization slapped on top so it takes like 5-10 mins and looks super impressive.