LESSON 323 OF 348 · DYNAMIC PROGRAMMING

Numbers with Digit Product P in Rust

Practice O(n * p * digits)

Given two non-negative integers N and P, return the number of base-10 numbers with N digits and with the digit product equal to P

Example:

Input: N = 3, P = 6
Output: 9
Explanation: [
    123,
    132,
    213,
    231,
    312,
    321,
    116,
    161,
    611
]

Notes:
N <= 12

STEP 1 OF 10

Guided

Ctrl + Enter to check

Keep going with RustAbout 340 step-by-step lessons, from your first line of code to coding interviews. Free to start.

Digit Product Numbers in Rust