Characters Frequency

Given a string str1, Return the array containing the frequency of each character in the order of their occurrence.

Input Format

First Parameter - string str1

Output Format

Return the array.

Example 1:

Input:
    arfardarb
Output:
    3 3 1 1 1
Explanation:
    a is repeated 3 times, followed by r which is repeated 3 times. f, d and b occurs only 1 time.    

Constraints

• 1 <= n <= 10⁵
• String contains lowercase letters
• Expected Time Complexity: O(n)
• Expected Space Complexity: O(1)