Question discussion : Ansys hiring challenge (Contest already over)

I am only talking about the array which is constructed in problem. Not any sorted array.

This will not work because there were 1000 queries for X.

Did anyone solve the process question? I was getting 8.75 which was not in the options.