Optimal game strategy 1

#1

https://ide.codingblocks.com/s/175304 code is showing wrong answer for test cases.

#2

Hey @Ajitverma1503 the assumption that you can pick up alternate coins if both players play optimally is incorrect.
Try this test case
4
1 4 2 3
Hint:- A DP solution exists to solve this problem.

#3

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.