longest palindrome

Given a string find out the longest palindrome.
For more detail go through the comments
fixed crash in LCS priting path

i has been initialized with the size of the string. But the string index
starts from 0 to string size - 1. So if you use at for the size you will
get crash.
SuffixArray Implementation and pattern search

Code for SuffixArray creation and finding a pattern in that.

For more detail of the algo please go through the comments in code.
Optimal Strategy for game

There is a row of coins. You and your opponent are playing. You or your
opponent can pick only one coin at a time and from any end (start/end)
only. If you get chance to start the game, how much minimum value of
coins you can collect?
One more references added

A link having a good description of this problem
Revert "One more references added"

This reverts commit d378276eba8130fcc3b745c3ffb5f73682527e0f.
Reference link added

References added
TrimArrayUntilDoubleMinMoreThanMax

You have been given an unordered array. You have to trim array in such a
way that double of min must be more than max. You can trim only from any
end.

RECURSIVE APPROACH GIVEN IN THIS. DYNAMIC APPROACH WILL BE UPDATED.