All Ancestors of a Node in a Directed Acyclic Graph | Leetcode - 2192 | Python | Tamil

Sdílet
Vložit
  • čas přidán 25. 07. 2024
  • You are given a positive integer n representing the number of nodes of a Directed Acyclic Graph (DAG). The nodes are numbered from 0 to n - 1 (inclusive).
    You are also given a 2D integer array edges, where edges[i] = [fromi, toi] denotes that there is a unidirectional edge from fromi to toi in the graph.
    Return a list answer, where answer[i] is the list of ancestors of the ith node, sorted in ascending order.
    A node u is an ancestor of another node v if u can reach v via a set of edges.
    Problem Link: leetcode.com/problems/all-anc...
    Solution Link: leetcode.com/problems/all-anc...
    Chapter:
    0:00 - Problem Statement
    0:59 - Diagram Explanation
    02:57 - Python Code
    Special thanks to Monesh S for creating the design thumbnail
    github.com/Moneshai2004
    Github : github.com/sheninthjr
    LinkedIn : / sheninthjr
    Twitter: / sheninth_jr23
    #leetcode #python #java #graph #problemsolving #datastructures #algorithm #tamil

Komentáře • 2