Commitd562796

authored

Added Find Center of Star Graph.java

1 parent3c00860 commitd562796Copy full SHA for d562796

File tree

+13

-0

lines changed

+13

-0

lines changed

Lines changed: 13 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,13 @@`
	`1`	`+importjava.util.Map.Entry;`
	`2`	`+`
	`3`	`+classSolution {`
	`4`	`+publicintfindCenter(int[][]edges) {`
	`5`	`+Map<Integer,Set<Integer>>map =newHashMap<>();`
	`6`	`+for (int[]edge :edges) {`
	`7`	`+map.computeIfAbsent(edge[0],k ->newHashSet<>()).add(edge[1]);`
	`8`	`+map.computeIfAbsent(edge[1],k ->newHashSet<>()).add(edge[0]);`
	`9`	`+ }`
	`10`	`+returnmap.entrySet().stream().filter(entry ->entry.getValue().size() ==edges.length).map(`
	`11`	`+Entry::getKey).findFirst().orElse(-1);`
	`12`	`+ }`
	`13`	`+}`

Comments

(0)