Comment: Amazon OA - Set 3 - Oncampus 2022
Comment · Posted Aug 2022
#include using namespace std; int main() { int n; cin>>n; vector v(n); int x; map m; for(int i=0;i>x; m[x]++; } int res = 0; for(auto itr:m){ if (itr.second == 1){ cout<<"-1"; break; } else{ int y = itr.second / 2; res += 2*(y/3) + (y%3); } } cout<<res; return 0; }
The full answer & interview discussion are available to premium members.
Log in Create a free account