एक बाइनरी सर्च ट्री में, यदि नोड N का एक बायां चाइल्ड है, तो उसका इनऑर्डर पूर्ववर्ती (inorder predecessor) उसके बाएं सब-ट्री का अधिकतम तत्व होता है। यदि 15 मान वाले नोड के बाएं सब-ट्री में अधिकतम तत्व के रूप में 7, 9 और 13 मौजूद हैं, तो 15 का इनऑर्डर पूर्ववर्ती क्या होगा?

What is the worst-case time complexity of inserting 'n' elements into an initially empty linked list such that the linked list remains sorted?

What are the contents of an initially empty stack (from bottom to top) after performing the following operations? PUSH(A); PUSH(B); PUSH(C); POP; PUSH(D); POP; POP; PUSH(E); PUSH(F); POP;