Leetcode Problem 748. Shortest Completing Word

748. Shortest Completing Word

Leetcode Solutions

Convert licensePlate to lowercase and filter out non-alphabetic characters.
Create a Counter for the filtered licensePlate to count the occurrence of each character.
Sort the words array by the length of the words in ascending order.
Iterate through the sorted words array.
For each word, create a Counter to count the occurrence of each character.
Check if the word's Counter contains at least the same count for each character as the licensePlate's Counter.
If the word satisfies the condition, return it as it is the shortest completing word due to the sorting step.
If no word satisfies the condition (which is guaranteed not to happen), return an empty string.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen