-
Notifications
You must be signed in to change notification settings - Fork 0
/
undirectedPathProblem.txt
110 lines (98 loc) · 1.72 KB
/
undirectedPathProblem.txt
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
undirected path
Write a function, undirectedPath, that takes in an array of edges for an undirected graph and two nodes (nodeA, nodeB). The function should return a boolean indicating whether or not there exists a path between nodeA and nodeB.
test_00:
const edges = [
['i', 'j'],
['k', 'i'],
['m', 'k'],
['k', 'l'],
['o', 'n']
];
undirectedPath(edges, 'j', 'm'); // -> true
test_01:
const edges = [
['i', 'j'],
['k', 'i'],
['m', 'k'],
['k', 'l'],
['o', 'n']
];
undirectedPath(edges, 'm', 'j'); // -> true
test_02:
const edges = [
['i', 'j'],
['k', 'i'],
['m', 'k'],
['k', 'l'],
['o', 'n']
];
undirectedPath(edges, 'l', 'j'); // -> true
test_03:
const edges = [
['i', 'j'],
['k', 'i'],
['m', 'k'],
['k', 'l'],
['o', 'n']
];
undirectedPath(edges, 'k', 'o'); // -> false
test_04:
const edges = [
['i', 'j'],
['k', 'i'],
['m', 'k'],
['k', 'l'],
['o', 'n']
];
undirectedPath(edges, 'i', 'o'); // -> false
test_05:
const edges = [
['b', 'a'],
['c', 'a'],
['b', 'c'],
['q', 'r'],
['q', 's'],
['q', 'u'],
['q', 't'],
];
undirectedPath(edges, 'a', 'b'); // -> true
test_06:
const edges = [
['b', 'a'],
['c', 'a'],
['b', 'c'],
['q', 'r'],
['q', 's'],
['q', 'u'],
['q', 't'],
];
undirectedPath(edges, 'a', 'c'); // -> true
test_07:
const edges = [
['b', 'a'],
['c', 'a'],
['b', 'c'],
['q', 'r'],
['q', 's'],
['q', 'u'],
['q', 't'],
];
undirectedPath(edges, 'r', 't'); // -> true
test_08:
const edges = [
['b', 'a'],
['c', 'a'],
['b', 'c'],
['q', 'r'],
['q', 's'],
['q', 'u'],
['q', 't'],
];
undirectedPath(edges, 'r', 'b'); // -> false
test_09:
const edges = [
['s', 'r'],
['t', 'q'],
['q', 'r'],
];
undirectedPath(edges, 'r', 't'); // -> true