Spot the pattern before you code.

Given an unsorted integer array nums and target, return indices of the two numbers that add up to target in O(N) time.