Create friend-requests-ii-who-has-the-most-friends.sql

renukavinay · Nov 8, 2017 · 8a7560c · 8a7560c
1 parent 9b060e0
commit 8a7560c
Showing 1 changed file with 14 additions and 0 deletions.
diff --git a/MySQL/friend-requests-ii-who-has-the-most-friends.sql b/MySQL/friend-requests-ii-who-has-the-most-friends.sql
@@ -0,0 +1,14 @@
+# Time:  O(nlogn)
+# Space: O(n)
+
+SELECT ids as id, COUNT(*) AS num
+   FROM
+   (
+        SELECT requester_id AS ids FROM request_accepted
+        UNION ALL
+        SELECT accepter_id FROM request_accepted
+    ) AS tmp
+GROUP BY ids
+ORDER BY num DESC
+LIMIT 1
+;