Problem

Submissions

Hints & solutions

Discuss

Count Frequency

Easy

0/40

Average time to solve is 15m

Contributed by

23 upvotes

Asked in companies

Problem statement

You are given a string 'S' of length 'N', you need to find the frequency of each of the characters from ‘a’ to ‘z’ in the given string.

Example :

Given 'S' : abcdg
Then output will be : 1 1 1 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

Detailed explanation ( Input/output format, Notes, Images )

Input Format :

The first line of the input contains an integer 'T' denoting the number of test cases.

The first and the only line of each test case contains the string 'S'.

Output Format :

The only line of output of each test case should contain 26 space-separated integers, where the 'i'th integer represents the frequency of the 'i'th character.

Note :

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

Constraints :

1 <= T <= 10^2
1 <= Length of the given string <= 10^4
It is guaranteed that all the characters in the string are lower case english alphabets.

Time Limit : 1 sec

Sample Input 1 :

1
abaaba

Sample Output 1 :

4 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

Explanation For Sample Input 1 :

The frequency of ‘a’ is 4 and the frequency of ‘b’ is 2 and rest all characters frequency is 0.

Sample Input 2 :

2
bbcccaaaa
z

Sample Output 2 :

4 2 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1

Explanation For Sample Input 2 :

For the first input, the frequency of ‘a’ is 4, ‘b’ is 2 and ‘c’ is 3.

For the second input, the frequency of ‘z’ is 1.

Hint 1

Try to traverse the each character.

Approaches (1)

Approach 1

Count Frequency

Since there are just 26 lower case characters, we can use an array of size 26 to store the result.

Here is the algorithm :

Create an array (say, ‘FREQ’), where 0-th index stores the frequency of ‘a’, 1st index stores the frequency of ‘b’ and so on. So the last index i.e. 25th index stores the frequency of ‘z’.
Run a for loop from 0 to ‘N’ - 1 (say, iterator ‘i’), on the string and do the following :
- Let ‘C’ = ‘S’[i] be the current character.
- Update frequency of current character by updating ‘FREQ’[C - ‘a’] to ‘FREQ’[C - ‘a’] + 1. We are doing C - ‘a’, as it will give the difference between ascii values of the characters and hence we can increase the count. Example : Let C be ‘b’. Ascii value of ‘b’ is 98 and that of ‘a’ is 97. So the difference between them is 1, which gives us the index for character ‘b’.
Finally, return ‘FREQ’.

Time Complexity

O(N), where ‘N’ is the length of input string ‘S’.

We traverse whole string to count characters. Hence, the overall time complexity will be O(N).

Space Complexity

O(1)

We use no extra space. Hence, the overall space complexity will be O(1).

(100% EXP penalty)

Count Frequency

Nilesh Sunil Kudale

Interview problems

3 line of Code By NK

vector<int> findFrequency(string S) {

vector<int>v(26,0);

for(char ch:S){

v[ch-'a']++;

}

return v;

}

30 views

0 replies

1 upvote

Vijay Aiyappa

Interview problems

Python code

size=[0]*26

for i in S:

size[ord(i)-ord('a')] +=1

return size

18 views

0 replies

0 upvotes

Interview problems

c++

#include <bits/stdc++.h>

vector<int> findFrequency(string S) {

vector<int> freq(26, 0);

for (int i = 0; i < S.length(); i++) {

freq[S[i] - 'a']++;

}

return freq;

}

79 views

0 replies

0 upvotes

Vikash Kr Upadhyay

Interview problems

Python code

def findFrequency(s):
    mydict = {}
    
    for num in range(97 , (97+26)):

        mydict[chr(num)] = 0
        

    for ch in s:

        mydict[ch] += 1 
        
    result = []
    
    for val in mydict.values():
        
        result.append(val)

    return  result

My code is running correct in other compiler but here Im getting error

25 views

0 replies

0 upvotes

Muhammad Danish

Interview problems

3line code

vector<int> findFrequency(string S) {
	vector<int>freq(26,0);
	for(auto i :S)freq[i-'a']++;
	return freq;
}

69 views

0 replies

0 upvotes

Ankur Kumar Maity

Interview problems

Easy Java Code

import java.util.* ;

import java.io.*;

public class Solution {

public static int[] findFrequency(String S) {

// Write your code here.

int ans[]=new int[26];

for(char ch:S.toCharArray()){

ans[ch-'a']++;

}

return ans;

}

111 views

0 replies

1 upvote

pooja birle

Interview problems

Count Frequency

def findFrequency(S):

# Write your code here.

frequency = [0]*26;

for i in S:

frequency[ord(i)-ord('a')] += 1;

return frequency

python

71 views

0 replies

0 upvotes

Abhay Vishwakarma

Interview problems

find freq with c++ very easy solution using hashing

#include <bits/stdc++.h>

vector<int> findFrequency(string S) {

vector<int>ans(26,0);

for(int i=0;i<S.size();i++){

ans[S[i]-'a']++;

}

return ans;

}

138 views

0 replies

0 upvotes

Gautham

Interview problems

Count Frequency -C++

#include <bits/stdc++.h>

vector<int> findFrequency(string S) {

// Write your code here.

vector<int>ans(26,0);

int j=0;

for(int i=0;i<S.size();i++)

{

j=S[i]-'a';

ans[j]++;

j=0;

}

return ans;

}

65 views

0 replies

0 upvotes

Umar Farooque

Interview problems

easy c++ approach

#include <bits/stdc++.h>

vector<int> findFrequency(string S) {

// Write your code here.

int n=S.length();

int frq[256]={0};

vector<int> ans;

for(int i=0; i<n; i++){

if(S[i]==' '){

continue;

}

else{

frq[S[i]]++;

}

for(int i=97; i<123; i++){

ans.push_back(frq[i]);

}

return ans;

}

78 views

0 replies

0 upvotes

Console