Mobileye Interview Question: given a 2d array and a list of "rectangles" inside the array, sum the values of all elements inside the rectangles (with repetition)

Notifications

Mobileye

given a 2d array and a list of "rectangles" inside the array, sum the values of all elements inside the rectangles (with repetition)

Anonymous

Aug 16, 2020

fine. the trick is to use a preprocessing approach using the Inclusion–exclusion principle.