xxxxxxxxxx
from typing import List, Tuple
def twosum_indices_linear(nums: List[int], target: int) -> Tuple[int, int]:
numtoindexmap = {}
for num1_index, num1 in enumerate(nums):
num2 = target - num1
try:
num2_index = numtoindexmap[num2]
except KeyError:
numtoindexmap[num1] = num1_index
# Note: Use `numtoindexmap.setdefault(num1, num1_index)` instead for lowest num1_index.
else:
return tuple(sorted([num1_index, num2_index]))