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

क्या आप एक Linked List को Bubble sort कर सकते हैं?

मान लीजिए आपके पास n तत्त्वों वाली एक linked list है। क्या आप इसे bubble sort (बबल सॉर्ट) कर पाएंगे? 😄

इनपुट

इस linked list के लिए प्रारंभिक डेटा स्वचालित रूप से लिया जाता है। आपको कुछ नहीं करना है।

आउटपुट

कार्यक्रम को अंतिम linked list को प्रिंट करना चाहिए।

उदाहरण

Input

Output

10
4 8 4 0 -2 8 2 8 0 4

-2 0 0 2 4 4 4 8 8 8

संकेत

इस अभ्यास में मुख्य चुनौती linked list के दो Node (नोड) तत्त्वों के बीच एक swap फ़ंक्शन को लागू करने की है।

Constraints

Time limit: 1.6 seconds

Memory limit: 512 MB

Output limit: 1 MB