From 60355ad02f8a7e6aef6e250c3cfefe2be2752912 Mon Sep 17 00:00:00 2001
From: mukul <sharmamukul585@gmail.com>
Date: Sat, 24 Jan 2026 21:34:34 +0530
Subject: [PATCH] Done with BFS-1

---
 Problem1.java |  0
 Problem2.java | 43 +++++++++++++++++++++++++++++++++++++++++++
 2 files changed, 43 insertions(+)
 create mode 100644 Problem1.java
 create mode 100644 Problem2.java

diff --git a/Problem1.java b/Problem1.java
new file mode 100644
index 00000000..e69de29b
diff --git a/Problem2.java b/Problem2.java
new file mode 100644
index 00000000..bdeab157
--- /dev/null
+++ b/Problem2.java
@@ -0,0 +1,43 @@
+class Solution {
+    public boolean canFinish(int numCourses, int[][] prerequisites) {
+        HashMap<Integer, List<Integer>> map= new HashMap<>();
+        int [] indegrees = new int [numCourses];
+        for(int [] edge: prerequisites){
+            int de = edge[0];
+            int inde = edge[1];
+            if(!map.containsKey(inde)){
+                map.put(inde, new ArrayList<>());
+            }
+            map.get(inde).add(de);
+            indegrees[de]++;
+        }
+        Queue <Integer> q= new LinkedList<>();
+        int count=0;
+        for(int i=0; i<numCourses;i++){
+            if(indegrees[i]==0){
+                q.add(i);
+                count++;
+            }
+        }
+        if(count==numCourses) return true;
+        if(q.isEmpty()){
+            return false;
+        }
+        while(!q.isEmpty()){
+            int curr = q.poll();
+            List<Integer> children= map.get(curr);
+            if(children != null){
+                for(int child: children){
+                indegrees[child]--;
+                if(indegrees[child]==0){
+                    q.add(child);
+                    count++;
+                    if(count==numCourses) return true;
+                }
+            }
+            }
+            
+        }
+        return false;
+    }
+}
\ No newline at end of file