Pergunta de entrevista da empresa Google

Asked me a DFS I used iterative DFS to solve it. They also asked me a Dynamic Programming Question. It was a 1-D DP I coded bottom up solution. Finally they asked me a harder question which was a monotonic stack question.