Google interview question

search an inverted binary tree