Learn
Practice
Interview
Resources
Newsletter
F
Toggle theme
0
F
0
Toggle menu
Animations
← Back to All Animations
Alien Dictionary
Bookmark
BFS Topological Sort
DFS Topological Sort
Input
Standard
Simple
Cycle
Custom
words
=
[wrt, wrf, er, ett, rftt]
Words:
wrt
wrf
er
ett
rftt
w
r
t
f
e
Queue:
In-degree:
0
w
0
r
0
t
0
f
0
e
Alien Order:
Legend:
Unvisited
In queue
Ordered
Current
Words:
wrt
wrf
er
ett
rftt
w
r
t
f
e
Queue:
In-degree:
0
w
0
r
0
t
0
f
0
e
Alien Order:
Legend:
Unvisited
In queue
Ordered
Current
Words:
wrt
wrf
er
ett
rftt
Position 2: 't' vs 'f'
w
r
t
f
e
Queue:
In-degree:
0
w
0
r
0
t
0
f
0
e
Alien Order:
Legend:
Unvisited
In queue
Ordered
Current
Words:
wrt
wrf
er
ett
rftt
Comparing "wrf" and "er"
w
r
t
f
e
Queue:
In-degree:
0
w
0
r
0
t
1
f
0
e
Alien Order:
Legend:
Unvisited
In queue
Ordered
Current
Words:
wrt
wrf
er
ett
rftt
Comparing "er" and "ett"
w
r
t
f
e
Queue:
In-degree:
0
w
0
r
0
t
1
f
1
e
Alien Order:
Legend:
Unvisited
In queue
Ordered
Current
Words:
wrt
wrf
er
ett
rftt
Comparing "ett" and "rftt"
w
r
t
f
e
Queue:
In-degree:
0
w
0
r
1
t
1
f
1
e
Alien Order:
Legend:
Unvisited
In queue
Ordered
Current
Words:
wrt
wrf
er
ett
rftt
Position 0: 'e' vs 'r'
w
r
t
f
e
Queue:
In-degree:
0
w
1
r
1
t
1
f
1
e
Alien Order:
Legend:
Unvisited
In queue
Ordered
Current
Words:
wrt
wrf
er
ett
rftt
w
r
t
f
e
Queue:
e
front / rear
In-degree:
0
w
1
r
1
t
1
f
0
e
Alien Order:
w
Legend:
Unvisited
In queue
Ordered
Current
Words:
wrt
wrf
er
ett
rftt
w
r
t
f
e
Queue:
In-degree:
0
w
0
r
1
t
1
f
0
e
Alien Order:
w
e
r
Legend:
Unvisited
In queue
Ordered
Current
Words:
wrt
wrf
er
ett
rftt
w
r
t
f
e
Queue:
In-degree:
0
w
0
r
0
t
1
f
0
e
Alien Order:
w
e
r
t
Legend:
Unvisited
In queue
Ordered
Current
Words:
wrt
wrf
er
ett
rftt
w
r
t
f
e
Queue:
In-degree:
0
w
0
r
0
t
0
f
0
e
Alien Order:
w
e
r
t
f
Legend:
Unvisited
In queue
Ordered
Current
algo
master
.
io
Step:
Give each of the 5 characters an empty edge set and in-degree 0
0 / 42
Input
Standard
Simple
Cycle
Custom
words
=
[wrt, wrf, er, ett, rftt]
0 / 42
algo
master
.
io
Step:
Give each of the 5 characters an empty edge set and in-degree 0
