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

लिंक्ड लिस्ट को खंडों (chunks) में रिवर्स करें

एक लिंक्ड लिस्ट दी गई है, जिसमें आपको शुरुआत से लेकर अंत तक, लंबाई l वाले खंडों को उल्टा (reverse) करना है, जब तक कि कोई खंड न बचे।

इनपुट

लिंक्ड लिस्ट के लिए प्रारंभिक डेटा स्वचालित रूप से उपलब्ध होता है। आपको इसमें कोई बदलाव करने की आवश्यकता नहीं है।

अगली पंक्ति में एक पूर्णांक l (1 ≤ l ≤ |L|) दिया जाता है, जो उन खंडों की लंबाई दर्शाता है।

आउटपुट

प्रोग्राम को अंत में प्राप्त लिंक्ड लिस्ट को प्रिंट करना चाहिए।

उदाहरण

इनपुट

आउटपुट

10
4 0 -2 3 5 7 -1 8 -9 3
5

5 3 -2 0 4 3 -9 8 -1 7

10
4 0 -2 3 5 7 -1 8 -9 3
2

0 4 3 -2 7 5 8 -1 3 -9

10
4 0 -2 3 5 7 -1 8 -9 3
1

4 0 -2 3 5 7 -1 8 -9 3

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