Time complexity - O(n)
Space complexity - O(n)
class Solution {
public:
int maxOperations(vector<int>& nums, int k) {
int count=0;
int n=nums.size();
unordered_map<int,int> um;
for(int i=0;i<n;i++){
if(um[k-nums[i]]>0){
um[k-nums[i]]--;
count++;
}
else
um[nums[i]]++;
}
return count;
}
};