MCPcopy Create free account
hub / github.com/neetcode-gh/leetcode / __find

Method __find

python/0261-graph-valid-tree.py:43–46  ·  view source on GitHub ↗
(self, n: int)

Source from the content-addressed store, hash-verified

41 @return: true if it's a valid tree, or false
42 """
43 def __find(self, n: int) -> int:
44 while n != self.parents.get(n, n):
45 n = self.parents.get(n, n)
46 return n
47
48 def __connect(self, n: int, m: int) -> None:
49 pn = self.__find(n)

Callers 2

__connectMethod · 0.95
valid_treeMethod · 0.95

Calls 1

getMethod · 0.45

Tested by

no test coverage detected