Given a string, your task is to generate a list of substrings such that while appending all of the substrings in the list should give back the original string. If the resulting substring is not already present in the list, it should be added to the list.
Examples:
Input: "GOOOOOOGLE"
Output: ["G", "O", "OO", "OOO", "GL", "E"]
Input: "GOOOOOOGLEG"
Output: ["G", "O", "OO", "OOO", "GL", "E", "G"]
handling edge case
Comments (19)