Given the edges of a directed graph where edges[i] = [aᵢ, bᵢ] indicates there is an edge between nodes aᵢ and bᵢ, and two nodes source and destination of this graph, determine whether or not all paths starting from source eventually, end at destination, that is:
source node to the destination nodesource node to a node with no outgoing edges, then that node is equal to destination.source to destination is a finite number.Return true if and only if all roads from source lead to destination.
Example 1:
Input: n = 3, edges = [[0,1],[0,2]], source = 0, destination = 2
Output: falseExplanation: It is possible to reach and get stuck on both node 1 and node 2.
Example 2:
Input: n = 4, edges = [[0,1],[0,3],[1,2],[2,1]], source = 0, destination = 3
Output: falseExplanation: We have two possibilities: to end at node 3, or to loop over node 1 and node 2 indefinitely.
Example 3:
Input: n = 4, edges = [[0,1],[0,2],[1,3],[2,3]], source = 0, destination = 3
Output: trueConstraints:
1 <= n <= 10⁴0 <= edges.length <= 10⁴edges.length == 20 <= aᵢ, bᵢ <= n - 10 <= source <= n - 10 <= destination <= n - 1