Skip to main content

1. Two Sum

easyAsked at ByteDance

Find two indices in an array whose values sum to a target — a warm-up that ByteDance uses to gauge hash-map fluency before deeper recommendation pipeline questions.

By Alex Chen, Founder, InterviewChamp.AI · Last verified

Problem

Given an array of integers and a target, return indices of the two numbers such that they add up to the target. Assume exactly one solution exists and you may not use the same element twice.

Constraints

  • 2 <= nums.length <= 10^4
  • -10^9 <= nums[i] <= 10^9
  • -10^9 <= target <= 10^9

Examples

Example 1

Input
nums = [2,7,11,15], target = 9
Output
[0,1]

Example 2

Input
nums = [3,2,4], target = 6
Output
[1,2]

Approaches

1. Brute force

Check every pair of indices.

Time
O(n^2)
Space
O(1)
for (let i=0;i<nums.length;i++)
  for (let j=i+1;j<nums.length;j++)
    if (nums[i]+nums[j]===target) return [i,j];

Tradeoff:

2. Hash map (one pass)

Store seen values keyed by value with their index. For each element, check if target - value already appears.

Time
O(n)
Space
O(n)
function twoSum(nums, target) {
  const seen = new Map();
  for (let i = 0; i < nums.length; i++) {
    const need = target - nums[i];
    if (seen.has(need)) return [seen.get(need), i];
    seen.set(nums[i], i);
  }
  return [];
}

Tradeoff:

ByteDance-specific tips

ByteDance interviewers expect you to name the hash-map tradeoff out loud and connect it to TikTok-scale candidate-generation lookups before writing any code.

Solve it now

Free. No sign-up. Python and JavaScript run instantly in your browser.

Output

Press Run or Cmd+Enter to execute

Practice these live with InterviewChamp.AI

Drill Two Sum and other ByteDance interview questions under real-loop conditions with instant feedback on your reasoning, complexity claims, and code.

Practice these live with InterviewChamp.AI →