क्या आप एक 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: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB