it will be solved using DP algo.
i think that it will be solved using DP bidirectional problem.please suggest!!!


1. Kingdom of Maplewood is a beautiful country comprising of a lot of small islands of different areas. All the islands are in a straight row. King Rosewood is getting old and has decided to divide the islands among his two sons - Eric and Finn. Luckily, the total number of islands is even. He has also decided a few rules for the division of islands:
i) Eric and Finn will be given alternate turns to choose the islands.
ii) They can only choose one island at a time from either the beginning or the end of the row of islands. 
iii) Once an island is chosen by someone, it cannot be chosen by other person.

Suppose you are Eric and you are given the first choice. Find out the maximum area you are sure you can pick.

it will be solved using DP algo.
===

i think that it will be solved using DP bidirectional problem.please suggest!!!


1. Kingdom of Maplewood is a beautiful country comprising of a lot of small islands of different areas. All the islands are in a straight row. King Rosewood is getting old and has decided to divide the islands among his two sons - Eric and Finn. Luckily, the total number of islands is even. He has also decided a few rules for the division of islands:
i) Eric and Finn will be given alternate turns to choose the islands.
ii) They can only choose one island at a time from either the beginning or the end of the row of islands. 
iii) Once an island is chosen by someone, it cannot be chosen by other person.

Suppose you are Eric and you are given the first choice. Find out the maximum area you are sure you can pick.
