function SparseArray(S, Q) {

    let ob = {}
    let result = []
    for (let i = 0; i < S.length; i++) {
        ob[S[i]] = (ob[S[i]] || 0) + 1;
    }

    Q.forEach(e => {
        result.push(ob[e] || 0);
    });

    return result;
}

public static List<Integer> matchingStrings(List<String> stringList, List<String> queries) {
    // Write your code here
        List<Integer> list = new ArrayList<>();
        for(String q : queries){
            list.add(Collections.frequency(stringList, q));
        }
        return list;
    }

def matchingStrings(stringList, queries):
    d = {}
    c = []
    for i in stringList:
        d[i] = 0
    for a in stringList:
        if a in d.keys():
            d[a] += 1
    for b in queries:
        if b in d.keys():
            c.append(d.get(b))
        else:
            c.append(0)
    return c

def matchingStrings(stringList, queries):
    # Write your code here
    count=[]
    for i in range(len(queries)):
        count.append(stringList.count(queries[i]))
    return count      

function matchingStrings(stringList, queries) {
    // Write your code here
    const obj = {};
    for(let i = 0; i < stringList.length; i++) {
        obj[stringList[i]] = (obj[stringList[i]] || 0) + 1;
    }

    let result = []

    for (var i = 0; i < queries.length; i++) {
        result.push(obj[queries[i]] || 0)
    }
    return result
}