Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Description:(PYTHON) Given a string consisting only of 1, 2, and 3. You can perform the following operations any number of times: exchange adjacent 1 and
Description:(PYTHON) Given a string consisting only of "1", "2", and "3". You can perform the following operations any number of times: exchange adjacent "1" and "2", or exchange adjacent "2" and "3". For example, for the string "121321", we can do the following: 121321 -> 211321; 121321 -> 112321; 121321 -> 112231; 121321 -> 112312; Note: Adjacent "1" and "3" cannot be exchanged. Output the smallest lexicographical string that can be obtained after performing the above operations any number of times (can be 0 times)
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started