Create TwoSum.cpp

https://leetcode.com/problems/two-sum/

Author: itsgauravsingh

TwoSum.cpp

@@ -0,0 +1,97 @@
+class Solution {
+public:
+    vector<int> twoSum(vector<int>& nums, int target) {
+        auto length = nums.size();
+        int temp=0;
+        unordered_multimap<int,int> m;
+        
+        for(auto i=0;i<length;i++) {
+            m.insert({nums[i],i});
+            
+        }
+        
+        vector<int> result;
+        result.clear();
+        for(auto itr=m.begin(); itr != m.end(); itr++) {
+            temp = target - itr->first;
+            
+            if(m.find(temp) != m.end()) {
+                if(m.find(temp)->first != itr->first) {
+                    result.push_back(itr->second);
+                    result.push_back(m.find(temp)->second);
+                    break;
+                } else if (m.count(temp) > 1) {
+                    result.push_back(itr->second);
+                    result.push_back((++itr)->second);
+                    break;
+                }
+            }
+            
+        }
+        sort(result.begin(),result.end());
+        return result;
+    }
+};
+
+void trimLeftTrailingSpaces(string &input) {
+    input.erase(input.begin(), find_if(input.begin(), input.end(), [](int ch) {
+        return !isspace(ch);
+    }));
+}
+
+void trimRightTrailingSpaces(string &input) {
+    input.erase(find_if(input.rbegin(), input.rend(), [](int ch) {
+        return !isspace(ch);
+    }).base(), input.end());
+}
+
+vector<int> stringToIntegerVector(string input) {
+    vector<int> output;
+    trimLeftTrailingSpaces(input);
+    trimRightTrailingSpaces(input);
+    input = input.substr(1, input.length() - 2);
+    stringstream ss;
+    ss.str(input);
+    string item;
+    char delim = ',';
+    while (getline(ss, item, delim)) {
+        output.push_back(stoi(item));
+    }
+    return output;
+}
+
+int stringToInteger(string input) {
+    return stoi(input);
+}
+
+string integerVectorToString(vector<int> list, int length = -1) {
+    if (length == -1) {
+        length = list.size();
+    }
+
+    if (length == 0) {
+        return "[]";
+    }
+
+    string result;
+    for(int index = 0; index < length; index++) {
+        int number = list[index];
+        result += to_string(number) + ", ";
+    }
+    return "[" + result.substr(0, result.length() - 2) + "]";
+}
+
+int main() {
+    string line;
+    while (getline(cin, line)) {
+        vector<int> nums = stringToIntegerVector(line);
+        getline(cin, line);
+        int target = stringToInteger(line);
+        
+        vector<int> ret = Solution().twoSum(nums, target);
+
+        string out = integerVectorToString(ret);
+        cout << out << endl;
+    }
+    return 0;
+}