Доста време прекарах на тази задача заради проблеми с памет. И стигам до учудващо за мен заключение:

Това решение минава: https://gist.github.com/sholev/04e221f2aaf02c00962dbe7d444a1674/d03f66e218ac74cd7d92b369549406e606fb1e0d

Това гърми за памет на последния тест: https://gist.github.com/sholev/04e221f2aaf02c00962dbe7d444a1674/9eb488582aee1ccfcf82491635fa53ce638c3407

Ето разликата: https://i.imgur.com/7K5Ca1a.png

Толкова ли е кофти да се ползва All, че използваната паммет става двойна след него?