Implement Manacher's algorithm

[mythili-rajaraman]

Implementation of Manacher Algorithm . Example use case of this algorithm is "Longest Palindrome Substring"

Reference doc -https://en.wikipedia.org/wiki/Longest_palindromic_substring

[github-actions]

This issue has been automatically marked as stale because it has not had recent activity. It will be closed if no further activity occurs. Thank you for your contributions.

[github-actions]

Please reopen this issue once you add more information and updates here. If this is not the case and you need some help, feel free to seek help from our Gitter or ping one of the reviewers. Thank you for your contributions!