Self Dividing Numbers - Practice Coding Problems

Self Dividing Numbers - Problem

Math Easy

A self-dividing number is a number that is divisible by every digit it contains.

For example, 128 is a self-dividing number because:

128 % 1 == 0
128 % 2 == 0
128 % 8 == 0

A self-dividing number is not allowed to contain the digit zero.

Given two integers left and right, return a list of all the self-dividing numbers in the range [left, right] (both inclusive).

Input & Output

Example 1 — Basic Range

$ Input: left = 1, right = 22

› Output: [1,2,3,4,5,6,7,8,9,11,12,15,22]

💡 Note: Numbers like 10, 20 contain zero (invalid). 13: 13%3=1≠0 (invalid). 22: 22%2=0 ✓ (valid)

Example 2 — Three-Digit Numbers

$ Input: left = 47, right = 85

› Output: [48,55,66,77]

💡 Note: 48: 48%4=0, 48%8=0 ✓. 55: 55%5=0 ✓. 66: 66%6=0 ✓. 77: 77%7=0 ✓

Example 3 — Single Number Range

$ Input: left = 128, right = 128

› Output: [128]

💡 Note: 128: 128%1=0, 128%2=0, 128%8=0, all digits divide evenly

Constraints

1 ≤ left ≤ right ≤ 10⁴

Visualization

Tap to expand

Understanding the Visualization

Input Range

Given range [left, right] to search

Check Each Number

Test divisibility by each digit

Collect Valid Numbers

Return list of self-dividing numbers

Key Takeaway

🎯 Key Insight: Numbers with zero digits are automatically invalid due to division by zero

Asked in

a Amazon 15 G Google 12 M Microsoft 8

The key insight is that a self-dividing number cannot contain zero (division by zero is undefined) and must be divisible by each of its digits. The optimal approach extracts digits mathematically using modulo operations. Time: O(n × d), Space: O(1).

Common Approaches

Approach	Time	Space	Notes
✓ Mathematical Digit Extraction	O(n × d)	O(1)	Extract digits using modulo and division operations instead of string conversion
Brute Force with String Conversion	O(n × d)	O(1)	Convert each number to string to extract digits and check divisibility

Mathematical Digit Extraction — Algorithm Steps

Step 1: For each number in range, create a copy for digit extraction
Step 2: Extract digits using temp % 10, then temp /= 10
Step 3: Check divisibility by each digit (reject if digit is 0)
Step 4: Add valid numbers to result

Visualization

Tap to expand

Step-by-Step Walkthrough

Number Copy

Create temp copy for digit extraction

Digit Extraction

Use temp % 10 to get last digit, temp /= 10 to remove it

Divisibility Test

Check if original number divides by extracted digit

Code -

solution.c — C

#include <stdio.h>
#include <stdlib.h>

void solution(int left, int right, int* result, int* size) {
    *size = 0;
    for (int num = left; num <= right; num++) {
        int temp = num;
        int isSelfDividing = 1;
        
        while (temp > 0) {
            int digit = temp % 10;
            if (digit == 0 || num % digit != 0) {
                isSelfDividing = 0;
                break;
            }
            temp /= 10;
        }
        
        if (isSelfDividing) {
            result[(*size)++] = num;
        }
    }
}

int main() {
    int left, right;
    scanf("%d %d", &left, &right);
    
    int result[10000];
    int size;
    solution(left, right, result, &size);
    
    printf("[");
    for (int i = 0; i < size; i++) {
        printf("%d", result[i]);
        if (i < size - 1) printf(",");
    }
    printf("]\n");
    
    return 0;
}

Time & Space Complexity

Time Complexity

⏱️

O(n × d)

n numbers in range, d average digits per number

✓ Linear Growth

Space Complexity

O(1)

Only using variables, output list not counted

✓ Linear Space

23.4K Views

Medium Frequency

~15 min Avg. Time

986 Likes

Ln 1, Col 1

Smart Actions

💡 Explanation

AI Ready

💡 Suggestion Tab to accept Esc to dismiss

// Output will appear here after running code

Code Editor Closed

Click the red button to reopen

Input & Output

Constraints

Visualization

Related Problems

Common Approaches

Mathematical Digit Extraction — Algorithm Steps

Visualization

Code -

Time & Space Complexity

Select Compiler