Swiggy Alien Menu Dictionary Order
Swiggy Alien Menu Dictionary Order
HardGraphs100% accepted
Swiggy receives menu items in an alien language. Words are given in sorted order of the alien language. Derive the character ordering from the given sorted word list. Return the order or empty string if invalid (cycle).
Approach
Derive character ordering from alien dictionary using topological sort.
Input
4
wrt wrf er ett rfktt
Output
kwertf
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