Count the Number of Consistent Strings.java

[shubhangdutta96]

Daily LeetCode Challenge

• File Created: Count the Number of Consistent Strings
• Language Used: Java
• Submission URL: https://leetcode.com/problems/count-the-number-of-consistent-strings/description/

[shubhangdutta96]

💡 Method to Count the Number of Consistent Strings

This PR introduces a solution for counting consistent strings in a list based on a given set of allowed characters. The main highlights of the code are:

• Use of a HashSet: The allowed characters are stored in a HashSet for efficient lookups, ensuring O(1) time complexity for membership checks.

• Two-pass Iteration:

  • First loop to populate the set with allowed characters.
  • Second loop iterates through each word in the array and checks if all characters of the word exist in the allowed set.

• Efficient Flagging: A boolean flag is used to check the validity of each word. If any character is found outside the allowed set, the loop breaks early, optimizing the solution.

The logic is simple and clear, and the solution runs efficiently with O(n * m) complexity, where n is the number of words and m is the length of each word.

[Ykhan799]

@shubhangdutta96 Follow the Contributing guidelines on the naming standards for your solution. Once you fix it, I'll take another look at your PR