Solution: Next Greater Element III
Understand how to apply the two-pointer technique to solve the Next Greater Element III problem by identifying pivot points and reversing suffixes. Learn how to rearrange digits to create the smallest number greater than the original while staying within 32-bit integer limits.
We'll cover the following...
We'll cover the following...
Statement
Given a positive integer n, rearrange its digits to form the smallest possible integer that is greater than n.
The resulting integer must use exactly the same digits as n, with each digit used the same number of times.
If it is not possible to create a larger number using the same digits, return -1.
Note: If the resulting number does not fit within a 32-bit signed integer, return
-1.
Constraints:
...