// A HASHMAP from value to position: the lookup pattern every interview asks for. // EXPECT: [0, 2] // EXPECT: [] FUNCTION TWO_SUM(Xs : LIST OF INTEGER, Target : INTEGER) RETURNS LIST OF INTEGER DECLARE Seen : HASHMAP OF INTEGER : INTEGER DECLARE Answer : LIST OF INTEGER FOR I <- 0 TO LENGTH(Xs) IF Target - Xs[I] IN Seen THEN APPEND(Answer, Seen[Target - Xs[I]]) APPEND(Answer, I) RETURN Answer ENDIF Seen[Xs[I]] <- I NEXT I RETURN Answer ENDFUNCTION OUTPUT TWO_SUM([3, 5, 7, 9], 10) OUTPUT TWO_SUM([1, 2], 10)