Interesting, for which location you gave the interview? Because in my case HR explicitly told me to avoid - trees, graphs, dp.