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. Frequency Queries
  2. Discussions

Frequency Queries

  • sheetansh + 1 comment

    gettings tle in 10,12,13. any suggestions?

    def freqQuery(queries):
    dic = dict()
    res =[]
    for q, n in queries:
        if q == 1:
            try:
                dic[n] += 1 
            except Exception:
                dic[n] = 1
        elif q == 2:
            try:
                dic[n] -= 1
                if (dic[n] == 0):
                    dic.pop(n)
            except Exception:
                continue;
        else:
            if n in dic.values():
                res.append(1)
            else:
                res.append(0)
    return res
    • kosta_tsaf + 1 comment

      "if n in dic.values()" can start to take too much time if you are doing it too often. Try to store frequencies somewhere instead of searching through your array of values everytime you get a q==3.

      • misswrongwrong + 0 comments

        I did what you said (when q==3, i used a list to store all the frequencies), however, still time out.