twoSum best Time Complexity

Run Settings
LanguageJavaScript
Language Version
Run Command
const twoSum = function(nums, target) { const history = new Map(); for(let i=0; i<nums.length; i++){ let complement = target - nums[i]; if(history.has(complement)){ return [ history.get(complement) , i] } history.set(nums[i], i); } }; console.log(twoSum([1,13,15,2,7], 9))
Editor Settings
Theme
Key bindings
Full width
Lines