Two Sum Using Python

acthom57

class Solution(object):

def twoSum(self, nums, target):

indices = []

pointer1 = 0

pointer2 = 1

for i in range(len(nums)):

if nums[pointer1] + nums[pointer2] == target:

indices.append(pointer1)

indices.append(pointer2)

return indices

else:

pointer1 = pointer1 + 1

pointer2 = pointer2 + 1

Question: When I ran my solution it passed all the test cases. But when I tried to submit to leetcode I got a runtime error of index list out of range. If anyone knows why that may have happened I'd appreciate it!

arnavgupta_43

the loop should run till n-1 . As when the interation goes to the last index the pointer 2 goes out of bound.
And you should go with the hash map approach for this question.