Skip to content
Related Articles

Related Articles

Improve Article
Save Article
Like Article

Check if frequency of each digit in a number is equal to its value

  • Last Updated : 15 Nov, 2021

Given a number N the task is to check whether the frequency of each digit in a number is equal to its value or not
Examples:

Input: N = 3331
Output: Yes
Explanation: It is a valid number since frequency of 3 is 3, and frequency of 1 is 1
Input: N = 121
Output: No
Explanation: It is not a valid number since frequency of 1 is 2, and frequency of 2 is 1

 

Approach: The task can be solved by storing the frequencies of a digit in a hashmap and then iterating the hashmap to check whether the frequency of the digit is equal to its value or not.
Below is the implementation of the above approach:

C++14




// C++ program for the above approach
#include <bits/stdc++.h>
using namespace std;
 
// Function to check if the number
// is valid or not
void check(int N)
{
    // Stores the frequencies
    // of digits
    unordered_map<char, int> occ;
 
    while (N > 0) {
 
        // Extracting the digits
        int r = N % 10;
 
        // Incrementing the frequency
        occ[r]++;
 
        N /= 10;
    }
 
    // Iterating the hashmap
    for (auto i : occ) {
 
        // Check if frequency of digit
        // is equal to its value or not
        if (i.first != i.second) {
            cout << "No\n";
            return;
        }
    }
    cout << "Yes\n";
}
int main()
{
    int N = 3331;
    check(N);
    return 0;
}

Java




// Java program for the above approach
import java.io.*;
import java.util.HashMap;
import java.util.Map;
 
class GFG
{
   
    // Function to check if the number
    // is valid or not
    public static void check(Integer N)
    {
       
        // Stores the frequencies
        // of digits
        HashMap<Integer, Integer> occ = new HashMap<>();
 
        while (N > 0) {
 
            // Extracting the digits
            Integer r = N % 10;
            if (occ.containsKey(r)) {
 
                // If char is present in charCountMap,
                // incrementing it's count by 1
                occ.put(r, occ.get(r) + 1);
            }
            else {
 
                // If char is not present in charCountMap,
                // putting this char to charCountMap with 1
                // as it's value
                occ.put(r, 1);
            }
            N = N / 10;
        }
        for (Map.Entry<Integer, Integer> e :
             occ.entrySet()) {
            if (e.getKey() != e.getValue()) {
                System.out.print("NO");
                return;
            }
        }
 
        System.out.print("Yes");
    }
   
  // Driver code
    public static void main(String[] args)
    {
 
        Integer N = 3331;
        check(N);
    }
}
 
// This code is contributed by Potta Lokesh

Python3




# Python program for the above approach
 
# Function to check if the number
# is valid or not
def check(N):
   
  # Stores the frequencies
  # of digits
  occ = dict();
 
  while (N > 0):
 
    # Extracting the digits
    r = N % 10;
 
    # Incrementing the frequency
    if r in occ:
      occ[r] += 1
    else:
      occ[r] = 1
       
    N = N // 10
   
  # Iterating the hashmap
  for i in occ.keys():
 
    # Check if frequency of digit
    # is equal to its value or not
    if (i != occ[i]):
      print("No");
      return;
     
  print("Yes");
 
N = 3331;
check(N);
 
# This code is contributed by saurabh_jaiswal.

C#




// C# program for the above approach
using System;
using System.Collections.Generic;
class GFG
{
   
    // Function to check if the number
    // is valid or not
    public static void check(int N)
    {
       
        // Stores the frequencies
        // of digits
        Dictionary<int, int> occ = new Dictionary<int, int>();
 
        while (N > 0) {
 
            // Extracting the digits
            int r = N % 10;
            if (occ.ContainsKey(r)) {
 
                // If char is present in charCountMap,
                // incrementing it's count by 1
                occ[r] = occ[r] + 1;
            }
            else {
 
                // If char is not present in charCountMap,
                // putting this char to charCountMap with 1
                // as it's value
                occ.Add(r, 1);
            }
            N = N / 10;
        }
        foreach(int key in occ.Keys) {
            if (key != occ[key]) {
                Console.Write("NO");
                return;
            }
        }
 
        Console.Write("Yes");
    }
   
  // Driver code
    public static void Main()
    {
 
        int N = 3331;
        check(N);
    }
}
 
// This code is contributed by Saurabh Jaiswal

Javascript




<script>
// Javascript program for the above approach
 
 
// Function to check if the number
// is valid or not
function check(N) {
  // Stores the frequencies
  // of digits
  let occ = new Map();
 
  while (N > 0) {
 
    // Extracting the digits
    let r = N % 10;
 
    // Incrementing the frequency
    if(occ.has(r)){
      occ.set(r, occ.get(r) + 1)
    }else{
      occ.set(r, 1)
    }
 
    N = Math.floor(N / 10);
  }
 
  // Iterating the hashmap
  for (i of occ) {
 
    // Check if frequency of digit
    // is equal to its value or not
    if (i[0] != i[1]) {
      document.write("No<br>");
      return;
    }
  }
  document.write("Yes<br>");
}
let N = 3331;
check(N);
</script>
Output
Yes

Time Complexity: O(D), D = number of digits in N
Auxiliary Space: O(D)




My Personal Notes arrow_drop_up
Recommended Articles
Page :

Start Your Coding Journey Now!