一路算法面试题

一道算法面试题
有下面一组数据，数据量大概有1000条左右，如何在时间复杂度是O(n)的前提下，实现分组

例如：

1  234
1  sds
2  sdsdsd
2  wwwwwww
1  ssassassww
4  sdsaass
5  234
1  skskks
.....

结果：

1 [234,sds,ssassassww,skskks]
5 [234]
2 [sds,sdsdsd]
4 [sdsaass]