kyu6_which_are_in.py

"""
Given two arrays of strings a1 and a2 return a sorted array r in lexicographical order of the strings of a1 which are
substrings of strings of a2;

Example 1:
    a1 = ["arp", "live", "strong"]
    a2 = ["lively", "alive", "harp", "sharp", "armstrong"]
    returns ["arp", "live", "strong"]

Example 2:
    a1 = ["tarp", "mice", "bull"]
    a2 = ["lively", "alive", "harp", "sharp", "armstrong"]
    returns []

Notes:
    Arrays are written in "general" notation. See "Your Test Cases" for examples in your language;
    In Shell bash a1 and a2 are strings. The return is a string where words are separated by commas;
    Beware: In some languages r must be without duplicates;

https://www.codewars.com/kata/550554fd08b86f84fe000a58

"""


def in_array(array1, array2):
    def __check(string, array):
        for item in array:
            if string in item:
                return True
    
    return sorted(set([a for a in array1 if __check(a, array2)]))