AlgoLounge

Largest Integer With Given Digit Sum

easy

You are given two non-negative integers n and s.

Return the largest integer that has at most n digits and whose sum of digits is s. If no such integer exists, return -1.

Examples

Example 1

Input:  n = 2, s = 9
Output: 90

The largest integer with at most 2 digits that has a sum of digits of 9 is 90.

Example 2

Input:  n = 2, s = 19
Output: -1

There is no integer with at most 2 digits that has a sum of digits of 19, so the answer is -1.

Example 3

Input:  n = 5, s = 0
Output: 0

The only non-negative integer whose digits sum to 0 is 0.

Constraints

  • 1 <= n <= 5
  • 0 <= s <= 100
TypeScript
Loading editor…
List of test cases (10)
Case 1
n = 2
s = 9
Case 2
n = 2
s = 19
Case 3
n = 5
s = 0
Case 4
n = 1
s = 1
Case 5
n = 1
s = 9
Case 6
n = 1
s = 10
Case 7
n = 5
s = 45
Case 8
n = 5
s = 44
Case 9
n = 3
s = 1
Case 10
n = 4
s = 20