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.
Loading...
  1. Practice
  2. Data Structures
  3. Arrays
  4. Sparse Arrays
  5. Discussions

Sparse Arrays

  • polmki99 + 4 comments

    Python brofist! Here's my python.

    from collections import defaultdict

words = defaultdict(lambda: 0)

for _ in range(int(input().strip())):
    words[input().strip()] += 1
    
for _ in range(int(input().strip())):
    print(words[input().strip()])
    • Xarmanla + 0 comments

      Even python women wrote similar code. Now I will relearn sparse arrays.

    • hgnisrednivrug + 0 comments
      [deleted]
    • a2_darwazeh + 1 comment

      Wow i really went the hard route ay, forgot about dictionaries.

      import re

no_strings = int(input())
strings = []
no_q = 0
queries = []

for _ in range(no_strings):
    strings.append(input())

no_q = int(input())
for _ in range(no_q):
    queries.append(re.compile(r'^'+input()+'$'))

for pattern in queries:
    found = 0
    for s in strings:
        found += len(pattern.findall(s))
    print(found)
      • mounikavas + 0 comments

        Can you please explain your code

    • Arviy + 1 comment

      this will not work if you have queries with same element, as there was in test cases!

      • kakadiyaraj1999 + 0 comments

        it passes all the test cases :)