#include <iostream>
#include <vector>
using namespace std;
// 3 sum problems
class Solution {
public:
vector<vector<int>> threeSum(vector<int>& nums) {
// create a vector which stores the index of the elements which forms the sum equal to zero
vector<vector<int>> res;
// Run the loop for the given equation
// create a function which stores the
for(int l=0;l<nums.size()-2;l++){
// Run the another loop for the given problems
for(int m=l+1;m<nums.size();m++){
// Run another loop for the given problems
for(int n=m+1;n<nums.size();n++){
// cout<<"l: "<< l <<" m: "<< m <<" n: "<< n<<endl;
if(l!=m && l!=n && m!=n){
int sum=nums[l]+nums[m]+nums[n];
if(sum==0){
vector<int> v;
v.push_back(nums[l]);
v.push_back(nums[m]);
v.push_back(nums[n]);
res.push_back(v);
}
}
}
}
}
return res;
}
};
int main() {
// your code goes here
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwovLyAzIHN1bSBwcm9ibGVtcwpjbGFzcyBTb2x1dGlvbiB7CnB1YmxpYzoKICAgIHZlY3Rvcjx2ZWN0b3I8aW50Pj4gdGhyZWVTdW0odmVjdG9yPGludD4mIG51bXMpIHsKIC8vIGNyZWF0ZSBhIHZlY3RvciB3aGljaCBzdG9yZXMgdGhlIGluZGV4IG9mIHRoZSBlbGVtZW50cyB3aGljaCBmb3JtcyB0aGUgc3VtIGVxdWFsIHRvIHplcm8KICAgICAgICB2ZWN0b3I8dmVjdG9yPGludD4+IHJlczsKICAgICAgICAKICAgICAgICAvLyBSdW4gdGhlIGxvb3AgZm9yIHRoZSBnaXZlbiBlcXVhdGlvbiAKICAgICAgICAvLyBjcmVhdGUgYSBmdW5jdGlvbiB3aGljaCBzdG9yZXMgdGhlIAogICAgICAgIGZvcihpbnQgbD0wO2w8bnVtcy5zaXplKCktMjtsKyspewogICAgICAgIAkvLyBSdW4gdGhlIGFub3RoZXIgbG9vcCBmb3IgdGhlIGdpdmVuIHByb2JsZW1zCiAgICAgICAgCWZvcihpbnQgbT1sKzE7bTxudW1zLnNpemUoKTttKyspewogICAgICAgIAkJLy8gUnVuIGFub3RoZXIgbG9vcCBmb3IgdGhlIGdpdmVuIHByb2JsZW1zCiAgICAgICAgCQlmb3IoaW50IG49bSsxO248bnVtcy5zaXplKCk7bisrKXsKICAgICAgICAJCS8vCWNvdXQ8PCJsOiAiPDwgbCA8PCIgbTogIjw8IG0gPDwiIG46ICI8PCBuPDxlbmRsOwogICAgICAgIAkgICAgIAlpZihsIT1tICYmIGwhPW4gJiYgbSE9bil7CiAgICAgICAgCQkJCWludCBzdW09bnVtc1tsXStudW1zW21dK251bXNbbl07CiAgICAgICAgCQkJCWlmKHN1bT09MCl7CiAgICAgICAgCQkJCQl2ZWN0b3I8aW50PiB2OwogICAgICAgIAkJCQkJdi5wdXNoX2JhY2sobnVtc1tsXSk7CiAgICAgICAgCQkJCQl2LnB1c2hfYmFjayhudW1zW21dKTsKICAgICAgICAJCQkJCXYucHVzaF9iYWNrKG51bXNbbl0pOwogICAgICAgIAkJCQkJcmVzLnB1c2hfYmFjayh2KTsKICAgICAgICAJCQkJCiAgICAgICAgCQkJCX0KICAgICAgICAJCQkJCiAgICAgICAgCQkJCQogICAgICAgIAkJCX0KICAgICAgICAJCX0KICAgICAgICAJfQogICAgICAgIH0KICAgICAgICByZXR1cm4gcmVzOwogICAgfQp9OwppbnQgbWFpbigpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCXJldHVybiAwOwp9