15/10/2023

Author: ParmodKumar28

HighestOccuringCharacter.java

@@ -0,0 +1,76 @@
+// Highest Occuring Character
+// Send Feedback
+// For a given a string(str), find and return the highest occurring character.
+// Example:
+// Input String: "abcdeapapqarr"
+// Expected Output: 'a'
+// Since 'a' has appeared four times in the string which happens to be the highest frequency character, the answer would be 'a'.
+// If there are two characters in the input string with the same frequency, return the character which comes first.
+// Consider:
+// Assume all the characters in the given string to be in lowercase always.
+// Input Format:
+// The first and only line of input contains a string without any leading and trailing spaces.
+// Output Format:
+// The only line of output prints the updated string. 
+// Note:
+// You are not required to print anything explicitly. It has already been taken care of.
+// Constraints:
+// 0 <= N <= 10^6
+// Where N is the length of the input string.
+
+// Time Limit: 1 second
+// Sample Input 1:
+// abdefgbabfba
+// Sample Output 1:
+// b
+// Sample Input 2:
+// xy
+// Sample Output 2:
+// x
+
+import java.util.Scanner;
+
+public class HighestOccuringCharacter {
+    public static void main(String[] args) {
+        Scanner s = new Scanner(System.in);
+        System.out.print("Enter The String Here Brother : ");
+        String str = s.nextLine();
+        char ans = highestOccuringCharcter(str);
+        System.out.println("Output : "+ ans);
+        s.close();
+
+    }
+
+    public static char highestOccuringCharcter(String str)
+    {
+        if(str.length()==0)
+        {
+            return ' ';
+        }
+
+        int frequency[] = new int[256];
+        for(int i=0;i<frequency.length;i++)
+        {
+            frequency[i] = 0;
+        }
+
+        for(int i=0;i<str.length();i++)
+        {
+            char ch = str.charAt(i);
+            frequency[ch]++;
+        }
+
+        int max = Integer.MIN_VALUE;
+        char output = str.charAt(0);
+        for (int i = 0; i < str.length(); i++) {
+            char ch = str.charAt(i);
+            if(frequency[ch]>max)
+            {
+                max = frequency[ch];
+                output = ch;
+            }
+        }
+
+        return output;
+    }
+}