Java program to find the character that appears the most number of times in a String?

Question

So here\'s the code I\'ve got so far...

import java.util.Scanner;
class count{
    public static void main(String args[]){
        Scanner s=new Scanner(Syst         


        

Answer 1

• Build the HashMap with Int = number of times that Char appears in the input string; in O(n) where n=length of the input string.
• Find the maximum value in HashMap in O(m) where m is the number of unique characters in the input string.
• Overall, the complexity is O(n) since n>m.

Tips: When you are building the HashMap, at the same time, you can store the maximum value and corresponding character. Still O(n) but the code would be cleaner.