From edfe9b350f318b018f7292f7dc3d173d53c58c47 Mon Sep 17 00:00:00 2001
From: ayushiagarwal99 <50844589+ayushiagarwal99@users.noreply.github.com>
Date: Thu, 1 Oct 2020 01:01:52 +0530
Subject: [PATCH] Create Course Schedule

code for course schedule in c++
---
 Course Schedule | 32 ++++++++++++++++++++++++++++++++
 1 file changed, 32 insertions(+)
 create mode 100644 Course Schedule

diff --git a/Course Schedule b/Course Schedule
new file mode 100644
index 0000000..0ebeb17
--- /dev/null
+++ b/Course Schedule	
@@ -0,0 +1,32 @@
+bool canFinish(int n, vector<vector<int>>& A)
+    {   
+        unordered_map<int, vector<int>> m;
+        vector<int> dg(n,0);
+        
+        for(int i=0;i<A.size();i++)
+        {
+            m[A[i][1]].push_back(A[i][0]);
+            dg[A[i][0]]++;
+        }
+        
+        queue<int> q;
+        for(int i=0; i<n; i++)
+            if(dg[i] == 0)
+                q.push(i);
+        
+        while(!q.empty())
+        {
+            int curr = q.front();
+            q.pop();
+            n--;
+            
+            for(int i=0; i<m[curr].size(); i++)
+            {
+                dg[m[curr][i]]--;
+                if(dg[m[curr][i]] == 0)
+                    q.push(m[curr][i]);
+            }
+        }
+        
+        return n == 0;
+    }