Create human-traffic-of-stadium.sql

renukavinay · Nov 9, 2017 · 9b966ac · 9b966ac
1 parent 8a7560c
commit 9b966ac
Showing 1 changed file with 16 additions and 0 deletions.
diff --git a/MySQL/human-traffic-of-stadium.sql b/MySQL/human-traffic-of-stadium.sql
@@ -0,0 +1,16 @@
+# Time:  O(n^3)
+# Space: O(n^3)
+
+SELECT DISTINCT s1.*
+FROM stadium AS s1, stadium AS s2, stadium AS s3
+WHERE s1.people >= 100 AND s2.people >= 100 AND s3.people >= 100
+AND
+(
+    (s2.id = s1.id + 1 AND s3.id = s2.id + 1 AND s3.id = s1.id + 2) -- s1, s2, s3
+    OR
+    (s1.id = s2.id + 1 AND s3.id = s1.id + 1 AND s3.id = s2.id + 2) -- s2, s1, s3
+    OR
+    (s3.id = s2.id + 1 AND s1.id = s3.id + 1 AND s1.id = s2.id + 2) -- s2, s3, s1
+)
+ORDER BY s1.id
+;