[kevinastock]

From the problem definition:

Q: What if there are multiple valid segmentations? A: Just return any valid segmentation if there is one.