diff --git a/Flipkart/Q2-Best Time To Sell Stock b/Flipkart/Q2-Best Time To Sell Stock index 69e50aa..1c6d10c 100644 --- a/Flipkart/Q2-Best Time To Sell Stock +++ b/Flipkart/Q2-Best Time To Sell Stock @@ -23,3 +23,20 @@ Explanation: In this case, no transaction is done, i.e. max profit = 0. Constraints: 1 <= prices.length <= 105 0 <= prices[i] <= 105 + +Solution: + int maxProfit(vector& prices) { + int minprice=INT_MAX; + int maxprofit=INT_MIN; + for(int i=0;imaxprofit){ + maxprofit=todaysprofit; + } + } + return maxprofit; + } + diff --git a/Visa/Q11-Two Sum b/Visa/Q11-Two Sum index 894fd31..2473895 100644 --- a/Visa/Q11-Two Sum +++ b/Visa/Q11-Two Sum @@ -24,3 +24,21 @@ Constraints: -109 <= nums[i] <= 109 -109 <= target <= 109 Only one valid answer exists. + +Solution: +vector twoSum(vector& nums, int target) +{ + //created a map to store numbers with their indices + unordered_map mp; + + for(int i = 0; i < nums.size(); i++){ + if(mp.find(target - nums[i]) == mp.end()) + mp[nums[i]] = i; + else + return {mp[target - nums[i]], i}; + } + //returning {-1,-1} if not found + return {-1, -1}; +} + +Time complexity: O(n)