Make Big Number

Medium

Make Big Number

Remove k digits from a number to create the largest possible number

GreedyStack

Find the largest number that can be obtained by removing k digits from a given number. The relative order of the remaining digits must be preserved.

1/16

Remove 2 digits from "91724" to make the largest number!

Find the largest number that can be obtained by removing k digits from a given number. The relative order of the remaining digits must be preserved.

A string number consisting of digits and the count k to remove

The largest number string after removing k digits

Example 1

Input

number = "91724", k = 2

Output

"974"

Explanation

Remove 1 and 2 to get "974" as the maximum.

Make Big Number | AlgoNote