Increasing Digits

January 14, 2022 less than 1 minute read

Given an integer n, return the number of positive integers of length n such that the digits are strictly increasing.

https://binarysearch.com/problems/Increasing-Digits

Examples

Example 1

Input

n = 2

Output

answer = 36

Explanation

We have 12, 13, 14, …, 89.

Example 2

Input

n = 1

Output

answer = 9

Solution

Share on

Twitter Facebook LinkedIn

Longest Arithmetic Subsequence with Difference Constraint

October 8, 2022 1 minute read

Given a list of integers nums and an integer diff, return the length of the longest arithmetic subsequence where the difference between each consecutive numb...

Longest Increasing Path

September 29, 2022 less than 1 minute read

Given a two-dimensional integer matrix, find the length of the longest strictly increasing path. You can move up, down, left, or right.

Number of Palindromic Substrings

July 29, 2022 less than 1 minute read

Given a lowercase alphabet string s, return the number of palindromic substrings in s.

Edit Distance

July 24, 2022 1 minute read

Given two strings a and b, find the minimum edit distance between the two. One edit distance is defined as

Xuanken Tay