live user chart 221 users on this page
0 views

Verified Question

After applying the below operations on a input sequence, what happens i. construct a cartesian tree for input sequence ii. put the root element of above tree in a priority queue iii. if( priority queue is not empty) then .search and delete minimum value in priority queue .add that to output .add cartesian tree children of above node to priority queue

Answer is "sorts the input sequence"

Groww Referal

Earn ₹700 on signup and invest in Google

2 Answer and explanations

You don't need to login to post your comment

229

Thank you so much for the answer

answered via iOS
Kimberly
   Kimberly
🌐 India
137

hmm, where is the explanation

answered via iOS
Sierra
   Sierra
🌐 India

Post your answer

You don't need to login to post answer