Есть решение за линейное время и константу по памяти

Создаете массив на тридцать элементов заполненный нулями

Итерируетесь по вашим числам, считаете у каждого сумму цифр, увеличиваете на один значение в том массиве по соотв индексу

Далее очевидно, ищете минимальное значение в массиве