From ab4b7bdfb2346bc1d4e216ff08cb2ac9829e8b0c Mon Sep 17 00:00:00 2001
From: jyoti <heyajyotii@gmail.com>
Date: Sun, 30 Oct 2022 13:03:40 +0530
Subject: [PATCH] Added Number Of Provinces Solution

---
 leetcode/Number_of_provinces.cpp | 44 ++++++++++++++++++++++++++++++++
 1 file changed, 44 insertions(+)
 create mode 100644 leetcode/Number_of_provinces.cpp

diff --git a/leetcode/Number_of_provinces.cpp b/leetcode/Number_of_provinces.cpp
new file mode 100644
index 0000000..b9fb1f5
--- /dev/null
+++ b/leetcode/Number_of_provinces.cpp
@@ -0,0 +1,44 @@
+class Solution {
+public:
+    int v;
+    void dfs(int node, vector<int> &vis,vector < int > list1[])
+    {
+        vis[node]=1;
+        for(auto it: list1[node])
+        {
+            if(!vis[it])
+                dfs(it, vis, list1);
+        }
+    }
+
+
+    int findCircleNum(vector<vector<int>>& isConnected) {
+        int v =isConnected.size();
+        vector<int>vis(v,0);
+        vector<int> list1[v];
+
+        for(int i=0;i<v;i++)
+        {
+            for(int j=0;j<v;j++)
+            {
+                if(isConnected[i][j]==1 && i!=j)
+                {
+                    list1[i].push_back(j);
+                    list1[j].push_back(i);
+                }
+            }
+        }
+
+        int c=0;
+        for(int i=0;i<v;i++)
+        {
+            if(!vis[i])
+            {
+                c++;
+                dfs(i, vis, list1);
+            }
+        }
+        return c;
+
+    }
+};