Solution: Two Sum
Let's solve the Two Sum problem using the Knowing What To Track pattern.
Statement
For the given array of integers arr
and a target t
, you have to identify the two indexes that add up to generate the target t
. Moreover, you can’t use the same index twice, and there will be only one solution.
Note: We will assume that the array is zero-indexed and the output order doesn’t matter.
Constraints:
-
arr.length