Solve Sort by Vowel Count using Java Language

Given a list of strings words, where each word consists of lowercase English letters, sort the list according to the following rules:

• Primary sorting is by the number of vowels in the word, counting every occurrence (in ascending order)
• If two words have the same number of vowels, sort them lexicographically (normal dictionary order)

Note: The vowels are 'a', 'e', 'i', 'o', and 'u'.

Constraints:

• 1 ≤ words.length ≤ 1000
• 1 ≤ words[i].length ≤ 100
• words[i] consists of only lowercase English letters

Examples:

Input: words = ["hello","world","leetcode"]
Output: ["world","hello","leetcode"]
Explanation:
"world" has 1 vowel ('o')
"hello" has 2 vowels ('e','o')
"leetcode" has 4 vowels ('e','e','o','e')

Input: words = ["area","lead","eat"]
Output: ["eat","lead","area"]
Explanation:
"eat" and "lead" have 2 vowels each, so they come first, in dictionary order
"area" has 3 vowels ('a','e','a')