Google interview question

Got one question on mono-stack, one on binary search, one on binary tree traverse, and one one dynamic programing