## Условие

misc · generalAvito / Авито (алгоритмы)не решено

Мы хотим складывать очень большие числа, которые превышают емкость базовых типов, поэтому мы храним их в виде массива неотрицательных чисел.
Нужно написать функцию, которая примет на вход два таких массива, вычислит сумму чисел, представленных массивами, и вернет результат в виде такого же массива.

Пример 1:
Ввод:
arr1 = [1, 2, 3] # число 123
arr2 = [4, 5, 6] # число 456
Вывод:
res = [5, 7, 9] # число 579.
Допустим ответ с первым незначимым нулем [0, 5, 7, 9]

Пример 2:
Ввод:
arr1 = [5, 4, 4] # число 544
arr2 = [4, 5, 6] # число 456
Вывод:
res = [1, 0, 0, 0] # число 1000

Пример 3:
Ввод:
arr1 = [8] # число 8
arr2 = [7] # число 7

Вывод:
res = [1, 5] # число 15

Доп. вопросы: как бы улучшил код, сложность по времени и по памяти.

Решение

Разбор

---

Источник: Avito / Авито (алгоритмы)

← ## Условие · Все задачи · Разное · ## Условие →