Popular social networking site My+Din is struggling to manage its many popular forums. Recent regulation requires the site to report users engaged in conversations about certain topics. The sheer number of users means manual monitoring is too costly and so the site has asked its many interns to come up with a solution. One intern has theorized that conversations about any given topic will see the same key words used over and over. If the most used words can be identified perhaps manual investigation can be directed towards appropriate forums. Input One line containing a single integer M (1≤M≤104), the number of messages. M more lines each beginning with a user’s name of no more than 20 characters and continuing with the content of that user’s message all in lower case. The total number of characters across all messages, including spaces, will not exceed 2×106. Output Several words, one per line, listing the words used by every single user on the forum, ordered from most to least used and in case of a tie in alphabetical order. If there are no such words, output ALL CLEAR. Sample Input 1 8 Jepson no no no no nobody never Ashley why ever not Marcus no not never nobody Bazza no never know nobody Hatty why no nobody Hatty nobody never know why nobody Jepson never no nobody Ashley never never nobody no Sample Output 1 no nobody never Sample Input 2 2 Villain avast Scoundrel ahoy Sample Output 2 ALL CLEAR Please Code in Python and comment to explain the code

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Concept explainers

Question

Popular social networking site My+Din is struggling to manage its many popular forums. Recent regulation requires the site to report users engaged in conversations about certain topics. The sheer number of users means manual monitoring is too costly and so the site has asked its many interns to come up with a solution.

One intern has theorized that conversations about any given topic will see the same key words used over and over. If the most used words can be identified perhaps manual investigation can be directed towards appropriate forums.

Input

One line containing a single integer M (1≤M≤10⁴), the number of messages.
M more lines each beginning with a user’s name of no more than 20 characters and continuing with the content of that user’s message all in lower case. The total number of characters across all messages, including spaces, will not exceed 2×10⁶.

Output

Several words, one per line, listing the words used by every single user on the forum, ordered from most to least used and in case of a tie in alphabetical order. If there are no such words, output ALL CLEAR.

Sample Input 1

Jepson no no no no nobody never

Ashley why ever not

Marcus no not never nobody

Bazza no never know nobody

Hatty why no nobody

Hatty nobody never know why nobody

Jepson never no nobody

Ashley never never nobody no

Sample Output 1

nobody

never

Sample Input 2

Villain avast

Scoundrel ahoy

Sample Output 2

ALL CLEAR

Please Code in Python and comment to explain the code

Expert Solution

Trending now

This is a popular solution!

Step by step

Solved in 2 steps with 5 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions