We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
  1. Prepare
  2. Data Structures
  3. Arrays
  4. Sparse Arrays
  5. Discussions

Sparse Arrays

Sort by

recency

|

2429 Discussions

|

  • wesleywchang
     + 0 comments

    Python: allocate extra space for linear runtime

    from collections import Counter

def matchingStrings(stringList, queries):
    # Write your code here
    counts = Counter(stringList)
    return [counts[query] for query in queries]

  • palashmondal351
     + 0 comments

    Python

    def matchingStrings(stringList, queries):
    return [stringList.count(each) if each in stringList else 0 for each in queries]

  • aswnvm
     + 0 comments

    Another simple but a bit less efficient python solution:

    def matchingStrings(stringList, queries):
    count = []
    for i in queries:
        occ = [j for j in stringList if i == j]
        count.append(len(occ))
    return count

  • aswnvm
     + 0 comments

    A very simple python solution:

    def matchingStrings(stringList, queries):
    return [stringList.count(i) for i in queries]

  • svinayreddy02
     + 0 comments

    JavaScript Solution:

    let res=[];
let count=0;
queries.map(s=>{
    count=0;
    stringList.map(q=>{
        if(s===q) count++;
    })
    res.push(count);
})
return res;