TheTechGuysNYC
asked on
Digit arrangement
Try this simple algorithm on for size.
Design an algorithm that, when given an arrangement of the digits 0,1,2,3,4,5,6,7,8,9, rearranges the digits so that the new arrangement represents the next larger value that can be represented by these digits (or reports that no such rearrangement exists if no rearrangement produces a larger value). Thus 5647382901 would produce 5647382910.
Design an algorithm that, when given an arrangement of the digits 0,1,2,3,4,5,6,7,8,9, rearranges the digits so that the new arrangement represents the next larger value that can be represented by these digits (or reports that no such rearrangement exists if no rearrangement produces a larger value). Thus 5647382901 would produce 5647382910.
ASKER
Psuedocode is all that is needed to be correct...
SOLUTION
membership
This solution is only available to members.
To access this solution, you must be a member of Experts Exchange.
Are you sure you don't mean for your examples to be like this?
0123456789
0123456798
0123456879
0123456897
0123456789
0123456798
0123456879
0123456897
ASKER CERTIFIED SOLUTION
membership
This solution is only available to members.
To access this solution, you must be a member of Experts Exchange.
adding 9 until the sum = 45 will get you to 123456888, which is not a rearangement
ASKER
A few examples to help the process...
0123456789
0123456798
0123456897
0123456879