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

Method dfs

java/0802-find-eventual-safe-states.java:12–24  ·  view source on GitHub ↗
(int[][] graph, int src, HashMap<Integer, Boolean> safe)

Source from the content-addressed store, hash-verified

10 }
11
12 private boolean dfs(int[][] graph, int src, HashMap<Integer, Boolean> safe) {
13 if (safe.containsKey(src))
14 return safe.get(src);
15
16 safe.put(src, false);
17
18 for (int neighbour : graph[src]) {
19 if (!dfs(graph, neighbour, safe))
20 return false;
21 }
22 safe.put(src, true);
23 return true;
24 }
25}

Callers 1

eventualSafeNodesMethod · 0.95

Calls 2

getMethod · 0.45
putMethod · 0.45

Tested by

no test coverage detected