Given an integer, find the most occurring digit in it. If two or more digits occur same number of times, then return the highest of them. Input integer is given as an int variable, not as a string or array. Use of hash or array or string is not allowed.
Input: x = 12234 Output: The most frequent digit is 2 Input: x = 1223377 Output: The most frequent digit is 7 Input: x = 5 Output: The most frequent digit is 5 Input: x = 1000 Output: The most frequent digit is 0
We strongly recommend you to minimize your browser and try this yourself first.
We could create a map of size 10 and store count of all digits, but use of any array/string is not allowed.
The idea is simple, we write a function that counts occurrences of a given digit in a given integer. Then we count all digits from 0 to 9 in given integer. We keep updating maximum count whenever count becomes more or same as previous count. Below is the implementation.
Max occurring digit is 5
Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above.
- Find top k (or most frequent) numbers in a stream
- Program to find second most frequent character
- Find the remainder when First digit of a number is divided by its Last digit
- Find the last digit of given series
- Find the Number which contain the digit d
- Find nth number that contains the digit k or divisible by k.
- Find Last Digit of a^b for Large Numbers
- Find the occurrences of digit d in the range [0..n]
- Find unit digit of x raised to power y
- Find minimum possible digit sum after adding a number d
- Program to find last digit of n'th Fibonnaci Number
- Find the unit place digit of sum of N factorials
- Find last five digits of a given five digit number raised to power five
- Find the highest occurring digit in prime numbers in a range
- Perform n steps to convert every digit of a number in the format [count][digit]