Сумма произведения цифр всех элементов массива

Дан массив arr , задача состоит в том, чтобы найти сумму произведения цифр всех элементов массива

Пример:

Input: arr[]={11, 23, 41}
Output: 11
Explanation: 1*1 + 2*3 + 4*1 = 1 + 6 + 4 = 1111

Input: arr[]={46, 32, 78, 0}
Output: 86 

Подход: Чтобы решить эту задачу, найдите произведение цифр всех чисел, а затем просто сложите их. Выполните следующие шаги, чтобы решить эту проблему:

1. Создайте функцию findProduct , которая будет получать число и находить произведение его цифр.
2. Создайте переменную sum для хранения окончательного ответа и инициализируйте ее значением 0.
3. Теперь пройдитесь по массиву и для каждого элемента:
   • Передайте его функции findProduct и получите произведение его цифры.
   • Затем добавьте его произведение цифры к сумме .
4. Вернуть сумму как окончательный ответ.

Ниже приведена реализация вышеуказанного подхода:

Временная сложность: O(NlogM), где N — размер массива, а M — максимальное число в массиве.
Вспомогательное пространство: O(1)