Skip to content

Reduce Time Complexity #21

@NITIN23329

Description

@NITIN23329

find : O(N) would be using disjoint set or union find
problem link : https://leetcode.com/problems/redundant-connection/
O(N^2) solution :

//time O(n^2) space O(edges+vertices)

Metadata

Metadata

Assignees

No one assigned

    Labels

    enhancementNew feature or request

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions