%PDF-1.4 3 0 obj <>] /Group <> /Contents 4 0 R>> endobj 4 0 obj <> stream x-K 0sԃlIQ|`?PZDMjwfYe$)p%uj$ zƔ'na7_bJgTN5_ ę打 2tQ`l:k9j'[ۮs5US?na. endstream endobj 5 0 obj <>] /Group <> /Contents 6 0 R>> endobj 6 0 obj <> stream xmK 0sԃlIQ|`?PZDMK , $e>:X3}d$ 0|>`2ϺdTaz#"Sb %^y!\RyFFش΍{!Ԍrm7}rhʺnsG2 endstream endobj 1 0 obj <> endobj 7 0 obj <> stream x]Rn0>L%DI8~%E*rﻻvҪHXgvVk?/Ῑ`][x5 3\zP}POjJݍ^x6/f|4}z}@,ۖ-˺Eu^,< Z_K IQYdCK_%q8>!J"V!2&bGģ%r"HD\}2EL1nhje"a*H:d9c[X1~"3gÑ;O> endobj 9 0 obj <> /SMask 10 0 R /Length 21626>> stream x}@CB<+&č5ƽ6!޸B 88= ~O)vgggKJJ 322ϮAAA>>>zzz +*+++66۷qqqQQQ_U? ^zR=ѣƍ[[3fܻwRT3:uj?1I"05kHYtU/^L8QGGǷϟ7Gjj """,Yr 2>| мVG[_ QۺuׯΝ[ti>} B2@Ɂ D Do422***l;wAfY# S Pw[h5kր 5ӼyslA1c":(--Srr2Ζh )+SLǣ?! ݘ1c(x`#?@e ?T 7> &8l0%.h ݺuɪ΄"0ooo0Ν{~UK_Fx߾}"X˗/W-C >3QD#4\lÀ%< `O:%o?(NC_5A&1ba ,Ç|Ԃu/'/Sa脇|jW^3dVq1>AM1H}aeh;v,\5H\|Y摗/_=ZF!i@;*ʃc`>w5k&-\o:ڹ45UU>|p;sL?~M<z衚Ҹ? @PXvڮ]; g^yhTA]  ebf^Ag}1^ ĢjR/̢W +mk۳Osss+̙ "N`4!z!4սkIIg'0lŋ BYǎOY#s难ЩS'1޿Ad0A)C A)WИ(\C, k`O>+hfˉ`2 g2Y..n-Z Ng0߀_''-ٴ)Uks[{gQF,CfGM_|k^_R > n$..:r颭LMo߾|I }Hu.+hʅ|-V]R[[.|rιsRG'N i/{-޼I,|e(@ `*E:'!ؚ._"W[(啗mؽViرv͠ H-hV`w)1h064Ǐ7R)W2_zEYYY2J8.۶K[n/L(  sV`Y!!!undAW5jNN@:|͐8a 1y$hh 2VO j Ac`x54zԝ(>3qHSG@>y3k,1f.\}O>ʊEzW}< HF |>K۶mo߾ŋ` ;B4iҹ4n:}v}ZŢbSxUDNܦV6斖4*bAkE pTZuuG[;clcl١s硃:|yǶP IBVݻwŞ={B= yB6m(BwTTϟ!dȀ B|-+냯ĩ(\N>>VvzJM1p`QiS/ya%_[#Q5TL|NbT^mL=>~n;tH7N&\-ݴ¢f:˽5549<41v4hŋ>|혘̌/_Ad\vmϞ=gs\Fk2ױS/n\09sVTRҚvX,J] k*Bx!66I&۷oWF޽{Pao޼quu:-\yߧi<|[7%9Ʀnnz ޽temT']-d!5>aiMW`kd}… p y.h|%MaݠMLL~r2\+aXP'@aV7 *JH*OC&OfjȮ%GWus4aDm5z ]333^~&&eg7{xx@ '/T`fm.%’(r?e 9+BO&2QÄUГєW~hk`dѴ{pwVZFAqi .viA#F& zF&^$?]CJ1/<233ׯ_ƌ]cݻw߿ %{O9r\ (Nh|K9%şs~σtfa$bnnz^^ZN6Y.f|TR^U=)T:Ye˛O/?&>mDc[vʗ|xEVa!_.(??snNFA^vA o-!9S\=<ΥʭzX_}h@Qj/^43b'NTH`bO7PQ`EGG#Yf&Z5B02436=}5tB4oy㖭M̜:u[&fN~^fįYpǎYY/ؼalFr ijn{##Q-6501 eKxU#O6m m ,wVZF^vm;L 5"BLs6$ IG/'2"Ogw/_޿?srrfX~6M޶mc`` #&۳Z(~+T1c^KhæNPi;w0XZuentYk`X>u;vL[\鮟\W %u7[tjbo+sl Q˶mx!`/ܰ~¼пK9T/Zۿh/ڲĩHw]ڦoU'q< msE;t~˗+$0Qvjmڷo-C' AwiU|~/Ssl҇ؼxЄ"Qa>ZW^\KEBᗔ#WV\R;B LM`,;KVnnugn.]~A[ac؀D(•DߖG[[m۶aa <_B{b&LP؃`Sh.@-زS,`lط_=[j[r,XLͮ?{a/vⳲAmۀԶ-V`BVv >M=a11&O}cdbRWda1QpEB*4Z<^nipm]ZIUY4 d۶ɿH3scG[­SSK؈ځ^ojBgLں:Z阚l!0*̡>c[X틌Ã?uٲˏh 954bY::Ãff:V^`is l-8PkC+++ q0歞eQ묈{ѯ;j'n=|hqC16jOF=uպ&@qx| uȤU_Y;ΫW/YM-0@PNbo޼UP--kM _~x`dL@HL_xʕ2[YYvFnqIZCCEi4&JRbK#+ADBnlȑqڵү;9Zs{kG۬/_XvرÇvæs6ؙ#FQD BPXt:Ӫj-#<@WK ڭ[aLS> YP<=͟߾f3r8 vqq?m4JK.>|E }233,g$^i C'l?vQm)ԩSu22Uc!2k%a z…n83:uNuB+ɫ7ehWң yq.MP!K3D'8p 1BYl֭-en!O /]><àA^۷߰1ǏOŗՇ@$TD9LLL Ƙ3U455ldkAL.޽{Ȑ믿ܹSዐu=J߿?C'O,W@:#<^϶j b.70 ~B# C}!W,.ۘ`z={21Il?TXg;)lsϝ+UxH,ܼ"‰ZPgyٲe|zŋs7(իW%ѷF@ڨv䰅+ƤI.Ta)xʺF=b> %Y 61k0d:@p?#^P`f]#͉ ~ +)Vj)g@94ReЯ_?_|v .nU/"z=SPT^>]6w8 h6 `A0ZR 8b%}8yBDfnnL\}Qٳgȟ͛:t1. HQ6񫣣hwd988d ]l}mѺuPn݊j]B; ]r Ӻ,^iPTMN֦AG, 9sޘZ_.P1BGlZFPsjxXX5Cp7*ʚd^wTʓGTkomצ+]^P.nq$jhI9(2h㎎(m6aQQW:tQ>fQZZZYYb N}ikkם梨[1fQ]jjj |ht@ "QeE?Y,_)3iw=zlC7.^"5QAO2.xΝx]ƍ (d"ȏm 6\'wռ@>B@ƒ3m!!!bѨu%* 8y"/5#bDEEǼ{H|:bJ4,09YQ^tXLd1XRi_K=|]W=޶/U fs8V-*>8;+SbRIa!Lfw/}\8uZfZZ4:Y.7H-Цw3GJw*dɠ :[n %RcccjbԹFY/{{{+%%nAgر#99QSR'Uȡ(G/\*Gk-5R%jXYbL[ "Xb ע(@I%u5u= &{{{m!>@'oNZQ& d¶?k\S 1leUUU<4X^]]^UB!UV~..;Z֕'O}b z}xJȸQ;N~%ڶ14"SɂJehpy={cn\oӷ&G+Y*"XZ9縹s ?OM5zzZ*իWj '>ZAZ(`df۶+b1aSX-RvM.ɻwVT u/Y"\*wD%T޾N JKCu7Zઝ6קyۗ5F~AIc;v4s6庄‹V>WhB~[ { DFTg:^-ߎzٲk7eIJj_3odtʆ䨘dki]~|BeL[b *٥ScR?ޮ>M;xz9{4j&m3YKl>!kBl Wʪ*3$Pr#GDM'''3R2_$33+W;v,66{IfjI412٪U+"QX8}̸WHژX=we3m*ҩOQŘ^uuB9Mv-jK6;w L}Ks3&jsM&X/BVWaө4*S9s>y9e@ԴEHF&{ofI}g"Ktd 6 %巍7jԈL)r q@~QokJ ׳BzU"_߻x+IrtQ"PH"V)4^o(hQ4hw. <8~ wڸgç]zҢe2YTO9NiY)Nc5ҎϟxUUy^ TPO9sHEH_~ܹsʔ)pɮ7+-Xtb`EE 1 |4;W2SO?lϕ,d`mȡ͠m`kbehm`lJSC[ڋb5Qga9~iK~z85A EcPitjo:Y3Xy{pa11wKy H9g'>6l؂ @RǥF?~r`ԗ/_ի ** ݅dd] ś(O+D_Εechh`STo;v\I9hDoኆs窪ܽy ^?S+Ji 2> yա-Z[Pq]fNdj ^y*U j$VBTvϳD6קN 3L|F04>XK,a),ŰI& صkرc6|KWɅitf}Gb2>kGM H1U10[U l蜑}ѫ'O#<'[i+*aj>ͧaBlJ@N~:U q؎:X1q O7* s 5ںJ%ř8/(.:++)1Z ̟?n;<~GP,A"l6 .Qׯpq4&ӣi)|uj,"*,~5yw2֖uPmC1);'G__ũӗ4X@cl$:>WojAW_:99b@T=, <6]5&/m\W_ $&~NHTU"DB1nkUVdjr-,vةS' 䈞=u(+"3P#661Y"@6k ߾}) Œ 'FډTSv` {>bn(10v_P KA`*EKG߽{}vF^̔ʒ:f/IeT&K:wa,9Zl&X< HJJBF!Ɔ XZZJ}6m&FGgbFUpHU7Ҫ*+7JX^O޶_fq5oS/8HbAKD-jVȲa"6D p͜0 -))" @}=Jk7+ 6@6CBa FY F.\0###!!͊cˁ~KSñ)73?G[PT ޠtO[Xڛ)̽ 3ӱu 0_+*eLF|쇌,ml4tBWʱcb* Oȁ">.Z V6HޭTK`M%˥0A9rXdFGJ,L(=4h صS'tq qgLRRP"q@E?|L1T&Ibo'XmY=siP$"dIDUp+070Ǐ˼WX&5``7 2k)"b9D `tXta WWnݎ)bB LF NKOAQޥ`*!k=| mfxh ԯ6';=#ط&Sz 'iHѤgvih9+W+%T6H*?ӧOOO \BᒘzKo P@dLN- -G.߾/+ӿ\Dl]{!e%CQN3,M_+|oP M *.-#E S4̹r:QK$ûvx˗R~BTM9DN24o,0?#r aJ+-EEYJ@/""1dF748rNE[R~Ӧ6M\|؄"NU$RZX\T^ZSvvn-V,۲ʆfgqR"n1(L WHYV[۞ z뭧Y4ʰ55( *,?yxgyy95hדx=RN;w"e4'::ZfXqk*ԩ?[=EOG']m>h[ ڭbSzFVfVI^.Viij[xԌi6mx[Sb T [1Z7G5hMލ[z{ TǤm,,,LL3B#>7(t#3Zuq>>>dAƍ'N al-5۶u[^Q'&~?dP2Q%2^c5)>t}o{ݳKJ|L֍G7EvM1N$z&:ϗ)~``ڹ/[U~Nl FU2loiq0 @>Sk-#XԺeCBdz2^h;O?/]"I޾VaAA/fFpeemlm|pLQSݺæ0̝2YGѡO)Z:Ч(,|y~(K[o ݻw˟GA3VJo& @.|ǮB՘wř;y"B s4[G|%ӫO8v 5GE*Oy/U^RSKqsħ};{+Ob[A?~ݺoU1֭tt~X'NҮ:}[Epe _ Y" tX(yZ6USą_L'Y5O[''CS>vHPS#@ p [ã1Qq-!nғSJʆfmcW%?Da308y0@T@ION*(.ї;/!pN7 ݴm[#My1R0V&-Q|3&L6ztJbE<8Du A:o<07n(QA&N-M;oQN^N.9 a^y 78.+-/7vlm`|.IcFZ X ;7hbq~ԪO; 6~E'&vvMM yჱ SCsFҖߠ` )Y?N<. D)45SQ!q J#mO\ EI)u%BBDThhgdx:}.o޼6bÆA_zB2hǖ-7n0գ*/% (cbZΤ3$eLljg) f3EZ 54)V/ F SHҋTX+Qp|M\u]#}{Ww;Vݿ׺Ug=uGj:\akbܧ:A( XYc xjf|"w[{s飓ʫ/^lei٣K禁~t&OMi%J{1;)ٵkWܑ 4:Y')R]-lnffbjɳO$saƦijMhP3222!!XnQX{]G]ʠˊӬM+2/@N5KJbɦY"*t~mXr֭[߿}ݍJØ7*811QKW''DpɬةPk+,62C}..>ߡo_]y4m6 ǚPç(>cnܶv>~b>r2~U~eEfU2K|fuCMmxe𲪚b/^XűWܹy1b#HݻcUذa nսO nx{po aoWP.]4u]||{Q%6AıQ4q7wriڭk^Zݾ ݿ}{sGgsGGLq‚={YY](T S٨ _$ |C$z)U5JȄ!嗔( iK,xq>}>}jݻѧ"V +* gh6mj@J)*U?w͛^|P!9W"\\s{иp SS-!;Z'5G*PZ~iMzz)>ZPPŋ+WȜ.7"@nh0i(= UWި]nFST\%Pi~_*{kjX[2lʕ.]z&0[SQv='NϞݤys 9yW Rg]4Z*b*t`+_+ {͗f׫S娅7o_\3'3|Sɯo?Ocu~yE[3/k164uLL\}x,olJhӵtEFl?t]j4XG:cұ,=}%9CF{&Lp-PKJ6u~TYÇu6\||<. ĔS+4.]߾>͚e6Xq㊝Yb 2 ]:FW< {>Δi.… ܾRpU!O}_`/zmi9ԽGZDVisc_'ha ؽ$6|$T:bv:t-<,wV]Ç 9J[?-e@@9cll,2xJ!a!q]%ƍچ^\56I̊y~8 YVL@޽*ۑcMPuUYYٱcG}W^~0I7:.xdKNd >H+6$x\=3XjX#B %dyxvϞ^#\c 3P3>&P{Ŋ ՇTai(;yCHH9Cyk!?ωsN 3ׯyI% u\Hj*D&䐐Ѐv|͟'Np"Cn*ݰtsͶ\GSGJtI8<޺}{w=ڀZ|7]?xGbF}ۗ)5[~)'0c ό3{IG'hGJHoL bIxzըY;vTT+jN3XgYEu,;c"ft#/˗/ϡn$Y)ɛ+K&@ѭu.^6~x{{{1_Fq!]P4hA`40U+[sԩ_dèVD{ϝk۳-9d„Z۸^{W!g/};_wb5]f3iW֞aaWׁ0NE!]tVc2MW뉻2[u˗'Qh oUZ,<~|MU[=|Avm_Q,.v.]a.<ǭPyvݻkج:zgnR2t:C#+yyǓ,r5XɭG1w6?m|?D ;6߭[7=}qX7[Qm]]JJf݀$Ԭg9-t_߯?&Vޤ7wNnݭ4iL6KK7[w}+kKG7_ߞ#FҒƐrAtrII8x*]\WPpj=qhmܳgא!CO@@0h:q %sX 5°H]UUwlM&83"whhŒe݇4ުחܗʎݼy3ʰ|4Gn###E4C,K˫7v 쳸Kʾm!(L;wT(tмAP\\ K([jt㍆jENYE-zf{O((p 7eb.>iӳ I%KrNJnA7ܫ}׮'LMЗC"$B,^;LfȖ*إߒ9SHږ Wt!D3`"yP ehl~x6Yqŵl3jNT_t I{:y%P˖sߘ1B{P*9H4BC"Rd FN>&GW^HLMD LSƅG~Lw -(m2ynioCJp|V>fnjC> N\֤Y dKѝos?9F)??drDSqoCc.rrC_rŢohn) @[d2Bi?䗩+^jd@F O)%jA Ǯ]kߣ&dB)~pQf)YՕ e wW廃Lh5ݻ7tFHXM"]z ^*٫.?zSKt+*gjvsGmڤKer,^X j*Fbb+XEӧO?0555A*s!GxUUJ`ir/22>#  )[N/5!$Vÿ@cЪ JruFn6lݫ01] r= E+PV][Z]\.5y,gΜQ`OBv)gC۠Q\y@:?{o> 0@.:RpSNM***"##'L~0ለrefhhPV|Յ300P C@@W૾|@!ݻGcuXMCFo@!!TUEwP‹BCCnjjժ .(S ţ166OxmC^Bt{aR֭[W2~:̪wލ wFT4H8s}yAAqpg*%KP6b1N2uCñc7"پ}'NO9r\7@>8 }!( }K60A1 ݻ#r̙aÆSټy3K(p5!; x22۴ifaz$Bf?w@O|]v>p|iGb7EC,OfΜ)Qh8do>Ќ?~tzCBB : BG PQԣ́2 H2uh@E BW<<<an=[vBq HUJ. 6 i0 HV0Q_"(3Pe^r%E9E^gSG%CA%QQ.M'Nly&:9JLLD;g\DA@Ol$CL \ ,{0Q a,\TMJ%1fШ(iPyܼy@j0Ɩ/_NL{mذE!lٲ%?%%Z~Hqwޡ<ѣ?2@saEQ:QCUV(СCa8FFNxx8rC Rp_~qO: 7 J.X@ԓ'O_ݹsg͑􅁻zjx@cP7:C˗pe۶mDpթߺuk$o? j@iu@ 4axbǎA a@:::> i4 FCڵk#Gwx ? :rHt/ej %=73(0@+QF7vss:T#V (۠6ልeMI!0 h_օB!G}KaN' ,7C#U,bI!BcS# endstream endobj 10 0 obj <> /Length 1165>> stream xݜKTQϔ:Nb0 J+B!h"-{@O]V^JXm,Xc8霹sǹ_}@us_Ηy9YL{9 N&GG}- f\W]O'-m}nQNފYǏ7[M=&dIj?إUSNWlNyToqzY W6`gv ]q6٪jW`ߑ~I!CïRu&~޴3,׏ѵV89GY~-QbS~5~Xf/Ǽt"͠Og(m=kCoKjsK[r~?o?2mi -pǘO<3*H5%p8Gimۡ8*ft'/A-Ш+J#h(/lYԊެ9f_n vC+-C6hXރ%'b䯭1)OSϸگFRh-]4 wے57({EUh܍wqiݗ3&:8AH {"#cMYXZC1`%dC $"-5BB[۞B %D`b6s%D1"N1_* %'@_6xZ;t+f_[ID ; BX%N&ZBcş%̆Os(g(yZCe-=̰B&?"X-`) ChlꪠUQbBh2:)cw5 >H-N> /Resources <> /XObject <> /Subtype 14 0 R /ProcSet [/PDF /Text /ImageB /ImageC /ImageI ] >> /Length 2607 /Filter /FlateDecode >> stream xZM$ Ke' ]CrZr0`?䑒$uzgfbIYo_||3?otL:|%g_7cʷ_?ӿN?<ӝϖ6ߓ'س f߽s?Ο ",hزۄ!61;('L8ȔQ2 8Ɨ}-V-eL2,yuxe;OqT6gݖ [@D8oC hř% b]zQǸ:k n1 "ʽ8嫳Ӄ IaЙz,~ǸM7L1i,Ky4)d ~z(E["]ŸL}Μ=ޫ6\u+2wr-lzC S/dCHq# L9n\][CN_QС70 y ;l,|3C1 wQ { zϯ " ;|<,~dk8$/=Y3-)]r7ro49+P\H\׉(+A )|D^e %lp}JF ٝ 0l(I O!᳸QGȌ^"Uqrp>-HFPwA0.%cp|Zu Z-\^3Pwm\EQZb:BtǗyy?nq ՛hq+GtQ0-#'{,JL08t~8k:Q9+$9x8{`,aR"Fi^I(#/+.Q41vƀZp 6-^rNB+,ژ=i$A2^>`7RWg#5=i>r?HE7]4Y^# MXޙ)8#MBMcӱT rݏ+1:ZMy~j0HF>/y*:w<3_# d`ww$an~]K5vc'\+Q1V;AFӻ &m\e ۥvK̴re ;> E .sZuWg΁żʣ0Hz(tR^r{WbkhBc$zLdZ}.]y&,욹YtOk鄦  >j-7G}dEu[v %.R:#*c;pj$(Iٲg9QuYL-G".]0@u d*i܂m6 $LƒɖnH4xj LYz eUYm+;= fKD8ڈt)Ukd3 ٣h"m,Uia4˶nqVdYSs_V*<63S\eƾ_3_]ۧbDh{U/Y@OV=eMIR:G97r`oP[P&jm֒M`y߱DtO^*xj$[ט0ZƖB;AU,uN6vuAU $4j*'Ȩ4֐#i=.0*vkg};+:YMXrING^̫vmVzid :R&AvO4]AeԷZ:L)v/ahIQjmrSY$Z>J4=oWTFܸm*2X7N\}ߤ]u56LN:d -ˁ :A֕\D.oFvF VzH&#oEmoE+ AOj: LvݴYU[Ѻ$ Ƶ̀Xz_Ppy{5PFxUiLU^K/Eқt7ȸ=2j˫8Ɵ:Ak:[XWl4`/9ːt Hn:\?k%hkyT޽7Xc?>%aDR P/k0KgT=/үt3 (GX~<֞SY`" O ROyǓ+ʔ7cjHt]Rw\uoR2IS25љ[%f94_=Y\Bۘ=h;M]2rޖg^n~A9 ]d avo˻ҺWB44ɝ<5ѣ|Z#2+: %j&:lFma[|߯wu1fL(@[}t%p=> /Resources <> /XObject <> /Subtype 17 0 R /ProcSet [/PDF /Text /ImageB /ImageC /ImageI ] >> /Length 2160 /Filter /FlateDecode >> stream xYK$ MumYm9lfn,@.dq$?9p,?O>t|_~_o?N9Qť? \?N>>t<ON9/Nv_@~rzz1D91CO@a5#a9B,c8*Y ar{Ht >H|ӳ\X\ 9_#j֗Zli}E6.p$@8oLp\o^n"o5QPܛ&09As,—|9ы3'b4<)FƄs}-IakJ9G,fu-:Kq@9:V|Tˬ[L`)`-}=HC9kb qby( YőPH[ǭQp5jiN`_|Xx8kv0c^oͳ)@bym$ f=O(Rsϒ"NR'ZP͸ |0O\*e}%!Xbl  =aB3ݒ,u-wk]h,NɼY*- +'ntJ֨oe<ݥ;Pv(oe> &|OLAqd!U]C|?d4=Ҥ2x6AT)uE,|2.OQy@w@(Nl=kqFAHٱfE IlZ4 @VA`n%*J[Wy+JHP4%I?F8x\${Qz%V!(E?h n \cuzJSyX(>3E!؃6C ɬH*OR[& -dشQyU(rT߄7I`Y}l4/X[MR. ^rW+m(6$, '[LXs0b<4PZkIڟ [H!IWZq J3=k` #J[oIslz.78Zd{A0{(T523ab4_4d,hM~gTY5l+_WZZW1KAEtV+OCVfIٽ*6&JFq}H0BJ޹^$ +6r[6IM[q;46$Z65],fҔF./󾧘@ sS:k1:N$i%()WEZHRr 63*.U ̦RRNgHV[q %!ۛujvV-3icPhR]h46J6+n-\"g#6K#sS$H8zBwRX+!q, 4R(1ר+ F!Q{jT}[M[{LjFyzV!m*} JMxM6 ӻ]kԊ) pHObvZxGՑ}{⍉x~;6&\j+ڤMG(7_Rp?)PPH/keuwKzA|\c BL`ْA%ԃv6UH5}'bl՘>ͦG16B콇BfQ)7 5<|WTvi %cQѭP^+GV]QԤމgbPW]=R7*C _P__o$ۗɗfZ.[ȓ3-GMr̃X z2|kfccDq4!7 endstream endobj 17 0 obj <> stream 2PART - C(\4axunum marks : 60)(Ans$er ore full question from each unit. Each full question carries 15 marks.)Usrr -- III (a) Explain about Array as an ADT.(b) Explain 'Ibmplate and Classes in C++ 87 OrrIV (a) Explain prefix, intrx and postfix Expressions. 6(b) Explain the procedure/algorithm for infix to postfix convemion using stack. gU^*rr - IIV Explein linked list ADT with makeErnptyfl, printlist(), rind0, findk1hQ, insertQ. delete() 15OnVI (a) Explain the implementation of Stack with lrnked list. g(b) Write short note on circular and doubly linked list. 6Urrr - IIIVIl Explam implementation ol binary trees witll example. 15( )RVIII Explain with example binary search tree ADT and its traverse. 15Uurr -- [VIX (a) Explain with example adjacency rnarrix rcpresentation of graph. g(b) Write dre algorithm fbr all-pain shortest path. 7 X Explain Quick sort algorithm with example. 15 Marks endstream endobj 18 0 obj 897 endobj 16 0 obj <> /Length 13984 >> stream ehZT #㯪괩RP ?qj[i a8m/|Qw 00k΁u 2M̷V/iCޱ^)_^a=_x~~z?5n҈4jӂ#Q> h?k嘖!#*b`FhJf 6=FX 4<0Ih}W]UץޗI/⻈-,W,uwM 3L/N}=PAh6*i!DDD0;QgZF^EzI2u :Mu>gO@0gtnZ/o~f֕h3daf ٛg}}i%޷hmPPۨLaB ό]GG/w];ta))ڪh-3Uߧ_- &ölʹU#ޫfj5_]6\˿XVj cMѾa7J_K^ï֗^oh7~ӿw]M^q?ӈkza?AnwmڝfK"""!ML AȎm4պ툈eE؄*""!KlFnaE*T&֌HћgbT+\8ge(* I;4hB{%`Mg ˑqg1LԺ=ĺ&N 3q A,뻨zҰĨi;ŦE߂"9LaD~۵1{DDDDDD@†Aw tL&ODDDDkJ( ?[@7CH0ֈy7֭}Ig.=l}!׭V"$ #B=߯cW,;dQViDEW#qL BVv"8a ["T%l3O{AI7= ds@OaI6ohlм~nhûѱ3r>GٸD{157A 3^A3mGyFc1~8KVd!(v,#Cv3fy>3Yr;oTuyxm0Iq JM)ލ !ރA|%4g.f%it0I(N= Muc4 I {|c駦Ie J{p{a=…N~+U׵뫫֖Q_Z/St7{}_` Ao?__aÖ0;#~P}/K}6 ?ݡ}Wjk% 6TAa5}}$m!r: 4]Iv*8p}vu wW *I4R M,C)"38!iiqICjض[+m.b"""""38!`L MM!d8ᄬ$40F^"""""$h !1Aq\2DDDHB5"5XGYnazM6e׶?_izn[KnKn$r4eM' , x2%JA/[ Ui˛v㢞wlN4!Hؤ|W^$tgqƩOTT,wF\3#;.-@]?N/t dn3yJ<0gEia.ŮBu]i5 }ۨ īnӤCqhJ?׿v?oU./[_pb}һ? ӰT$$wwh ߺW__8~ԽI vvr|7z}xl0q~y7{{da BMSI~L/5o_3A: ^ST)$-8A;L‡kvCհIO_UjG^믺DDaPD >l;b(jL5^I۫,¦^""!DE&ɸQ1Q4᤬UDDfa?i&T6╈ZinVzDDDDFbhѰ4tSVVtDDDDvTQ } QA #nHGd.(`*dMSH8!ݦ!X)qX{Dd[$ҿõ;3TIkbW1}/XJdkf9huq"z˝h>Fwja|qr6猡=_dt.ك+o¡(vQ8TІ a 6Dvlg$7¯_˾Nħ={a wdvƆ\\VFl *zҶlm'i>᪺H7(0¦Ca24"TazU/-[.q;9a VόADE.A`vi7C<&Ҷ ; MFJa3 6G)5ZoK\?ȃмK' &F7ipE533qUKTOކ1Wn/~..))/__? RC aߴ_V %H3Kz\C={״_߿cX!a}$q,F'$SNam&Ek뭥Oms{V)*", EBj-75k [a'j.!\|zNtjՇ,zP`c2nm$plB>JҷScE~- "%ʗ_ 1]IAT">@#KߐUAR[L'I4ˢ)+f15?ўyԗ_0Ŭ 4j ""1vݠP&l4=8nUs,JtTMIudSa]ġ6xM HF93>dVx6 7ʒӰwݒ XN~5F ٟ%8g MHfW'΋IA6AΞEba>]/Mj- L#C  xFb!o|^;Oxt (z(5uoðR@o}hCЇ#7T" uϲ>MR(!$:D~aBҦa%[dO^4.A 51G_Oё/޼$v.ɓ AP U GE̹̓VEi_<Z``mBFKޫ v%=_ø*hѦgŮF3 }+_{|$,T*?z}p紞Aўt!v|Btgeu8[26+>%GKz*8Mkf ٞ˚GDg;$ *x ό\3fϙoUU2vNħź44-4xa hh0S@3#Lשm&kiv^>*6݆5t|ha ˜0"%9@23B7%G߯Zm/Ck_&-u^QZ==hP'MPEx;׍i*5 +_z n_a_kH?kMuvAj~C*3*GIvzKj8Kz~\[&a p؆i_tKm<;~zt(ȜL* %}CM2:}[˦☯#xA uq&Ib&8=65VһXam{ &[z{Tܮ ""3M4alRlRoq];ޟ0TIڲNaXPdPE.F2AApMUO %^$N $M};Dze5VR:,՚r uٻ_K /x~v{ӷl$q|D222pG= )"-[GU Nժ}'ڣMSHUo oO?}t84C".O^r!MQ#ٍzn\p4@z93Q#{7 mV綨[L' @͙xg#lE'[xzqK'Q)ݤxhZh^x\GqUM?&qzH;һ'bSG Vtgr0o gگҭMq;&>;xhCFvAȃ{@Lx߽7ݗWi4ga_F*K|&Wޟo[NeM &0A=xٞflnp1 ]$w@0#" 3 Ͱ IM/ǯ}/ƿO[p'T$T?_b0z?}=}w=Vr W v9'7OZ]ϩP_^چt [Iߤk^~Ai3tha$ᄕwV'$޺[ )OPN9H7lH;Ni!W^/}"zn3li0lSM{IUb vkzoU׆"""!L*bI>+*^Oq~A'w݃J^gys5DR`0iXM&BXhuMkDDDAaf$l_G=x7oa4Ն[mE1qTk< """,#9N‡k"""" 'XYBq #f(ZHQ @ˋ&.fŶ4b]~"=r7U)ro[==:Ǩ;[]~Za*tj,UkMePDZ#QD8GTCAB,A(TY>5ķl $ϺUSkû R_FE_#:G#Y'H ;2.35^XOhg}x߂j5~=}cn)>[  6J(2tL7z$$xh'0zF8]iߎWߨ&['x>K[MS^*c[GzI_ Kg|qRotWwIu޿|պK~AޟX_҄-^c %v+aީ[*vf/aM7V(ɺPRi/ƚvV_ᅾKK"=nFX.B HZoI 0%jJXW[꾿oloKoDDDHiv$ 8!Li0]Ӷf_*@DDD0B •怰d0ML%MjS%u"#e"AզנӉC;UmX*`]uVun^8GMB6jՊN؈vGU&""""" ˜p E4robm-[KmB)ٿxL&kUlBAؤqi&s,DDDDC{uz8pjpfgUUdq av'vMEC !΂ȜAu{a{K$ gz3هa .fEoUMSOTޟxJWd㤟IAZ `f?2J+./ޔ%vLs>Y;J‰NчaFp 6GYbPݕ?X-C_V;T NJvFa]E_*߾]R; 'kW/l?|%^a6*pltiޟZ]a}oc'i1V^ׯ6+k[_^\{_E_љaҽ$fAh9Ik;:־4PqI:A+o\ڂ)T{g;QB 4*Ht`=lUO|DDDCDA(B؆!$G Ijm~Vqe;NM0FM?Ua7mأjٜ4A4'Vi[VDDD0vR B""#2z 0qpAz0$P4TE(D*xj? G,սYMb8H9x9iDDH9T)Qgˆy .3l.$'G 1dTHEplYZJYD!ZUXR<-u([d,?P?QIZ3F[jJ>[ rBY(X-G-2-cGNJQ)QA5 endstream endobj 14 0 obj <> stream TED (15) 4133 Res, No. ..............EEVISION 2015) Signature ..............DIPLOMA EXAMINAIION IN ENGINEERING/TECHNOLOGY/MANAGEMENT/COMMERC]AL PRACTICE - APRIL, 2019DATA STRUCTURES[fize : 3 hours(Maximum marks : 100)PART-A(Maximum mark : l0)MarksI Answer a// questions in one or two sentences. Each question carries 2 marks.l. Define ADT.2. Convert the expression (A + B) t C / (D - E) in to prefix form'3. Write memory management operation lor nodes in C++.4. What is a full binary trce '?5. Define directed gra.ph. (5x2: l0) PART - B(Maximum marks : 30)II Answer any .five of the following questions. Each question carries 6 marks.1. Explain complexity of algorithms and Big Oh(O) notation.2. How do you insert and delete elements in a queue ?3. Describe list using aray.4. What do you mean by traversal of a binary tree ? Write the algorithm forpost order traverse of a binary tree.5. Explain with example Expression trees.6. Write tire algorithm for DFS of a graph with example.7. ',\'riit il,. ,iigoiiiluii ii;r 'uirri;i I iuiiitli uii it iiii of sui-iuJ tlciiiei,is.(5 x6 = 30)t95l [r.r.o. endstream endobj 19 0 obj 1097 endobj 13 0 obj <> /Length 17912 >> stream ɨ/嚖]-x-m\)#͢eN6\S#\a P!݆Od0ە+nzti:F'EmzGx@ޗ }B4g{z=~Q &[]/_Ug^WCio߆}y}/p8gvq^v8gs7G3qb7yoM=3w@" mP"Bߣy7#qs7ܙMvkۊ1۰ҵUzw~"Јm7bݮjvDDDDDDDDDDDG{Ko QB#*ޖ>>g$fu צ:*B2 B!i Y(sB1ҶGL GZDL5U96U_hD2|lu#Jd$9>dr6!=Lk޿~omu#"'/;Utؤ->ۧx'Q kɣ}Vol˞UvGIKo\~׶.___Voo_Uߤ{˟I}vmq%Tvwo߯wo{mا{ԗݴK/x| {~CN֮_]-^)/|W!okA~i7w뾻~KVM--†WiHl0 \U~CJ_[k7 0&ؠ 1]+&oᆩa &0v+1P(oA+ah1 n * &t""""=+ ںja 0H  d8f iza[K0 a a;Z! M $m&GH0%{ʰ[Y CDDDDDDl ElyХ 0P3-0TT N]P`3 4l 4`لjGP !aA^n/ei\[HyfF G2?l&EdchܖCAWool't)BtG"G SB!9@617{_ɱ|FC!ܬ#Ob0 pAYh {{]m[}O)àAvSa>m V]/mvޞÿIqqw]~i7[ҺO~ީ>w#E%h}לz_k]jOFۜ{8w٢tI^z8qkzt[F_]^$=}~ ~wo_4[}k߭޸KO—K;߷붗i5VGPrd_o}-N_|.)?#e!){K/"ҽ~=Gk& \p^w=7ۈz^]u5X9M׿O︵oCo+߫R:~"6SmOiiwt5c{ݿkkw:|턴VB ^EVuZ[Wv^m5[M;M؄aok-om/ᆒaa0 K:aK ik~^{k $ih6( a$8B"""""?VoՆ!aohih0H&l^!`GZZ߄% 0 L$l0DDDD~uAI 'A2{()=4  1 Dub""""")Sԭfj"">Y,1GYC^OV)9iG(!K5 # 8D AphI\@r rtl +%p PA!C^Y7װߚ'_@߷xoO}woV{^M]}m[Ul.݂UI_IK$l0Mi0L&bb AH04diCEgiḠ(,qdȇ-xM|L>j˼T!^?qH~fD~8ec4GCw`k`a0@vJvp_JIm&__wT*KI ZIA7ZMRU}U@K.ʈץ ҿ xIDHUB0m0B&}uٌϖ` <*=hm80GSҴl*ҵ[zZufq̏_ql3g3نl͙13ji3U#?#;AABii8Sw ۭJ ٛm>ێ ӆ&+_V?})w/o0b#u~7ѿ; }~KO&ح-o]_{i۷:ۤkJh*NCM4SbPئ+Uvl9' 4AL.tia`DDDDDDDk؈/u%)|O,@DH> _an. |M^OGIz]T-[Wq oPi!od(7ozMOTiA )]DDGf?WRH[L .NFޒ6H6]\w9mDZ#OG.fqr3l4aBi|$h׾=a aáSNl>_1*a8iJ[iw~Mbx¿ g^am޽u$[yk]hn{7k[ީ_ۺUq~PTV%iSb]zIMjgi ЏLf ig\]w]ipj^?A#tL] ndD{y?ٛUG=Ӥ녿w_uǒV[xP-+=KҴ E߂m']zkuwÆtwDDDD|1Ϳ-c,t|K yi;p]iW ?~M8F;-(ûe*#;4F՛ ̕3B?y50&a0 "|0uȝf"Goa4"¢sѡ?kSfl0љ5 xL waTg FxH>;NuN(C4a#6)a4L*a03G-ItlumrU֥9#q|`ȁaA#@hG=AA5twIm'hkUSTNkG3f|. xP!hG`&;Nu+zz^QkK㴺wds3l Bdb7t(Fq3  i6m2_v3}Qo *hѦGJopvս:Oc|_Q1JhmQw \$Iۦ.Kx~ց2K|6i|ðﯡKZ>׫]aϦz4/7ᴿKL.}:jw_o[}muU Goz՟AW>~-[ ҽWb 홧:0_~a}3IoM +HoK][ zXARtiIp<߆S ^azץꮍKo tn|qqP`ՆaM64d&!4_UWuq@m*$=6)4uaua]*Vk~{"V`J m5"&pqa0a`DDDDZ_ޚodc4tnhhDDDq<Kqu lT4Ija6`a0DDDDî튺'CSA0$!BL&k !LDDD~`D鈈#? ɱ@U [Vr &3{! {~>Q6??[?nϢB(k!fA_|#h[7 &Ҿt'ס%Z]M oP~h>_ҳ[L&_P'OMA 7A0ii^vhDDDDGZ\Qڠ4)$ޏatRe ͥH 8a#B# E JP>>…OF4B Z l%GMت(E:4fWcv|Jv$v%C h;uI63a^ "<" „/kǻ mtd~.f63AP!hZ3{Q8%_~«M#B =kF;i[ '"2:D%B+ZҠlJlYʛv;7]u}&[B97{Z޶>w_ ]ض>Ӓ| o: C/zUZ6:6~MWGɎzUkz٣0{o6zܪ}ſ׿[v_a޿[HK_=ꕯZ˥_n]B_J. /Im+f4l~J-/nv4uiIv̾u_#6l$Ӵ B=Glݿ^vO_ `IUaLi6ՅcIUa +m%Ma4!eW|)a6M8E2D/_]MMASgZZ! "6WVӥLa!emB#}f#WiI-]{GFl.qIѭhI֓q̒YGa<}AiI3ZZJ?JFĤ1s eԍǢv0r@ a&a*=o>68 < 8vi#ĦhG"`q& `*hՑ #[C`|8wIؕ}n\&N֦LG56PSmaLNLJVx' [7}պ]0M 93ANaH66fVx%F &j? zn};'ʼEtsڧޡ:W]i{?k`<0L1I0;kGqJݧ $ih4'Mh4Ih0!DDDDDDy\̈́UiM4#a4 "#AiЈO 含[ } bO2aqYfkΑ;-$`4B…u.GF8E&Ǫl0w HT_o_~P_W h4Fѽqs^N0{'Rz60AzPu}OA<D CSq Ҷ i6t6 ÆMM*zhW8oǫxzlWmz^0+]{`#E[_>| aү {~boå]N"u7 }qݧ/ O N}0m5N 04=6y4 H7i oH<4T6ADDE!-~YRKaq[\u.I[۾MBAMcDD`f*~[.?IR+lGfu$RP6vq\$`Χa{ott{j;8-qնι<͞Fh#qF٭3fxg i] ()av0FHz\õٲ1ħ6l4u6O~o0}$uOU{UXi* _պt ot; VzU88y_t}~ItjGKwkkj4AJN TA B*lR6 i8ڄ(pB &hDDDDDDDFbۮMAE?A*\޹l?PQeVrv |"gGzo@웩nd19i{K Lګ5.v]I"AC}R*Z6v $-GJUqlUk_ƚF0Ȃ>30& g g_(53F15A 4H&0440Dhѣ!uIA骮q;30hD0@0P F~fCNhw[2:$ī}Iov/c^ 0@Ѓü(T4xl#C`NOjh+OONm/Kˑr6 ^6j.f̑aE [wa MWa>u`ӤPjD{ S?-#4AȲb5#"#WC*LVHa X$[<ddv-&T.h Fs aUhOvRmmO[ \׭{}{꾽WOa3=Ml^y-ru31@˰ F,!|<=g93t  ќ=XhN;tf͜!8TKGA@¡ޠѝC ޶70J'a?}<eȧBa< N,x5'FаDJq;bU&*铈T AU="qk /Ia$ a?Z^{‰C&Ĩh&m2qz z}&K~a7+Ⴞ}=Wiد?|S ^8BK}z{oj_-_rZ_`3^_U;zB4/ {n״/0tM_oom~^!mwkC^o_0k sJwZV`~$$a֗S;>MO=mm+KI+[V"4ؤ7iZ)^nE?O>4tob rC $m|^ $I006#a$ӎTA$!N-\0S90LyZh|UҪq[rN%VBuBaP=#<# ' MN AIRal$t"#<"""""")m.m%aBsAo"#B""i6֗IC 1MtCa1GLj]q,ZˏO-*!堳$ĨkEH(&.qE+|2)Ww;!`MJ[Y.۵>׾gql7h H3C?h3c5FsC A \[4A0#8<3c0L& &Q F8F:5@:T߻ tUкvAC_[ot׮/jF#^)}{U/F0C?{G҂u_/uuhJ3_+_=ow~ٚ g~ùgg՞>Hw^k {/#am6*q+_oa`#b)5`bؔ;im}/tb. b*)i_T QH0AN74‚iwSw[i18i4%4m4VIl-Q48hDDGZ]1lnI8AhE44xe e &a4p0 `DDDDDDDDG(rB"""8DFɹ)> -$.?dv&]|IA5_0anlČC_OԥFBD8e4thy2C6gma3a g$T=GD#@aN'훕-_ONM8{{t]\'_Cӥ:u;~+?5= x[K%~4?7A$z oR}4@A '+_Ҽ}{_O_6a/^L_G&J }Ek!-I;(*´Ll iɺL&˅Bi4bIM0#*qe(PJjL]IXI \0?d \ZY+TxXP,/3+fd ѝ[Mrnťv u~bsu;~}h[XmWan Xѣ$_ /h_1_'W߿7 q_k5i~'/_KpKU_c5_o^7aү/lǤ W_qKɎ&R3*[az_Z)?եk]k)`{nƚmF6)Zh0Ou8ukqi}m04d%l0tj" !{taJӈ}' $ƛ$!! 6MOj5B!z Ј""""#yui붓N)4اcI2n +MD0hDDDDtlC Bة!M0akIT`_rN j0B"""""# /""""#Ҋ#J0:&DCZ &H&*=vBrXu6S_]}m#0'Fl/3C%3@3 `ave#R4Dž>G;xaD0Z &ѡŪ*x) AM Ep`0B؍-4 Qm0Tpòw ;fL#Xh 5A:5xL}6a nקڻoM4l;0C㿭5^|qOzcd ctzWhT]ޗn[T` ~c4j_vo[/4_kx}w_Q5O}׶m.m}u^ wئ+>a]E>֘`iGupҴbbm6+VڴP)4rpuJkMa$ض'[H8 & DDG^)iIn  In_#(4Mq:Io+YɀcؕpoA@]ӏՓ!AN__?XkG3ن1363<˚`4au7 =#q<  , ўB1<4h}/uWT:y d`͌0@`A_{0u" S`8<&4.F#CC z4>*O7Gq3c?a5{j[ &ޒ˱*d?[uR}ƆF0@k&B[ 'v66zޚv~ynA8z44#B' i Kuuu# JvL$a˶'va{KmBYzA&ꞿ^xMzޯ6Czj$6u[g;}[ǯaﴫI_|?+_=/3^KFtM1Z_qO~MY {KK7☫Ү+KWKISKcO~g|kuuX?bUN}uW_ZM=i(M4T& a5{~:[.0IM'TG$0E"33m8⬏XA܇WqB!PMSB""""#Uھ)bqv mjB"""">?K IL*Km GI.t`Z 4}j- dgy43s@PDIz2 ՑѡC BiFd,yv}~eDNgagaӵ:0A #2𚷥|y{0>. *a=4DDDB",|8FцygW"C4f"a303z JLuQPF}3ͩ^/[y:8g0SjE DDG@DDDEq^z?aUzz{C[ s=E4DQZ! y9{6њ:瑌c= nZzwlU0ƄDDD3Bߡ?ǣѮvSl{%B""""#s930FF/Y1ugtg>XB"!DDhS٣9LFgD 5UVoGoGOuqDDGr1gLvc?NpcЎ#G[,vz9'" UO{-p~gͦ$_={938ٸz]{oA{?O/~Men7q^$[U׿wo "_g}5lôVaF.[L/aiuf^߽; Zpi%WِlV!{__׶[k뭧}խCI`ئ!cAm ٚ5(wݥjlRqH:v /M0Gn~@H1LD[I&$M e: 0H!5mmVDIa &AħH= '0 -hDDDDDDD~iWS`bA,RiІ4 BjeBDDDDDz6m2Nn店e)d#Mip0{*KEz2^(x`mk:G[F31aaJ4 JKAOIMu%INT/_ Hcl0;KH\Omx'~Փ[&I{[ۯD)תL:DD0),LBaRՠvdmql{bùคl(fq flZbyuIz^ bwoz>}M;SMnvEv7Ӡ\3?DDD5~Zi$vI(G`a|G,ڗ둊n1^)? 2 endstream endobj 12 0 obj <> endobj 2 0 obj << /ProcSet [/PDF /Text /ImageB /ImageC /ImageI] /Font << /F1 8 0 R >> /XObject << /TPL0 11 0 R /TPL1 15 0 R /I1 9 0 R >> >> endobj 20 0 obj << /Producer (FPDF 1.81) /CreationDate (D:20250417005818) >> endobj 21 0 obj << /Type /Catalog /Pages 1 0 R >> endobj xref 0 22 0000000000 65535 f 0000001053 00000 n 0000064955 00000 n 0000000009 00000 n 0000000300 00000 n 0000000529 00000 n 0000000820 00000 n 0000001146 00000 n 0000001580 00000 n 0000001705 00000 n 0000023588 00000 n 0000024997 00000 n 0000064858 00000 n 0000046731 00000 n 0000045559 00000 n 0000027916 00000 n 0000031360 00000 n 0000030389 00000 n 0000031340 00000 n 0000046710 00000 n 0000065095 00000 n 0000065172 00000 n trailer << /Size 22 /Root 21 0 R /Info 20 0 R >> startxref 65222 %%EOF