Lexicographically Smallest String

Problem Statement Given a string S. The task is to find the lexicographically smallest string possible by inserting…