PROBLEM OF THE DAY : 02/07/2024 | Linked List of Strings forms a Palindrome

Welcome to the daily solving of our PROBLEM OF THE DAY with Yash Dwivedi. We will discuss the entire problem step-by-step and work towards developing an optimized solution. This will not only help you brush up on your concepts of Linked List but also build up problem-solving skills.

Given a linked list with string data, check whether the combined string formed is palindrome. If the combined string is palindrome then return true otherwise return false.
 

Example:

Input:
a->bc->d->dcb->a
Output : true
Explanation: As string "abcddcba" is palindrome the function should return true.

Give the problem a try before going through the video. All the best!!!
Problem Link: https://practice.geeksforgeeks.org/problems/linked-list-of-strings-forms-a-palindrome/1