Count Consonants In a String
Given a string ‘STR’ which consists of uppercase and lowercase characters and spaces. Count the number of consonants in the string.

A consonant is an English alphabet character that is not vowel (a, e, i, o, and u). Examples of constants are b, c, d, f, etc.

Example :

Given string 'STR' : ‘Coding Ninjas’ there are 8 consonants i.e ‘C’,’d’,’n’,’g’,’N’,’n’,’j’,’s’, because these characters do not belong to set above mentioned set of vowels.

Input Format :

The first line of input contains an integer ‘T’ denoting the number of test cases. The next ‘T’ lines represent the ‘T’ test cases. The only line of each test case consists of a string ‘STR’

Output Format :

For each test case, print a single integer denoting the number of consonants in the string.

Note :

You don't need to print anything, it has already been taken care of. Just implement the given function.

Constraints :

1

Question

Count Consonants In a String

Given a string ‘STR’ which consists of uppercase and lowercase characters and spaces. Count the number of consonants in the string.

A consonant is an English alphabet character that is not vowel (a, e, i, o, and u). Examples of constants are b, c, d, f, etc.

Example :

Given string 'STR' : ‘Coding Ninjas’ there are 8 consonants i.e ‘C’,’d’,’n’,’g’,’N’,’n’,’j’,’s’, because these characters do not belong to set above mentioned set of vowels.

Input Format :

The first line of input contains an integer ‘T’ denoting the number of test cases.
The next ‘T’ lines represent the ‘T’ test cases.

The only line of each test case consists of a string ‘STR’

Output Format :

For each test case, print a single integer denoting the number of consonants in the string.

Note :

You don't need to print anything, it has already been taken care of. Just implement the given function.

Constraints :

1 <= T <= 50
1 <= Length of 'STR' <= 10^4

The string consists of uppercase and lowercase characters and spaces.

Time Limit: 1 sec

Accepted Answer

Recursive Approach

If we can find if the current character is a consonant or not we can create a recursive to count all the vowels.

Let ‘i’ be the index of the current character we are at and ‘N’ be the length of the string.
Then for every character ‘i’ we check if it is a consonant or not(a character is a consonant if it is not A, E, I, O, U), If it is we add 1 and call the function recursively to find the answer for the next ‘N - i’ characters.
In the base case, when we reach the last character we return 1 if it is a consonant else we return 0
Finally, we return the answer once we have checked all the characters.

Space Complexity: O(n)Explanation:

O(N), where ‘N’ denotes the size of the string.

The space complexity is the order of ‘N’ because in the case of recursion the space complexity is proportional to the depth of the recursion tree, which in this case is proportional to the size of the string. Hence, the overall space complexity will be O(N).

Time Complexity: O(n)Explanation:

O(N), where ‘N’ denotes the size of the string.

In each recursive call, we just check if it is a consonant or not which is a constant time operation, and we do this for all characters of the string. Hence, the overall time complexity will be O(N).

Accepted Answer

Iterative Approach

We can simply check if every element is a consonant or not and keep the count of the number of consonants using a simple for loop.

Here is the algorithm :

Create a variable (say, ‘COUNT’) to store the number of consonants.
Create an iterator (say, ‘i’) such that for every index ‘i’ check if ‘STR’[i] is a consonant or not((a character is a consonant if it is not A, E, I, O, U).
If it is a consonant increment the ‘COUNT’ variable.
Finally, return ‘COUNT’.

Space Complexity: O(1)Explanation:

O(1)

We are not using any extra space. Hence, the overall space complexity will be O(1).

Time Complexity: O(n)Explanation:

O(N), where ‘N’ denotes the size of the string.

Since we do one traversal of the array to find the number of consonants. Hence, the overall time complexity will be O(N).

Given a string ‘STR’ which consists of uppercase and lowercase characters and spaces. Count the number of consonants in the string.

A consonant is an English alphabet character that is not vowel (a, e, i, o, and u). Examples of constants are b, c, d, f, etc.

Example :

Input Format :

Output Format :

Note :

Constraints :

Top Optum Software Engineer interview questions & answers

Popular interview questions of Software Engineer

Top HR questions asked in Optum Software Engineer