Простой калькулятор

средне
# решено

Дан массив s с положительными числами и знаками * и +. Нужно вернуть результат вычислений и важно, чтобы решение было за O(1) по дополнительной памяти.

Пример 1:

Ввод: s = ["2","*","3","*","1","+","2","+","2","+","2","*","0","*","13","+","1"]
Вывод: 11

Пример 2:

Ввод: s = ["1","+","2","+","3"]
Вывод: 6

Ограничения:

  • len(s) >= 1