two-strings.py

#!/bin/python3

import math
import os
import random
import re
import sys

# Complete the twoStrings function below.
def twoStrings(s1, s2):
    m1 = set(s1)
    m2 = set(s2)
    if set.intersection(m1, m2):
        return "YES"
    return "NO"

    # This one is slower than required
    # for i in range(len(s1)):
    #     for j in range(i + 1, len(s1) + 1):
    #         if s2.find(s1[i:j]) >= 0:
    #             return 'YES'
    # return 'NO'




if __name__ == '__main__':
    # fptr = open(os.environ['OUTPUT_PATH'], 'w')

    q = int(input())

    for q_itr in range(q):
        s1 = input()

        s2 = input()

        result = twoStrings(s1, s2)

    #     fptr.write(result + '\n')
    #
    # fptr.close()