Given a generic tree, how would you pick a node at random with uniform probability?

Question

Sigiloso · Accepted Answer

Just pick a number from 1 to N and do an inorder traversal.

Sigiloso · Answer

Flatten the tree into an array list, then generate a uniform random number from 0 to 1, and choose the corresponding index in the flattened array list.

Google

Pergunta de entrevista da empresa Google

Respostas da entrevista

Empresas seguidas

Buscas de vagas