>Hint for the non-trivial Lookup.
>In the d[t] at -f,1 there are two values where d from c is between.
>In the d[t] at e,1 there are two values where d from c is between.
>How would help us find n?
>Biggest hint since the start.
I have a good idea.
We need the (-f,1) elements surrounding d as well as the (e,1) elements.
Then do (e,1) a[t] - (-f,1) a[t] for both of the near d values.
Basically we’re calculating possible (an) - a(n-1) = n
This will give us a much smaller range of n values to search.
Should return two possible n values.
Search area is in between those two n values.
Thoughts?