Pergunta de entrevista da empresa Clearwater Analytics (CWAN)
Write a method that will be given two nodes in a binary tree and will return the common ancestor node for them.
Resposta da entrevista
Sigiloso
29 de set. de 2011
I wrote a brute force solution that walked up each side of the tree and then tried a recursive solution and had it mostly done when time ran out. This was by far the most interesting question because it is an example of the kind of problem that real engineers have to solve.