BST में दूसरा सबसे छोटा मान खोजें
एक खाली binary search tree (BST) से शुरू करते हुए, आपको दो प्रकार की क्वेरीज़ करनी हैं:
insert x– BST में मानxडालें।
smallest– BST का दूसरा सबसे छोटा एलिमेंट प्रिंट करें।
आपको
q क्वेरीज़ दी जाती हैं, जिन पर आपको एक प्रोग्राम लिखकर कार्रवाई करनी होगी।इनपुट
इनपुट की पहली पंक्ति में एक ही संख्या
q (1 ≤ q ≤ 1000) होती है।अगली
q पंक्तियों में क्वेरीज़ आती हैं। सभी insert क्वेरीज़ के लिए, x का मान परिमाण में से अधिक नहीं होगा। सभी smallest क्वेरीज़ के लिए, यह गारंटी है कि BST में कम से कम 2 एलिमेंट मौजूद हैं।आउटपुट
प्रत्येक
smallest क्वेरी के लिए BST का दूसरा सबसे छोटा एलिमेंट प्रिंट करें।उदाहरण
इनपुट | आउटपुट |
7
insert 2
insert 1
smallest
insert 10
smallest
insert -1
smallest | 2
2
1 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB