Algorithm


Problem Name: Python - Company Logo

Problem Link: https://www.hackerrank.com/challenges/most-commons/problem?isFullScreen=true  

In this HackerRank Functions in PYTHON problem solution,

A newly opened multinational brand has decided to base their company logo on the three most common characters in the company name. They are now trying out various combinations of company names and logos based on this condition. Given a string s, which is the company name in lowercase letters, your task is to find the top three most common characters in the string.

  • Print the three most common characters along with their occurrence count.
  • Sort in descending order of occurrence count.
  • If the occurrence count is the same, sort the characters in alphabetical order.

 

For example, according to the conditions described above,

GOOGLE would have it's logo with the letters G,O E.

Input Format

A single line of input containing the string S.

Constraints

  • 3 <= len(S) <= 10**4
  • 3 has at least 3 distinct characters

Output Format

Print the three most common characters along with their occurrence count each on a separate line.
Sort output in descending order of occurrence count.
If the occurrence count is the same, sort the characters in alphabetical order.

Sample Input 0

aabbbccde

Sample Output 0

b 3
a 2
c 2

Explanation 0

aabbbccdde

Here, b occurs 3 times. It is printed first.
Both a and c occur 2 times. So, a is printed in the second line and c in the third line because a comes before c in the alphabet.

Note: The string S has at least 3 distinct characters.

 

 

 

Code Examples

#1 Code Example with Python Programming

Code - Python Programming


from collections import Counter

S = input()
counts = sorted(Counter(S).items(), key=lambda x: (-x[1], x[0]))

for i in counts[:3]:
    print(*i)
Copy The Code & Try With Live Editor
Advertisements

Demonstration


Previous
[Solved] Compress the String! in PYTHON solution in Hackerrank
Next
[Solved] Piling Up! in PYTHON solution in Hackerrank