Update find-bursty-behavior.sql

Author: kamyu104

MySQL/find-bursty-behavior.sql

@@ -2,13 +2,7 @@
 # Space: O(n)
 
 # window function
-WITH avg_weekly_posts_cte AS (
-    SELECT user_id, COUNT(*) / 4.0 AS avg_weekly_posts
-    FROM Posts
-    WHERE post_date BETWEEN '2024-02-01' AND '2024-02-28'
-    GROUP BY 1
-    ORDER BY NULL
-), posts_in_7_days_cte AS (
+WITH posts_in_7_days_cte AS (
     SELECT user_id, post_date, COUNT(*) OVER w AS sevenday_posts
     FROM Posts
     WINDOW w AS (PARTITION BY user_id 
@@ -20,6 +14,12 @@ WITH avg_weekly_posts_cte AS (
     FROM posts_in_7_days_cte
     GROUP BY 1
     ORDER BY NULL
+), avg_weekly_posts_cte AS (
+    SELECT user_id, COUNT(*) / 4.0 AS avg_weekly_posts
+    FROM Posts
+    WHERE post_date BETWEEN '2024-02-01' AND '2024-02-28'
+    GROUP BY 1
+    ORDER BY NULL
 )
 
 SELECT user_id, max_7day_posts, avg_weekly_posts
@@ -32,13 +32,7 @@ ORDER BY 1;
 # Time:  O(nlogn)
 # Space: O(n)
 # window function
-WITH avg_weekly_posts_cte AS (
-    SELECT user_id, COUNT(*) / 4.0 AS avg_weekly_posts
-    FROM Posts
-    WHERE post_date BETWEEN '2024-02-01' AND '2024-02-28'
-    GROUP BY 1
-    ORDER BY NULL
-), posts_in_7_days_cte AS (
+WITH posts_in_7_days_cte AS (
     SELECT user_id, post_date, COUNT(*) OVER w AS sevenday_posts
     FROM Posts
     WINDOW w AS (PARTITION BY user_id 
@@ -50,6 +44,12 @@ WITH avg_weekly_posts_cte AS (
     FROM posts_in_7_days_cte
     GROUP BY 1
     ORDER BY NULL
+), avg_weekly_posts_cte AS (
+    SELECT user_id, COUNT(*) / 4.0 AS avg_weekly_posts
+    FROM Posts
+    WHERE post_date BETWEEN '2024-02-01' AND '2024-02-28'
+    GROUP BY 1
+    ORDER BY NULL
 )
 
 SELECT user_id, max_7day_posts, avg_weekly_posts