Largest 3-Same-Digit Number in String
You receive a string num representing a large integer. An integer is good if it meets the following conditions:
-
It is a substring of
numwith length3. -
It is made up of only one unique digit.
Find and provide the maximum good integer as a string or an empty string "" if no such integer exists.
Note:
-
A substring is a contiguous sequence of characters within a string.
-
There may be leading zeroes in
numor a good integer.
Input: num = "6 777 133339"
Output: "777"
Explanation: There are two distinct good integers: "777" and "333".
"777" is the largest, so we provide "777".
Input: num = "23 000 19"
Output: "000"
Explanation: "000" is the only good integer.
Input: num = "42352338"
Output: ""
Explanation: No substring of length 3 is made up of only one unique digit. Therefore, there are no good integers.
Constraints
3 <= num.length <= 1000numonly consists of digits.
Did this problem appear in one of your interviews?
Responses stay private.