You are viewing a single comment's thread. Return to all comments →
Simple c++ solution and Explanation
long triplets(vector<int> a, vector<int> b, vector<int> c) { sort(a.begin(), a.end()); sort(b.begin(), b.end()); sort(c.begin(), c.end()); a.erase(unique(a.begin(),a.end()),a.end()); b.erase(unique(b.begin(),b.end()),b.end()); c.erase(unique(c.begin(),c.end()),c.end()); int i = 0, j = 0, k = 0; long sol = 0; while(i < b.size()){ while(a[j]<=b[i] && j<a.size()) j++; while(c[k]<=b[i] && k<c.size()) k++; sol+= (long)j*k; i++; } return sol; }
Seems like cookies are disabled on this browser, please enable them to open this website
Triple sum
You are viewing a single comment's thread. Return to all comments →
Simple c++ solution and Explanation