Problem

Given a number, your task is to remove k digits from the number in such a way that the remaining digits form the largest possible number. The number is provided as a string number and the integer k represents the number of digits to remove. Your function solution should return the resulting largest number as a string.

Constraints

• number is a string representing a number that is at least two digits long and up to 1,000,000 digits.
• k is a natural number that is at least 1 and less than the number of digits in number.

Example Inputs and Outputs

Explanation of Examples

• Example 1:
  • Removing two digits from “1924” can create the numbers [19, 12, 14, 92, 94, 24]. The largest number among them is “94”.
• Example 2:
  • From “1231234”, removing three digits can create several combinations, with “3234” being the largest possible result.
• Example 3:
  • For “4177252841”, the largest number formed by removing four digits is “775841”.

How to Approach?

Step1: Initialize variables in loop

Code

1
2
3
4
5
6
7
8
9

class Solution {
    public String solution(String number, int k) {
        String answer = "";
        


        return answer;
    }
}