Сумма всех префиксов заданной числовой строки

Для заданной строки str , содержащей N символов, представляющих целое число, задача состоит в том, чтобы вычислить сумму всех возможных префиксов данной строки.

Пример:

Input: str = “1225”
Output: 1360
Explanation: The prefixes of the given string are 1, 12, 122, and 1225 and their sum will be 1 + 12 + 122 + 1225 = 1360.

Input: str = “20”
Output: 22

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

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

Временная сложность: O(N ² )
Вспомогательное пространство: O(N)