Sum Calculation

,
1

For a given array, find sum of floor(arr[i]/arr[j]) for all pairs (i,j).
Ex: {1,2,3,4,5} = 27
Can someone please suggest any approach better than O(N^2)?

3 Likes
2

Asked in oppo R&D interview in DTU right

1 Like
4
1 Like
5

Thanks for the link, Prefix sum + sieve worked fine for this problem. :slight_smile:

1 Like
6

Hackerearth Internship and Delhivery backend developer online test.

2 Likes