738. Monotone Increasing Digits
Medium49.4% acceptance67,891 / 137,427 submissions
Asked by 2 companies
Topics
An integer has monotone increasing digits if and only if each pair of adjacent digits x and y satisfy x <= y.
Given an integer n, return the largest number that is less than or equal to n with monotone increasing digits.
Example 1:
Input: n = 10 Output: 9
Example 2:
Input: n = 1234 Output: 1234
Example 3:
Input: n = 332 Output: 299
Constraints:
0 <= n <= 109
Hints
Hint 1
Build the answer digit by digit, adding the largest possible one that would make the number still less than or equal to N.