Dataford
Interview QuestionsInterview GuidesExperiencesMock InterviewsPricing
Get started

Two Sum and Array Algorithms

EasyPython00:00
Practice interviewer
In session
5 left
00:00

Your question is Two Sum and Array Algorithms. Start with the requirements on the right.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

You need to log in / sign up to run or submit.

Problem

Fundbox needs to identify two payment amounts whose combined value matches a requested total. Given an unsorted array, return the lexicographically smallest pair of distinct indices [i, j] where i < j and nums[i] + nums[j] == target.

If multiple pairs match, choose the pair with the smallest i. If several pairs have the same i, choose the smallest j. Return [] when no valid pair exists.

You may not use the same array element twice.

Formal Specification

Implement find_payment_pair(nums, target):

  • Input: nums, a list of integers, and target, an integer.
  • Output: a two-element list containing the selected indices, or an empty list if no pair exists.
  • Indices are zero-based.

Constraints

  • 0 <= nums.length <= 100,000
  • -10^9 <= nums[i] <= 10^9
  • -10^9 <= target <= 10^9
  • The input may contain duplicate values
  • There may be zero, one, or multiple valid pairs

Function Signature

def find_payment_pair(nums, target):
Your solutionPython 3
You need to log in / sign up to run or submit.
Run your code to see test output