Simple Approach: The idea is to run a loop from start to end and for every index in the given string check whether the sub-string can be formed from that index . This can be done by running a nested loop traversing the given string and in that loop run another loop checking for sub-string from every index.