Closest Sensor in Arrays | Dataford Interview Questions

Given two integer arrays, for each integer in array1 the closest integer in array2 is its 'sensor' and the difference is the 'sensor distance'; return the largest sensor distance.

Asked in the phone screen stage. Implement max_sensor_distance(array1, array2), returning an integer. Both arrays are non-empty, and distance means absolute difference.

Constraints

1 <= len(array1), len(array2) <= 100000
-10^9 <= array1[i], array2[i] <= 10^9
Both arrays are non-empty
Distance is the absolute difference between two integers

Function Signature

def max_sensor_distance(array1, array2):

Your question is Closest Sensor in 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

Given two integer arrays, for each integer in array1 the closest integer in array2 is its 'sensor' and the difference is the 'sensor distance'; return the largest sensor distance.

Asked in the phone screen stage. Implement max_sensor_distance(array1, array2), returning an integer. Both arrays are non-empty, and distance means absolute difference.

Constraints

1 <= len(array1), len(array2) <= 100000
-10^9 <= array1[i], array2[i] <= 10^9
Both arrays are non-empty
Distance is the absolute difference between two integers

Function Signature

def max_sensor_distance(array1, array2):

Your question is Closest Sensor in 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.