Leetcode 833. Find And Replace in String

class Solution:
    def findReplaceString(self, s: str, indices: List[int], sources: List[str], targets: List[str]) -> str:
        k = len(indices)
        order = sorted(range(k), key=lambda x: indices[x])
        indices = [indices[i] for i in order]
        sources = [sources[i] for i in order]
        targets = [targets[i] for i in order]
        result = ''
        i = 0
        start = 0
        while i < k:
            index = indices[i]
            source = sources[i]
            target = targets[i]
            if i + 1 < k and index + len(source) - 1 >= indices[i+1]:
                i += 2
                continue
            n = len(source)
            if s[index:index+n] == source:
                result += s[start:index]
                result += target
                start = index + n
            i += 1
        result += s[start:]
        return result

class Solution:
    def findReplaceString(self, s: str, indices: List[int], sources: List[str], targets: List[str]) -> str:
        k = len(indices)
        data = sorted(zip(indices, sources, targets), key=lambda x: x[0])
        result = ''
        i = 0
        start = 0
        while i < k:
            index, source, target = data[i]
            n = len(source)
            if i + 1 < k and index + n - 1 >= data[i+1][0]:
                i += 2
                continue
            if s[index:index+n] == source:
                result += s[start:index]
                result += target
                start = index + n
            i += 1
        result += s[start:]
        return result