Question: What data structure is most suitable to determine if a string s is a palindrome, that is, it is equal to its reverse.
For case, "racecar" and "gohangasalamiimalasagnahog" are palindromes.
Justify your solution. Use Big-O notation to show the efficiency of your algorithm.