1
class Solution:
2
    def shiftingLetters(self, s: str, shifts: List[int]) -> str:
3
        n = len(s)
4
        nums = []
5
        sums = 0
6
        for i in shifts[::-1]:
7
            sums = (sums + i) % 26
8
            nums.append(sums)
9
        nums = nums[::-1]
10

11
        res = ""
12
        for i, ch in enumerate(s):
13
            val = ord(s[i]) + nums[i]
14
            while val > 122:
15
                val -= 26
16
            res += chr(val)
17

18
        return res