Solution 1 - Brute Force

Iterate through every pair of numbers using two nested loops. For each pair, check if they sum to the target. Return the indices when a match is found.

TimeComplexity: O(n^2)

SpaceComplexity: O(1)

""" 0001.1 - Solution 1 - Brute Force Approach """

#####################################################################################
# Imports
#####################################################################################
from typing import List

#####################################################################################
# Classes
#####################################################################################
class Solution:
    """Solution Class"""

    def twoSum(self, nums: List[int], target: int) -> List[int]:
        """Two Sum Function"""
        for i in range(len(nums)):
            for j in range(i + 1, len(nums)):
                if nums[i] + nums[j] == target:
                    return [i, j]


#####################################################################################
# Functions
#####################################################################################
def testcase():
    """Test Function"""
    print(Solution().twoSum([3, 3], 6))
    print(Solution().twoSum([3, 2, 4], 6))
    print(Solution().twoSum([2, 7, 11, 15], 9))


#####################################################################################
# Main
#####################################################################################
if __name__ == "__main__":
    testcase()

Solution 2 - Brute Force using `enumerate()`

Same brute force logic, but uses Python's enumerate() for cleaner index tracking instead of range(len(...)).

TimeComplexity: O(n^2)

SpaceComplexity: O(1)

""" 0001.1 - Solution 1 - Using Enumerate """

#####################################################################################
# Imports
#####################################################################################
from typing import List

#####################################################################################
# Classes
#####################################################################################
class Solution:
    """Solution Class"""

    def twoSum(self, nums: List[int], target: int) -> List[int]:
        """Two Sum Function"""
        for key1, num1 in enumerate(nums):
            for key2, num2 in enumerate(nums[key1 + 1 :], key1 + 1):
	              # enumerate(iterable, start=1) -> start value determines starting index
                # Printing value and key will output 1 i , 2 j, 3 k, 4 l 
                if num1 + num2 == target:
                    return [key1, key2]


#####################################################################################
# Functions
#####################################################################################
def testcase():
    """Test Function"""
    print(Solution().twoSum([3, 3], 6))
    print(Solution().twoSum([3, 2, 4], 6))
    print(Solution().twoSum([2, 7, 11, 15], 9))


#####################################################################################
# Main
#####################################################################################
if __name__ == "__main__":
    testcase()

Solution 1 - String Concatenation

The simplest approach is to concatenate all strings in each array into a single string using join(), then compare the two resulting strings. If they are equal, the arrays represent the same string.

TimeComplexity: O(n + m)

SpaceComplexity: O(n + m)

""" 1662.1 - Check If Two String Arrays are Equivalent - Solution 1 - String Concatenation """

#####################################################################################
# Imports
#####################################################################################
from typing import List

#####################################################################################
# Classes
#####################################################################################
class Solution:
    """Solution Class"""

    def arrayStringsAreEqual(self, word1: List[str], word2: List[str]) -> bool:
        """Check If Two String Arrays are Equivalent"""
        return "".join(word1) == "".join(word2)


#####################################################################################
# Functions
#####################################################################################
def testcase():
    """Test Function"""
    print(Solution().arrayStringsAreEqual(["ab", "c"], ["a", "bc"]))       # True
    print(Solution().arrayStringsAreEqual(["a", "cb"], ["ab", "c"]))       # False
    print(Solution().arrayStringsAreEqual(["abc", "d", "defg"], ["abcddefg"]))  # True


#####################################################################################
# Main
#####################################################################################
if __name__ == "__main__":
    testcase()

Solution 2 - Two Pointer Character-by-Character

Instead of concatenating (which uses extra memory), we use two pointers for each array — one tracking the current word index and another tracking the character index within that word. We compare characters one at a time, advancing through both arrays simultaneously. This avoids creating new strings entirely.

TimeComplexity: O(n + m)

SpaceComplexity: O(1)

""" 1662.2 - Check If Two String Arrays are Equivalent - Solution 2 - Two Pointer """

#####################################################################################
# Imports
#####################################################################################
from typing import List

#####################################################################################
# Classes
#####################################################################################
class Solution:
    """Solution Class"""

    def arrayStringsAreEqual(self, word1: List[str], word2: List[str]) -> bool:
        """Check If Two String Arrays are Equivalent"""
        w1, c1 = 0, 0  # word index and char index for word1
        w2, c2 = 0, 0  # word index and char index for word2

        while w1 < len(word1) and w2 < len(word2):
            if word1[w1][c1] != word2[w2][c2]:
                return False

            # Advance char pointer for word1
            c1 += 1
            if c1 == len(word1[w1]):
                w1 += 1
                c1 = 0

            # Advance char pointer for word2
            c2 += 1
            if c2 == len(word2[w2]):
                w2 += 1
                c2 = 0

        # Both arrays must be fully consumed
        return w1 == len(word1) and w2 == len(word2)


#####################################################################################
# Functions
#####################################################################################
def testcase():
    """Test Function"""
    print(Solution().arrayStringsAreEqual(["ab", "c"], ["a", "bc"]))       # True
    print(Solution().arrayStringsAreEqual(["a", "cb"], ["ab", "c"]))       # False
    print(Solution().arrayStringsAreEqual(["abc", "d", "defg"], ["abcddefg"]))  # True


#####################################################################################
# Main
#####################################################################################
if __name__ == "__main__":
    testcase()

1662 - Check If Two String Arrays are Equivalent

Solution 1 - Brute Force

Solution 2 - Brute Force using enumerate()

Solution 1 - String Concatenation

Solution 2 - Two Pointer Character-by-Character

Solution 2 - Brute Force using `enumerate()`