Pergunta de entrevista da empresa Google
I was asked to determine whether two nodes were connected in a graph.
Resposta da entrevista
Sigiloso
8 de ago. de 2010
use union-find data structure (also called disjoint sets)
I was asked to determine whether two nodes were connected in a graph.
Sigiloso
use union-find data structure (also called disjoint sets)