Size-3 Subarray Sum | Dataford Interview Questions

HouseCanary processes ordered property-market measurements, such as daily valuation adjustments. Given an integer array nums and a target integer, determine whether any contiguous subarray of exactly three elements has a sum equal to the target.

The subarray must contain consecutive elements, and elements cannot be reordered or skipped. Return True as soon as a matching window is found; otherwise return False.

Formal Specification

Implement has_three_sum(nums, target).

Input: nums, a list of integers, and target, an integer.
Output: A boolean. Return True if there exists an index i such that nums[i] + nums[i + 1] + nums[i + 2] == target; otherwise return False.
Use a single left-to-right pass when possible. Do not modify nums.

Constraints

0 <= len(nums) <= 100000
-10^9 <= nums[i] <= 10^9
-10^9 <= target <= 10^9
A valid subarray must contain exactly three consecutive elements
Return False when len(nums) < 3

Function Signature

def has_three_sum(nums, target):

Your question is Size-3 Subarray Sum. Start with the requirements in the Question tab.

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

Problem