Paste Search Dynamic
Recent pastes
Solution findFrequency
  1. // { Driver Code Starts
  2. //Initial Template for C++
  3. #include <bits/stdc++.h>
  4. using namespace std;
  5.  
  6.  // } Driver Code Ends
  7. //User function Template for C++
  8. // Helper class Solution to implement
  9. // insert() and findFrequency()
  10. class Solution{
  11.     public:
  12.     // Function to insert element into the queue
  13.     void insert(queue<int> &q, int k){
  14.         // Your code here
  15.         q.push(k);
  16.     }
  17.  
  18.     // Function to find frequency of an element
  19.     // return the frequency of k
  20.     int findFrequency(queue<int> &q, int k){
  21.         // Your code here
  22.       queue<int> temp=q;
  23.         unordered_map<int,int> m;
  24.         while(!temp.empty())
  25.         {
  26.             m[temp.front()]++;
  27.             temp.pop();
  28.         }
  29.         return m[k];
  30.  
  31.     }
  32.  
  33. };
  34.  
  35. // { Driver Code Starts.
  36. int main() {
  37.  
  38.                 int testcase;
  39.                 cin>>testcase;
  40.  
  41.                 while(testcase-- > 0){
  42.                     // Declaring Queue
  43.                     queue<int> q;
  44.                     int n, k;
  45.                     cin>>n;
  46.  
  47.                     // Invoking object of Geeks class
  48.                     Solution obj;
  49.  
  50.                     for(int i = 0;i<n;i++){
  51.                         cin >> k;
  52.                         obj.insert(q, k);
  53.                     }
  54.  
  55.                     int m;
  56.                     cin >> m;
  57.                     for(int i = 0;i<m;i++){
  58.                         cin >> k;
  59.                         int f = obj.findFrequency(q, k);
  60.                         if(f != 0){
  61.                             cout<<f<<endl;
  62.                         }
  63.                         else{
  64.                             cout<<"-1n";
  65.                         }
  66.                     }
  67.                 }
  68.         return 0;
  69. }  // } Driver Code Ends
  70.  
Parsed in 0.005 seconds