NumberOfDigits.java

// Number of Digits
// Send Feedback
// You are given a number 'n'.


// Return number of digits in ‘n’.


// Example:
// Input: 'n' = 123

// Output: 3

// Explanation:
// The 3 digits in ‘123’ are 1, 2 and 3. 


// Input format:
// The first line of input contains an integer ‘n’.


// Output Format:
// Return an integer as described in the problem statement. 


// Note
// You don’t need to print anything, it has already been taken care of, just complete the given function.
// Sample Input 1:
// 121


// Sample Output 1:
// 3


// Explanation of sample output 1:
// There are 3 digits in 121 are 1,2 and 1.

// Sample Input 2:
// 38


// Sample Output 2:
// 2


// Expected time complexity :
// The expected time complexity is O(log n).


// Constraints:
// 1 <= ‘n’ <= 10^9

import java.util.Scanner;

public class NumberOfDigits {
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        System.out.print("Enter n : ");
        int n = s.nextInt();
        int ans = count(n);
        System.out.println("Output : " + ans);
        s.close();
    }

    public static int count(int n)
    {
        if(n<10)
        {
            return 1;
        }

        return 1 + count(n/10);
    }
}