How should I practice Count Four-Digit Codes with Sum S?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Google online assessment problems in FastPrep.

Is Count Four-Digit Codes with Sum S associated with Google?

FastPrep tags this as a Google coding interview or online assessment practice problem when the problem catalog has that company context.

FastPrep

Problem · Dynamic Programming

Count Four-Digit Codes with Sum S

● EasyGoogleINTERNNEW GRADOA

See Google hiring insights

Consider all codes made of four digits (0-9). How many of them have a sum of digits equal to S? For example, for S = 4, there are 35 such codes in total. Some of them are 0022, 1003, 1111, 2020, 4000.

that, given an integer S, returns the number of four-digit codes whose sum of digits is equal to S.

Assume that:

S is an integer within the range [0..36].

In your solution, focus on correctness. The performance of your solution will not be the focus of the assessment.

📢📢 Many many thanks to Rachel and Aura Man!! 🧡💜💛💚🩵💖

Examples

01 · Example 1

S = 35
return = 4

The possible codes for S = 35 are: 9998, 9989, 9899, 8999. Therefore, the function should return 4.

02 · Example 2

S = 4
return = 35

🍊🍊

03 · Example 3

S = 2
return = 10

🍊

Constraints

S is an integer within the range [0..36].