Create managers-with-at-least-5-direct-reports.sql

kamyu104 · web-flow · commit f80bed373591 · 2017-09-20T23:08:37.000+08:00
diff --git a/MySQL/managers-with-at-least-5-direct-reports.sql b/MySQL/managers-with-at-least-5-direct-reports.sql
@@ -0,0 +1,15 @@
+# Time:  O(n)
+# Space: O(n)
+
+SELECT
+    Name
+FROM
+    Employee AS t1 INNER JOIN
+    (SELECT
+        ManagerId
+    FROM
+        Employee
+    GROUP BY ManagerId
+    HAVING COUNT(ManagerId) >= 5) AS t2
+    ON t1.Id = t2.ManagerId
+;
