Optimal Python Solution for Two Sum (Interview Script)

2025-10-01

The Logic

  • A brute force approach checks all pairs and wastes time.
  • Use a hash map to track numbers already seen.
  • For each element, check whether its complement exists.

Implementation / Diagram

Key Invariant

At any index, the hash map contains all elements seen so far and their indices.

def twoSum(nums, target):
    seen = {}

    for i, num in enumerate(nums):
        complement = target - num
        if complement in seen:
            return [seen[complement], i]
        seen[num] = i
The honest play

You've read the playbook. Now make sure you pass the live OA.

Knowing the patterns isn't the same as solving them under a timer with a proctor watching. StealthCoder is the hedge: an AI overlay invisible during screen share. It reads the problem on screen and surfaces a working solution in under 2 seconds. Made for the engineer who has done the work but might still blank with a webcam pointed at him. Works on HackerRank, CodeSignal, CoderPad, and Karat.

Hedge your live OA
Invisible during screen share
Get it