Practice/Google/Leetcode 2284. Sender With Largest Word Count

Leetcode 2284. Sender With Largest Word Count

CodingMust

Problem

You are analyzing message data from a chat platform. Given two arrays of equal length — one containing message texts and another containing the corresponding sender names — determine which sender has contributed the most words across all their messages.

A word is defined as any sequence of non-space characters. For example, "hello world" contains 2 words.

If multiple senders have the same highest word count, return the sender whose name is lexicographically largest when compared case-sensitively (meaning 'Z' comes before 'a' in standard ASCII ordering).

Requirements

1. Calculate the total word count for each sender by summing words across all their messages
2. Identify the sender with the maximum total word count
3. In case of a tie, select the sender with the lexicographically largest name (case-sensitive comparison)
4. Return the name of the winning sender as a string

Constraints

• 1 ≤ messages.length ≤ 1000
• messages.length == senders.length
• 1 ≤ messages[i].length ≤ 100
• 1 ≤ senders[i].length ≤ 20
• messages[i] consists of lowercase and uppercase English letters and spaces
• senders[i] consists of lowercase and uppercase English letters
• All messages[i] contain at least one non-space character
• Aim for O(n) time complexity where n is the total number of messages

Examples

Example 1:

Input: messages = ["Hello world", "Hi there friend", "Goodbye"] senders = ["Alice", "Bob", "Alice"] Output: "Bob" Explanation: Alice's total is 2 + 1 = 3 words. Bob's total is 3 words. Since they're tied, we compare "Alice" and "Bob" lexicographically. "Bob" > "Alice", so Bob wins.

Example 2:

Input: messages = ["Good morning", "See you later", "Thanks"] senders = ["Tom", "Jerry", "Tom"] Output: "Tom" Explanation: Tom sent 2 + 1 = 3 words. Jerry sent 3 words. They're tied, but "Tom" > "Jerry" lexicographically, so Tom wins.

Example 3:

Input: messages = ["a b c d e", "f"] senders = ["User", "Admin"] Output: "User" Explanation: User sent 5 words, Admin sent 1 word. User has more words.