Practice/Meta/Leetcode 192. Word Frequency

Leetcode 192. Word Frequency

CodingMust

Problem

You are building a log analysis tool that processes server log files. Given a text file where each line contains one or more lowercase words separated by spaces, your task is to count how many times each distinct word appears across all lines and output the results in a specific format.

The output should list each unique word followed by its frequency count, with results sorted in descending order by frequency. Words with the same frequency can appear in any order relative to each other.

This is a practical shell scripting challenge commonly used to assess your ability to work with Unix command-line tools for text processing.

Requirements

1. Read all words from the input text (words are separated by spaces)
2. Count the occurrence of each distinct word
3. Output each word with its count in the format: word count
4. Sort the results by count in descending order (highest count first)
5. Each word-count pair should appear on a separate line

Constraints

• Input contains only lowercase letters (a-z) and space characters
• Each line may contain one or more words
• All word frequencies are unique (no two words have the same count)
• Input size: 1 to 10,000 words
• Word length: 1 to 50 characters
• The solution can be implemented using Unix shell commands or programming languages

Examples

Example 1:

` Input: apple banana apple cherry banana apple

Output: apple 3 banana 2 cherry 1

Explanation: "apple" appears 3 times, "banana" appears 2 times, and "cherry" appears once. Results are sorted by frequency in descending order. `

Example 2:

` Input: hello world hello

Output: hello 2 world 1

Explanation: "hello" appears twice and "world" appears once. `

Example 3:

` Input: the quick brown fox jumps over the lazy dog the quick brown

Output: the 3 quick 2 brown 2 fox 1 jumps 1 over 1 lazy 1 dog 1

Explanation: "the" is most frequent with 3 occurrences, followed by "quick" and "brown" with 2 each, and the remaining words appear once. `