एल्गोरिदम और डेटा संरचनाएँ

क्या यह linked list (लिंक्ड लिस्ट) एक palindrome (पालिंड्रोम) है?

आपको एक linked list दी गई है, और आपको यह जाँचने के लिए कहा गया है कि क्या यह किसी palindrome से मेल खाती है। पालिंड्रोम वह क्रम होता है जो शुरुआत से अंत तक और अंत से शुरुआत तक एक जैसा ही रहता है (उदाहरण के लिए, abacaba या abccba)।

इनपुट

linked list के लिए शुरुआती डेटा स्वचालित रूप से लिया जाता है। इस प्रक्रिया में आपको कुछ भी करने की आवश्यकता नहीं है। यह सुनिश्चित किया गया है कि linked list का आकार 1000 से अधिक नहीं होगा और उसमें मौजूद सारे मान लैटिन लोअरकेस अक्षर होंगे।

आउटकुट

यदि linked list एक palindrome है, तो प्रोग्राम को Yes प्रिंट करना चाहिए, अन्यथा No

उदाहरण

इनपुट

आउटपुट

abccba

Yes

abc

No

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue