diff --git a/Cpp/TWOSUM.cpp b/Cpp/TWOSUM.cpp new file mode 100644 index 0000000..93e86e8 --- /dev/null +++ b/Cpp/TWOSUM.cpp @@ -0,0 +1,59 @@ +1. Two Sum +Easy + +39007 +/* +Q. 1251 + TWO SUMS +Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target. + +You may assume that each input would have exactly one solution, and you may not use the same element twice. + +You can return the answer in any order. + + + +Example 1: + +Input: nums = [2,7,11,15], target = 9 +Output: [0,1] +Explanation: Because nums[0] + nums[1] == 9, we return [0, 1]. +Example 2: + +Input: nums = [3,2,4], target = 6 +Output: [1,2] +Example 3: + +Input: nums = [3,3], target = 6 +Output: [0,1] + + +Constraints: + +2 <= nums.length <= 104 +-109 <= nums[i] <= 109 +-109 <= target <= 109 +Only one valid answer exists. +*/ + + + + // SOLUTION OF THE ABOVE PROBLEM + +class Solution { +public: + vector twoSum(vector& nums, int target) { + int n=nums.size(); + for(int i=0; i