Statement
You are given a string, word
, and an integer numFriends
, representing the number of friends participating in a game organized by Alice.
The game consists of multiple rounds, and in each round:
The string
word
is split into exactlynumFriends
non-empty substrings.The split must be unique; no previous round has produced the same sequence of splits.
All resulting substrings from the split are placed into a box.
When all rounds are over and all possible unique splits have been performed, determine the lexicographically largest string among all the substrings in the box.
A string
is considered lexicographically larger than a string if:
At the first position where
and differ, the character in comes later than the corresponding character in in the alphabet. If
is a prefix of , the longer string is considered larger.
Constraints:
word.length
word
 consists only of lowercase English letters.numFriends
word.length