Flipkart Star Network Center
Flipkart Star Network Center
EasyGraphs0% accepted
Flipkart models its warehouse distribution network as a star graph of n nodes and n-1 edges. Every edge connects to the central hub. Given the edges, find the center node of the star graph.
Approach
Find the center of a star graph (node that appears in every edge).
Input
4
1 2
2 3
4 2
Output
2
More Graphs problems
Browse all coding problems →solution.py
Loading editor...
Test 1
Test 2
Test 3
Press Run to test your custom input, or Submit to judge against all test cases.
Sign in to continue
Create a free account to run code, submit solutions and track progress.
- Free forever — no credit card
- 10+ languages with live execution
- Points, streaks & leaderboards