Questions from this loop
Approach We can precompute the answers for every possible index by scanning the array from right