Sum of Two Arrays | Dataford Interview Questions

A Western Digital storage service receives two non-empty arrays of integer measurements. Return the sum of the smallest value in the first array and the smallest value in the second array.

Do not assume either array is sorted. The solution should scan each array directly and handle negative values.

Formal Specification

Implement sum_of_minimums(array1, array2):

Input: Two non-empty arrays of integers, array1 and array2.
Output: An integer equal to min(array1) + min(array2).
The input arrays may have different lengths and may contain duplicate values.

Constraints

1 <= len(array1), len(array2) <= 10^5
-10^9 <= array1[i], array2[i] <= 10^9
Both arrays are non-empty
The arrays are not guaranteed to be sorted

Function Signature

def sum_of_minimums(array1, array2):

Your question is Sum of Two Arrays. 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