Ad
  • Default User Avatar

    This comment is hidden because it contains spoiler information about the solution

  • Default User Avatar

    How does the first check even pass?... you are accessing ints[-1]... apparently JavaScript does not have a problem with that :)

  • Default User Avatar

    I am not a professional coder, just learning in my spare time so sorry if this is nonsense but all i can think of is that if you have ints.length === 5 million, such as [1,1,1,1,1,1,1,1,1,1,1,1,1,...(5 million 1s...16], and s === 17, then to get to 16 it is going a digit by digit (5 million times) until it reaches 16 to report a match and so it times out?? I am half answering half asking really.

  • Default User Avatar

    javascript

  • Default User Avatar

    @AlejandorLazaro if you imply using a hash that's not O(n) algorithm; it's O(n.log(n))

  • Default User Avatar

    what language?

  • Default User Avatar

    Does this have a JavaScript solution which takes less than 6 seconds?

  • Default User Avatar

    This comment is hidden because it contains spoiler information about the solution

  • Default User Avatar

    Is this more clear?

    
    function largestPairSum(numbers) {
      if (numbers == null || numbers.length < 2) {
        return null; 
      }
      var highest = Number.NEGATIVE_INFINITY;
      var second_highest = Number.NEGATIVE_INFINITY;
      for (var i = 0; i < numbers.length; ++i) {
        if (numbers[i] > highest) { 
          second_highest = highest;
          highest = numbers[i]; 
        }
        else if (numbers[i] > second_highest) { 
          second_highest = numbers[i]; 
        }
      }
      return highest + second_highest;
    }