Frequency Queries

  • + 3 comments

    vector freqQuery(vector> queries) {

    vector v;

    map m;

    map m1;

    for (int i = 0; i

    if (queries[i][0] == 1) {
    
      if (m[queries[i][1]] > 0) {
    
        m1[m[queries[i][1]]]--;
    
      }      
    
      m[queries[i][1]]++;
    
      m1[m[queries[i][1]]]++;
    
    }
    
    else if (queries[i][0] == 2) {
    
      if (m[queries[i][1]] > 0) {
    
        m1[m[queries[i][1]]]--;
    
        m[queries[i][1]]--;
    
        m1[m[queries[i][1]]]++;
    
      };
    
    }
    
    else {
    
      if (m1[queries[i][1]]>0)
    
        v.push_back(1);
    
      else 
    
        v.push_back(0);
    
    }
    

    } return v; }