LC-2937 Easy LeetCode

2937. Make Three Strings Equal

Read the full problem statement on LeetCode.

Difficulty: easy Acceptance: 43% Topics: String

Reading material

Reference solution (spoiler · python)

# Time:  O(n)
# Space: O(1)

import itertools


# string
class Solution(object):
    def findMinimumOperations(self, s1, s2, s3):
        """
        :type s1: str
        :type s2: str
        :type s3: str
        :rtype: int
        """
        for i, (a, b, c) in enumerate(itertools.izip(s1, s2, s3)):
            if not a == b == c:
                break
        else:
            i += 1
        return len(s1)+len(s2)+len(s3)-3*i if i else -1

Solution from kamyu104/LeetCode-Solutions · MIT