1
# Runtime: 68 ms (Top 5.88%) | Memory: 13.7 MB (Top 96.86%)
2
class Solution:
3
    def sortSentence(self, s: str) -> str:
4

5
        x = s.split()
6
        dic = {}
7
        for i in x:
8
            dic[i[-1]] = i[:-1]
9
        return " ".join([dic[j] for j in sorted(dic)])