Counting elements in two arrays.cpp

//{ Driver Code Starts
// C++ implementation of For each element in 1st 
// array count elements less than or equal to it
// in 2nd array
#include <bits/stdc++.h>
 
using namespace std;


// } Driver Code Ends
// function to count for each element in 1st array,
// elements less than or equal to it in 2nd array
class Solution{
  public:
  int solve(int el ,int arr2[] ,int n){
      int start=0,end=n-1;
      int mid=start+(end-start)/2;
      int lastOcc=-1;
      while(start<=end){
          if(arr2[mid]<=el){
              start=mid+1;
              lastOcc=mid;
          }else{
              end=mid-1;
          }
          
          mid=start+(end-start)/2;
      }
      return lastOcc+1;
  }
    vector<int> countEleLessThanOrEqual(int arr1[], int arr2[], 
                                 int m, int n)
    {
    //Your code goes here
        vector<int>ans;
        sort(arr2,arr2+n);
        for(int i=0;i<m;i++){
            ans.push_back(solve(arr1[i],arr2,n));
        }
        
        return ans;
    }
    
};

//{ Driver Code Starts.
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int m,n;
        cin>>m>>n;
        int arr1[m],arr2[n];
        for(int i=0;i<m;i++)
        cin>>arr1[i];
        for(int j=0;j<n;j++)
        cin>>arr2[j];
        Solution obj;
        vector <int> res = obj.countEleLessThanOrEqual(arr1, arr2, m, n);
        for (int i = 0; i < res.size (); i++) cout << res[i] << " ";
        
        cout<<endl;
    }
    return 0;
}
// } Driver Code Ends