ShareChat | Software Development Engineer | 5 December

Given a string S composed of lowercase letters, you are allowed to reverse any substring of S at most once. Find out how many different strings can you generate. For 'aatt' : one can make 'atat' (reversing S[1]..S[2]), 'ttaa' (reversing whole string), etc.