Table: Tweets
+-------------+---------+ | Column Name | Type | +-------------+---------+ | user_id | int | | tweet_id | int | | tweet_date | date | | tweet | varchar | +-------------+---------+ tweet_id is the primary key (column with unique values) for this table. Each row of this table contains user_id, tweet_id, tweet_date and tweet. It is guaranteed that all tweet_date are valid dates in February 2024.
Write a solution to find the top 3 trending hashtags in February 2024. Every tweet may contain several hashtags.
Return the result table ordered by count of hashtag, hashtag in descending order.
The result format is in the following example.
Example 1:
Input:
Tweets table:
+---------+----------+------------------------------------------------------------+------------+ | user_id | tweet_id | tweet | tweet_date | +---------+----------+------------------------------------------------------------+------------+ | 135 | 13 | Enjoying a great start to the day. #HappyDay #MorningVibes | 2024-02-01 | | 136 | 14 | Another #HappyDay with good vibes! #FeelGood | 2024-02-03 | | 137 | 15 | Productivity peaks! #WorkLife #ProductiveDay | 2024-02-04 | | 138 | 16 | Exploring new tech frontiers. #TechLife #Innovation | 2024-02-04 | | 139 | 17 | Gratitude for today's moments. #HappyDay #Thankful | 2024-02-05 | | 140 | 18 | Innovation drives us. #TechLife #FutureTech | 2024-02-07 | | 141 | 19 | Connecting with nature's serenity. #Nature #Peaceful | 2024-02-09 | +---------+----------+------------------------------------------------------------+------------+
Output:
+-----------+-------+ | hashtag | count | +-----------+-------+ | #HappyDay | 3 | | #TechLife | 2 | | #WorkLife | 1 | +-----------+-------+
Explanation:
Note: Output table is sorted in descending order by count and hashtag respectively.
We can use regular expressions to match all tags in each tweet, and then count the occurrence of each tag. Finally, we can sort the tags in descending order by the number of occurrences. If the number of occurrences is the same, we sort them in descending order by the tag name, and return the top three tags.
This is the Most Asked FAANG Interview Question! - Two Sum - Leetcode 1 • Greg Hogg • 649,221 views views
Watch 9 more video solutions →Practice Find Trending Hashtags II with our built-in code editor and test cases.
Practice on FleetCodePractice this problem
Open in Editor