1460. Make Two Arrays Equal by Reversing Subarrays.cpp

class Solution {
public:
    bool canBeEqual(vector<int>& target, vector<int>& arr) {
        int n = target.size();
        unordered_map<int,int>mp;
      
        for(int num : arr){
             mp[num]++;
        }  
        for(int num : target){
            if(mp.find(num) == mp.end()){
                return false;
            }      
        mp[num]--;
        if(mp[num] == 0 ){
            mp.erase(num);
        }
    }   
        return mp.size() == 0;
    }
};

class Solution {
public:
    bool canBeEqual(vector<int>& target, vector<int>& arr) { 
        int n = target.size();
        
        sort(arr.begin(),arr.end());
        sort(target.begin(),target.end());
        
        for(int i = 0 ; i < n ; i++){
            if(arr[i] != target[i]) {
                return false;
          }
        }   
        return true;
    }
};