Domanda di colloquio di Amazon

is the gragh valid binary tree