Premier University Department of Computer Science and Engineering “Sarsek.. semester CSE Final Examination, Session: Spring 2021 Course Code: CSE 224 (V3) Course Title: Dota Structure Student Name: Waai Utah Tenzin Student LD.: 490374020 1% 66 Section: PY Batch: “SH Date: 25/14/24 Bait Wail ullah-bnzinn@ gmail com Contac/Mobile Num: 0189242 O5SG Total Page Number: 4_0_ Obtain Number Calculation B ic D Total Grand Total| (1903410201866) ——Bcwen de the >, (e-1) | A ee Gh 95, 7O,F5,35,49,40,55, Now, we with aperly quel nook aly ond to sont She annee « Step ts now ,we wih Stork from Pirnt c hema + Finnt we will seandy from righ side. until we Pind x value lem Dhan She | Fin clement . Ten WE wish iderchange . Secon ,we wit geanch Crom ‘se bt side_ unl we fds vole greater. than (the Finnt element, Thao we with de our sorting . DATAI t 2 3 # 5 6 7 @9), 50 15 ,39,75, 40/65) ° we wih exchange 95 ank on | 855 (50, S91 33, 79,40 (95),(190371029 2666) ua) ted side number Then we wilh nearch from udth we donde did veg greater than 99, 50, 95 » sorted net DATA | 2 3,4, PY Gs) se, $4, 35 525,63) Srchange G3 ant 4D) . 40, 56,(@9) 38, 79,65) | 90, 90 DEL Hes, 40, 90, 35,@9, 29,35 | 3) PUSH 4,5 to Lowen ecu 3,6 to Upper, | we. wil remever B56 and appt | reduetion step , Data: ? » & mea) KD). | ™a are obnendy sorted |(a9034 1020 1866) (5) |?) Now, We wilh pop 4,3 toe soning . DATA: 4 bh, s (DR) | 33,69, © 33, +0 BO. , | Here we can nee Mut we ex change 640) wih 3G gud Hen 40 with FO. | | . a Thun we Can hee hod Our aan Sorted . DATA, 2 2 3 ag oF 39, 40,5 05975,85 95 | Aun:(19037 10201866) (P-4) a | Aunuen dofhe question no! 4(¥) ee Dh Ty tower of Hewei we Cae move dink Prom ome place fe other . There +20 eonduifion . r) Onnhy one. dink can be saved, obo Hine Whuel, shautd be te? ees of aw Pea. |2) We. eam pub Jacgere dink on « | svaaller dink. For, N=% / Now 1) Move stop dink from Py Aw e@. | (2) Move top dink from Peg fro B. [3 Move bop dink freom Py @ to 8 4) Move top dink from Dey parc| | | (290371020 te) oer aoe Cs) 0) Move top Unk fram Peg. & boa. 6) Move 2) Move op dink fervor Rents A>e LAS —_, BRBo-e, Ac. tp dint From Pea B to @ °t B,e7B Ae BOR, Prnwer to fhe qvention no! 4(¢) oo STACK YN STACK in Lened Queue. Queue Ww vanced |evdtemadietc operation LTP O (Lankin on PTFOC Finabin Piet out’ Pinnt ob) In stack ele mew Iw qvene element by added of the, [ir addled ob Fhe +op rede. HFreowt , IS) Widh STACK With Queene wee me ean evadutte. | can de do data JS) See Crom le [ — STACK F Book Psode. Exompte’ Peop de Standivg Por Un , A toe.(190374028 186C) (pe) Pranwen 20se prention no. 2() ne & LEFT oA ia [AaHT [4 Z | 0 3 = see t 3 g FL 44 4 5 42 43 o x o | 623 0 | g oO m4 a4 | 2 16 a 0 +6 0 ou 13 ° 4 & 5 14] o | 6F Te 75 [En Quention thie i me dade aboot 9, So, we Keep the Jef ponter Soft empty | 7 A, (1903710) 6 166) 9 Coy The fevel f D ne Th A, | [¥) The number af teal noda® are 4%, | hey ano F/h*, 2d, 64, FE. io The denoen davdn noden oF tH | ane 42,23 LO) tt . Ermoen_fofhe quen Hor wei 700) Th onden 1 at vectaxett ———— Pre orden; pak be ¥ dte? . ——_ Dont orden sabext deh ret | — | fene we wn nea thah ,Size = BT, | ent =2. Rea =3. Aunwen tothe quention no: SCa)(190SRAMOTTEC) —( °-#) ) 423 456 FP @ ENQUEVECA) , Frwwe2, Roane S. y 7 PEEP oy Fe FOR x YIZIA | - S ENGUEVE), Frout= 2 5 Rear = t - ii) lefele|/2 [ef arv3 YR 6 FZ =EN QUE VE Ce) Freaut FL: Reanot Gt fi now, ‘ iy) | Aer 5] Hrs ee eg [DEQUEVE. Fata, Roun et.1 (1905710201846) es) Etemewh will added Jo Rew and deleted] Fon Freonh « I< =| a | ese oe dt EnQveve CE). Eront= 4, Rear = 3, wai) | [ele z|A|8 | | tT 2S te eG = VEVE 7 Feowt= 5, Roan = 3 DEG(4905 %1020 1.666) (Pou) ix) —f Jp le. AB Les e & 6F DE QLEVLE | Prone 6 Rend . e|d4 = a to sere | DE QvELE . Faod= 2, Roan =% 9 | FLL] ets eS eR ENQVELE(F) Frog = 2 Roan= * .+ (4903410261866) (P= H+) 5 ) (A+B) c+d/CarA* +d AGT CD+ *'BACKHDT P acl*e T+ cd) / Taverne] +O, > ferro redAa eaet+d ii) peersp rE eR" F - Tra Fix | x EARS As Bre +d | PrePict —— +/n*BAD -EXhS