diff --git a/DSA/Graph/Number of Provinces b/DSA/Graph/Number of Provinces index f2d9abb..aff286e 100644 --- a/DSA/Graph/Number of Provinces +++ b/DSA/Graph/Number of Provinces @@ -38,4 +38,4 @@ public: } }; -// TC -> O(N) + O(V+2E) Since we are making dfs call for all n nodes and the inner loop will run for dfs times viz partial dfs+partial dfs sums upto nearly total dfs +// TC -> O(N) + O(V+2E) Since we are making dfs call for all n nodes and the inner loop will run for dfs times viz partial dfs+partial dfs sums upto nearly total dfs