Question 1:

Rearrange a palindromic string to the lexicographically smallest

Question 2:

Reverse binary string with minimum moves (move a bit to the end)