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

Sparse Arrays

  • rishabh_ags + 2 comments

    Here's mine :)

    N = int(input())
strArray = []
for _ in range(N):
    strArray.append(input().strip())
Q = int(input())
for _ in range(Q):
    query = input()
    print(strArray.count(query)) #count how many times query occured in strArray
    • szimmer1 + 0 comments

      Much worse than hashmap-based solutions because you do linear search, so O(NQ). Hashmap-based solution is constant time complexity for queries, so O(N).

    • pratik_nalage + 1 comment

      What is the use of underscore in for loop?

      • kikirki + 0 comments

        It is the way you name variable which will not be used, so it is in accordance with PEP8 style guide.