Learn
Practice
Interview
Resources
Newsletter
F
Toggle theme
0
F
0
Toggle menu
Animations
← Back to All Animations
399. Evaluate Division
Bookmark
BFS
Floyd-Warshall
Union Find
Input
Classic (a/b=2, b/c=3)
Mixed Variables
Disconnected Components
Chain (x->y->z->w)
Custom
equations
=
[["a","b"],["b","c"]]
,
values
=
[2,3]
,
queries
=
[["a","c"],["b","a"],["a","e"],["a","a"],["x","x"]]
Weighted Graph
a
b
c
Queue (node, product)
empty
Weighted Graph
a
b
c
Queue (node, product)
empty
Weighted Graph
a/b=2
b/c=3
a
b
c
BFS: a -> c
Queue (node, product)
empty
Query Results
a/c
?
Weighted Graph
a/b=2
b/c=3
a
b
c
BFS: a -> c | visited {a}
Queue (node, product)
a, 1.0
Query Results
a/c
?
Weighted Graph
a/b=2
b/c=3
a
b
c
at b | product 2.0 | visited {a, b}
Queue (node, product)
empty
Query Results
a/c
?
Weighted Graph
a/b=2
b/c=3
a
b
c
b -> c | 2.0 * 3.0 = 6.0
Queue (node, product)
empty
Query Results
a/c
?
Weighted Graph
a/b=2
b/c=3
a
b
c
BFS: b -> a
Queue (node, product)
empty
Query Results
a/c
6.0
b/a
?
Weighted Graph
a/b=2
b/c=3
a
b
c
at b | product 1.0 | visited {b}
Queue (node, product)
empty
Query Results
a/c
6.0
b/a
?
Weighted Graph
a/b=2
b/c=3
a
b
c
BFS: a -> e
Queue (node, product)
empty
Query Results
a/c
6.0
b/a
0.5
a/e
-1.0
Weighted Graph
a/b=2
b/c=3
a
b
c
BFS: a -> a
Queue (node, product)
empty
Query Results
a/c
6.0
b/a
0.5
a/e
-1.0
a/a
1.0
Weighted Graph
a/b=2
b/c=3
a
b
c
Queue (node, product)
empty
Query Results
a/c
6.0
b/a
0.5
a/e
-1.0
a/a
1.0
x/x
-1.0
algo
master
.
io
Step:
Given 2 equations and 5 queries. Build a weighted graph, then BFS once per query.
0 / 29
Input
Classic (a/b=2, b/c=3)
Mixed Variables
Disconnected Components
Chain (x->y->z->w)
Custom
equations
=
[["a","b"],["b","c"]]
,
values
=
[2,3]
,
queries
=
[["a","c"],["b","a"],["a","e"],["a","a"],["x","x"]]
0 / 29
algo
master
.
io
Step:
Given 2 equations and 5 queries. Build a weighted graph, then BFS once per query.
