what should we return if array has odd number of coins
Base case condition if odd number of coins
The base condition remains the same
for s>e you return 0
for s==e as our candidate is the first to make the move will by default pick the remaining coin
Hence base condition is independant of odd or even number of coins