From 60edc263d2fd0b66fd420e2eb160e84c983d33a0 Mon Sep 17 00:00:00 2001 From: Shabi Date: Mon, 8 Mar 2021 11:41:15 +0530 Subject: [PATCH] =?UTF-8?q?Added=20p=E2=80=99th=20Smallest/Largest=20Eleme?= =?UTF-8?q?nt=20in=20Unsorted=20Array=20in=20cpp?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- Arrays/cpp/a.exe | Bin 0 -> 76709 bytes Arrays/cpp/pth_smallest_element_in_array.cpp | 30 +++++++++++++++++++ 2 files changed, 30 insertions(+) create mode 100644 Arrays/cpp/a.exe create mode 100644 Arrays/cpp/pth_smallest_element_in_array.cpp diff --git a/Arrays/cpp/a.exe b/Arrays/cpp/a.exe new file mode 100644 index 0000000000000000000000000000000000000000..656a65bd078cb07e550484f4db7f86770c083b42 GIT binary patch literal 76709 zcmeFa3w&HvwLg9)$)rhNGc8RCrG)`fNTDrBnzjkFGSg(*89GUZJW8nO$t0O1BY6z- zXj4E9q}7fg*Qj`{f@x_TJyU_F8MNz4r5*nW@=1qGT(Il7oA4Qc;c|q|3?vPycTK*$Xd!WTEoq z{3owCV(~qBMPpYe>Ig^rIwOG|M_Zt`w=d>s4LTz6UPq|cQC-*I=;><@u3fNTZjoT^ zcPmQ!J8a6!-*mSq_bAG5t%@?CT%*j(%DPNh4I&@zxr#Er1fiV@Iq4sdXK}qLX;qM* ztHi><_uOn@^->fEgLzqsGA3G(f^fPKMH$KCQTD$@Q7Xtd=X%|uD8(6Q3*W0KC!pF? z*V+p|Mq`IfcZBhI!Yuf{{0J6q#GgDBtODLgVPQ^dEHo^%{z@Ca9cP{QS zorYpgrNy~6%;{JiTL2PW1@4r~sgyX^_H(*}|3s1SIQ7Cwe19M;um3% z_K(q(uV?8iDPI9G*^e4LEooRg5=dmYKc{;i5E~>%lSbSSlwGu zvoqF=LPwF6DEL^Pq6{hfMq}$Arm7?#ycGX(mlN9p6%<2@6ZYiNIZVv;C_h+XiR~;M z^$b2%4BeE6NrPku3Y~t!cDYmWw0SmpEGO=*pn)U)LEG0ng&p_4I?ocTq#!H)&cP#8 zk%hK*+%-8lIkf)_5~WY?d&2hqW2d@+c!n1|4A)G49RGxr!TuP?w%UQus4jAVJ_!2ip}gehmtlB8 z-6~MG0fo1h1pm-@3Ok(E4TV|nlS@5#yJ3zxw78)1AfJ4nnD z)?e)c^c?WgCphc)^3$sH$GuO-RuBHl61#>uf@g5lV*9Fn;5EnFo_8fqxCSRI1Fv1_ zvQ?ir{agoYsl89f7oA?F`!h)2K2H=w-UQ@@Ag_984%#@j^p)zO+bu_E?6K|pBmO6> zr!nvjt+2uh)x&L;nzrY>N1w~~C4QB>uMn2_DVpO~-K6%n-?n|YYO?gFzTws1&ZF|Y zJv~G7FHdd+sb@HB@g)A3+>W?60lC#HQ0FC=dlE-IgOBDVuOqzj=kf2~JY2oGLgpwqmP41hHKKX;C&;?!Mfl=F6NB?q?u^r(Te4J*s zQ_r%Y!Kpkda2Ygt68{Aq9iBvuJ<(KHop3vb+=ZS4p5Z0?NW5prZTDElJc(nTp&EN~ zxCjZ&+DygxUfF)FU@A0`vEt`MG5A;s@9&SIzYY6}9Fql2 zSSomiVidg=QCH%z$%0jgB)&aa;G#T`6(^2Q7WgQ!E>=`rof!9^rRV}uI+1wMQ~G$~ z3}T)u#ypiLV=Kw0|MD~j*k%%%Ch@_ugRmYH z_9VU!3xA`NCX^rT0mq>gpXx#|+;kE%5Bzkp;5flFb$tv~M#i`|anzeQNmi&JE1>*6 zDDO!$7L_17=}DmSm}QX0BB$x(WWg|FY^?=j!q-2^$gLY_q&$+Jql~g)DPb)jV95Hm zYlxeB0?|PpJu_Kw3-K6U5ZOqYwj(iF@cn*8d4!6iV@(z~fhD7hi35g$gms*R47=f% z);OZ4?uJcedy_W~zLp)kc;C~pi;ghqUtzrK}%%3s8O=^4tV`8*5#1``vY`0rE8ByUTV2qy4y zy}i=?6Z+HI?-O@`Ihd|~$!6bMG=R1s(=+E|)_=*i2yKG@w-;65e|3>_a*R5DGw&5T ze@|k;ZQyn4b_{RS|5$zdZL4BMPTQ(`iu~2KRhYmAD|2n{d7hIGUaGd)T@Glprx5?{wDSe&wcv~#=uqNK{1NU0eeQvO3>Op2K6MY;n5|!jSL~s5 zx1M%U`gT2?Pidc?emkW%Ax%E=)881!15e@vS~b;PCkzDIc;WZ7tzY*R3_Y)S65sVC ze&|aaxBW{890{#;IdHiD;AkP{W4ovFnaC0!#!WYFpXC_Rw)+w=?%+`iXo@TU82>R% z6E64#+Sr?T%(l0lGx|{o&~W)zJx8C<_E;u-i5ACk6omU%W3qA$`HJSVrLF5o2|$nK zD1?8M$|QUxg_8vvcQKB(z0V_esJf^c6XM{n{~F61Ogab0zZGvCwDy78GB}wRUFCe` zc#dt~2q^bW#_YDQx)mT<`?GEPK0v$&AM=YrFL7q@4;If*qxB5R!TYk$M1D2++cTx3 z7~n@SLHG)k$}^tC{EH$lo<8BpUcU$;Tt}S51PVJ)vZw-{;Yrk@^bY%E!Tvan;I@6e zXp_l;*RYF2_x~*RcZp-k7go@Ot|TTC*+bQv&nBvGJbNk(veH*hoxs$Wn8bo>^WQpv z|Ls&Wa2Vj<*r>Lk3=CY5g@t@|Nn!G1U<9^jv0wEhev*6u$r1FtCfBX59kgknJ;UG& z6>@1Xw4xqt_Wd-r$TJ)~f|}Fn&h=)O`ld&ZTh}3rhK%IGdEkb%NX`K6Z(qjjG(M5s zh{nP8VH_G9x6TDIU04bJ5`bsbW1eB!#3Za|Fj)C84Xm2*44#?uwtvO{c|%KW|8fG< z`<}M#{WwBj<@2_|J*b#(cvqfx@Uc0*p*2T{&G1_f)vS8id-R3u+Tr%+^G?s@>rL<#Px%Mu8o z^`kX_95`F`kU~rPg`Oe5-J5vTGvvv`-e>Sp`0V4wH?G(Ss(YR~^$Rot8ZJ0?tR(BMaZot!*Htu`|FT3&p8we71$LCA6M zHOXNv^&k~}0|?-(bJn4n$K8ieNhSH~Wk?J!_<9-QKSG?(a5TRSSvJ21hcCO^HV-3+ z-n|)C!6a@4KifOMi?W-sY#p%eeVL+I$f6x+KU4bj!*E|E`K!6q0JL|d7Gd-MCPY}~ z%!!6S+W1`Q)e3L}axkvUUzJ@QV5F zRS-T*<9+EXm{d=<5!YYhWWzVS@ zhmm1>C-YD4svjXra@F|d(oJtbyKy(YMY!oc8%2h!Ct8`Zw!L(|hnW;}mE(<`$#K#r z)nA*Lzs9z5UwvHq>aVC>nE(G0Qpxh475;hz%F}+t@kY(RUfGg^p^FZ(QZl(izsMZg zw(l*-luo@*_Fx-@aAjOf#kTG~-@>G@v=Ro=7!va1Hx0cK6 z5q8!_JHFus7Wlj8?r7z3Vj2OGPFQJ92#RuG<2Ii`81pY&4vCJ{{s}urp)8klK~XNb=>+R z5t}SfNZSW_`wdx-0f!b#k6XWtm<6;c;<2Az@GxN5j|%;CB>5nQv{Nw{U(9!HE}T~% zEgikLl1{8+mPboRJMP_6I4=vQOSE#ow-U$Y`PfErd8fZmR?^374=-=~nrjJ`VU|MM z*Sxu?(yGBz*y+qq_=bHaimQj5^Sza0zQobpc{EB^KDC>UJd1smC*r>$&MEr?zHD@0 zbDexoHW~3u-tIea2)AT49o^qhvoroC9ML7+r~oQ`i>K{osQ(lfe>;hH;jB1T$xcRc z20X*}JX(AjgY~1up31+*uH*|GPvRxoAFKj@cH)d3IgLqgR-s8L8bC{8y+!K*oM*oO zI*51CqXSRkJMmjlmE`G!{P zTgB{oW6e%i;)!^(5AO6uENI~mK5ttU?0Ir%gl+wvj@^i7K%@1Hjc_%rT!xo;Jx70?Lnqp7*+KiUS8rDoZT&$L z$2+ah6U2;${3ot~xrU}lPp;g_B77;x_5HO7pBCXU5q?pG9~I$y zMR=bGBO+`SVZ8{qh_FnASBh}42(v`^QoE2Z!ly-ejD=Evc0i8P@%>GOBX5EUD80YN zPEmHrP$XGCJv+eOun@aB2OSyWNCwXchLp-^WmO{h5)|7Sh!zjFibf z)!aUX&-tok_D(0W3OTlw#u5J}ocVTD(88EnFu5r1n|~yA|fZ znCMDPOt{xzVOp=9ev%mCahBjmyzrbZW10rQW_jucFPT8kJAx5hodmbSr5sEVX6zsP;pM|k#i&PNN?)^p13_BfMK6hN7V@x200~qm(M0EVW6Y|k>s>T7 zCLX1_CVN?&dej(3EIJ2Xor6-eaWwXSN9uT0P4ydUa*%3nQVs3FReKR@(hN2Kny?)` z(3Q{MO283Zn~JOVyGy{yfkC6#w)cMSwhp*$PKu$5W4nc+N?<6IJDPm&tISYaP!|0j zX)7Q1CKxd6N1t?`(R6bpf6a8mSPI$>qP3IMg#B~@&Ue0jhPBNZ?i%l8I~TI>0JHEL z->kK{*l$;)Sa=+@NW#JsunRR;67#?~Ha^a`wP9$TP~yv>dXh3+iB~m+#*_aBg-$!s zwI--*Arq>R8OM{qCHXjNCC3wG54jRQ7M+sLQBmL!D3Yh&jmD~=^DyC*!XIHFeU8`K z3u7P27jxt-s56be@FjcB>0iik3}YCYmXX5cjwY|w$S}@x!j&doU9rOmI8yC+d&?mwD6?8!g=1@%gso<}nKGkgZsz;JY(dz4wa1S!Nuoo?xj zqe*%nNWu_z!i9|?>T?5TNoURPwf-btKuEPGUmu78f7mT&GYj;G zJ^RpVynEG?Pi@=leL40?Wx*U1JN2)8i&R|*`LYda5ojBCs1pke;-X= zhCYhZEnbbINgGSj(BnvEBhKDiVuSGysjb*1UOKXnkvhI&jfCepUSAp&fsnbUVsakezxnPIeqo32H_cD?AQb?%2hQ(rP zeNn%(@k=hrFpkBRV@$adCrKokk16Y@*RoOjCycKcQ<#6JjwWNU;Ys-SIEtQxe~D&9uHT)i>GnCuS??gg#3BV=RgDGv;wd zrBeL?mf{Za0oYb7(y4bGO}>Kw+0bI09+6mK!mhWh*?&{#qnHckEJiChcq<%DzQAUY zC0HuBi(T|MANC`CF~5*=GgMT;k-Q0JB~dt=l4eRDpHTuD^AW)T4H>y4hQGG) zc!0p(D4-V{aAJXX1AKVtp^FwO#mUDe@NDJCrLY-0xW=(z*2VN#;%KrAIrJ({v3Nh0 zlFTL1`;tHZ1Kydc03^EG$f>)3tS10MC3fAt)Ct~r_4!5~vIPFge3?!UvG*`s$r;KM zztjST1Trvq8?JQvlGRQ_zF(wUL>NxXA4p5fmz^Y&C&k-DGX2l+{4F5c3_~kxKP)j7 zY#P|d5F7}dxCd~v!*3!c0$elFrxT@=!F0vgU`3+j;>H4>$;7sgeG~wjc4aG zP);y#MLOe5o%X(-06yaqj70h(j^gUN8ke_rm7--wL%p5x?m#3I+v6y1@NPpMyXtlY zBOTp+yB(20Z)Z>zuiN3S-|DNob(P`|L}H;px1+l+8g=w_IHIA>-cUyfpRH*NI*R?i zx`qbEsj)9MB~_zFr6`SE_&8258t-NXjP><#!#ZMp?1MVNFfw7?V7sHZskT~b(bRiK zZ{KcFJEphV6Nq)8vc;=zaIB2dr+ZdLi&u88cC74N+Wj{kZk&(Q>?G8uiJq(j1sW2 zeXSf%rz_VQilH6v3Z~Laz2xU{Wcu(58RMbf=`;W>Y3UR1Gv<$`jprwtjQNMt(&K(( zKJWdy$mDyC`Svt<#c65hJB;-G31d2(mR8dGojomGn3gU{PdknLOVZ>kR~hpUFEggc zMgLdCWlt;bA28CNNuz%`Ej^Kz-d0t0gQK{=VuQM&d`-A78tR8Dcddy8ca^MmY>9`^ zFI)FG&?~mxy5?5&3i#Mt;GU}-6>Ce^mPoDm*n0x+u#7dNw~$VAPBA>Yu;8Z8blDMJ zu?XWb;w1?8;GU280K!i$QIsW!A4d2z?qbC0GkIABSZE?{N4N@i7vd!dH{lK=?nLOq z9YfrY@FTb%K%By&rT9n};uPM5`*Vm>csK4Nh*S7M+>aqXitx|4OCrz}E2j?J6^Mrs zz8iNn;v)z@fZK!kL4+T}?L+)9!gmxxKG7iDe+lLbiX;3M?l9t`2-o2)rGCVn2&-`K zMcj|@J-GKHeh}g3aE~B;Q_g=*P2%B-=k9Z5hJ8+L69!7XK z?gtPbKsbc^0MV>blwRETpsm9Q_u$@(_yEFtarYxWg78bYi(#KpgulW4?48gD;YDjP zRwM2}_^-H^gXSPY+x3d_ao~1@U&nm_@lk~TQ38zkAY53Ax)Tk;%W!`KaRjPP%`yMZek z6lFc`vxqwpeu?6s8AbTaM%V-RIKp)m@EM{(_$coC5g$Xiq7wd(xC7z8<6eUJC_;J- z{C@D6K=?P@d8ngu1L}yoA2fD^TXBzp#*gsBxRbySBAk08>ImG9a3k)+z?}#`jr$1r z97gyR+z&;;^PkuM6BeK~yd}q?yfd6sG4t2kflKr%;nY^5mV9WzEU9_$}#SUbZ!_jB-G`FlXPw?A-gZN)c!gb}F&9RS)&%x?dcS|O;w)oj|yH(^OdFha}|5PRhie7qvZZNgB+6IDsYnd z-V~XIbN3Zy+gse%9|<7#82=>@IQL_M|Aed4=4(KPl5eCI@WSPQBDF&reFiW z4!=*QNsWyQ{EP_g5AfU~5#As|zX)4I7!l$9B78`MM?^R#!rzHdc|Yg7M1*TaxJ865 zBJ2|3JtBOU2tO&pBO;V_I3d#GBAgK6SrN|tS5CQ1gsVm96yePxY!+dw2)jktFT(po z_%0DXAi{@4_(>6dL4-#{cua)f6XB0UI4;89iST6+%6chiTe{|puvmoEBJ_)pQ(^7# z&vs;{_(yNY1(s?Yn8kusIC;XUQFntlHz~Eaamo`(hn2#tZNXSoJQBen5ROLLaQ32H zV#d7f%8C@Uu`3b`v;$OH3H1e{F*hBAVXsK(h8Rw<;$d%ZN1sbM&5%9OSg@xN=RL0I z)=+nlV#=Is&^CtJ?x^a+SrFF1+1_4g9q7hcNxGs(vVFn8E)%S5&0z;Yew?cHMSAFz zj4=yFl!tQaW8FAT+8Xa=M@Nl;*6yJ4VM40{;TVpbs`_9Od<)CR3G?;!-4PET2yT2_MrqdzR3iefQu{LxEgJGq`+8B)V zgn9$9pfsxzvo>}|QRN+h?s!nS&pIU&<>OW%6lLkO3j1-1u0! z8ru^NDoPti;!)IupZ+OIR8a$MJ?-7S%H4?dL_5`Be+c>wD{32${kNia(6|05%61E5 z4YTwpZCPqxFC&}AH{n5b_JD>=FmB5pj%PCmJ^Ldx`VxV?n1HNww|!^lbl_W zvGQ!Ly0f;SuRH1vDJ_dA9;*oTMb*|oG+0jVS5@lXg^{2&Q(iUCyKk|&vmsXA))$W{ ze_-+MsJ9_jTH4kXh^VnhAQX#w+uZJYVC%pb?b8Qcf`J}yTchf3Sg-oGqaxVg{?Fap z-SxF@-@3B3?cJ~n_KT49_qcnayV@c#F0~jk)9>z3Yc$s0cHMPrHb~V-y?`K-`O3&8ne#I;{U`WO3;fdp|0^tj;~XW6X+lqYao%^GlZ9pMzxm&C zKv@b7R@u{9bN)Y(e=G~&_+GX@9m{F$9}#{)7><#ZcjLAU{0LtekfSU?JkPSNw#iXd zx{*Jaa;)iz#e0LB+xjBGG9&_#wyw>+csSY{aIEQ+e|5-`cSmpEnov7-8ICm_t$6O$ zjt9YOuo~!WYXgGJXe`in#~M8Uq6IIu67$!ty*~9X8fm*8#B11tvFmwB5tOZMQ>t#b z9n0;`-4&%Jw~NPZh^9Vri>bRdum^9qGx@h`%p^UYO0Qu&)|K7P`D2j_b6Ij}VW(u% z2iCLl=5+V6J~*@@@RShOO?s^<`p6UYB>3@bv#vVHYp6wcYrSBQ$GwNNEy zS#zRYSPQ2y%CS=M>^M>6aHa%U^GE?}ULE_-bLSXU$l=NvK}(*NX7$Lj=P*Uv`{J}C z%F4@;v78*dnh=O7x!5Q4gjH4TX;s_e5j^|vSF)n^4>G~@4RLew=z|KY5X+}};gt?G zx+kjQ{ebRJ6sGvx)t4ZTgS|kNtj`yb!gD2K>`mH~tV=A6XDYf&$y#B#=pK}|=H18s zlO&B|HwuE}3d_=uu*^@e|L;p7!A2((!HWV}*Kjtn=x!}zH7_hP!ks;6BqgiNvX}%) zc(=qiS_(*t#QUP*?m&z-n@ZLu%OzK5lcpa@QJ^o1*8`L+7tfQ$uy=C`nsaYw3Jy1WHnyST|@%Ad2+{mbB(A08RFvP_JCIJ+P-c)Y%1(xN9jZs2*vo=Yu^>0F(~ zB^JhGt}L?5Qb=X8vaGzHux^F-Lb~v>3A)vsYnPHCa=K!HR&0TzUCNy63+THIta;zW z|9KDK-;=oK(?5XEAXvbugLf)(HrSp6V9om-{?DW8{S6UD%M0XceARFtM59^fe0}jJ zLBw-{ck1{z?au;Vh;1GQp}w#h=zmfnIs9qNQI%#I9uj2Ekkm7C2Q9x<-|}X3H|l7Wghb;|n}vk*pQv;JBl6 zk1{|1=k`1Bme*n$IP!mCy9c&a7L!Txf4PE;k+ZnB563*6y-NOgK3P6b$u2?xofn9s zN_qZI@;*m=;{1IimENLJ@_%+I@lY1?)UT}H07;ILM-nN@hNNsIn@V1U`Gn52`XcBe zQ9QujZ^?f?@8@{iY%$&uQu2Shfa}&B3@G_YmdIHg?Fw~ZvcQm^e~LkQ0>bo$(JlXX z44l8X2X9sJ!;}2e3tj?GJBRSTkCOj;MpU%8J+uqco|69}qbOdC^NJ{pGBJm$y@`@{ zA^As^bS}mlW1T_pjKVT6F%H#45>#Q?P@j_jCx&@gvDR+1X#kb@GXs5#;i3Y0Wx<^J zc;3s9C?-?Lf0aSEFYXAd?8qeludGxT0i4ZQM$t`xDDyXl^e^e@=@*3*3oEskLA;p7 zvS2xc?PriEn9Z?~CH*};qNJ6VJg{U>3Uo19|Dh#!X;7{um!N}7qS2sGYmS9k?&A!K zg z?ozca(AE_cKEH&QnU9PzLq-A5uv-df5DCWGy3|&jlii`@FXcH)ASOhv8t4u7#iMMj zA+lgp$-kJB6j};e@jfDoQYTUJFX8ZVOF;+gCChl)fixH?`Iqu^5z=sPC4V_j7ZZIe z*skE|)kwE>A$=K7mmnRz6Gwmfmvf*Ts-X!mO66b4kqS!zB;pJ@|0)h_vJ^lh0Yw~e zasY0>k^|M?+7lp(t2yA|04T2EfX`9@HHo5_1AY#GVigA(p$HTsl508AED+FK$C2AD z1vtXPP|`*YqvWsVaElIipdPC&%cud{bri#|EO0etbs4jGp^cQ&jjHjZ&HQziORhkt z3Nr+!vI>wZ3F)^KU=(UsV}Uz@y{e(r%DF-Vf&$;go{4G$r`n6JOFxPMGLHn)*u_T8 z93}hLh%=Bz5C&!`*?*BB^>hZJ_`g+EC?jS2y|GshHnY-{^Ju)Oz zZKao>J(I2MydwC&)Z0x8kB53N0!~{b8TZ{8X8?bpOT|f)YR>0R;(#$ zcTHXWZEB6Tp~lr%=Zd;REZEB!w z)Yh%c*R$PzuPJ+ho=sKtxm_r;PzU|^Y>isO%%s?KnE3n9TF6!GI$T}Xv_-;;bXZc? z`IW^wDv5z!q@#XUwc6mRt8Y}dHq}-&dh2SHCC1!(cVkn1ZG%#v!&~c`>eZW@&`v&Y zjki%*s%OE{jkmh$p=-T+s~e3>mf7O2b#L`n!5x*0by8oIUwA;F4%WM&P)%L6ck6A+ zB|1#T^43;WyQ`FCI_j-$bZ>LltJPak!p$0>LAg}Vuk$ymu5C@qavgH*sPk5n-PNsi z^{T77x?WkK=QiN|a@C7=$G@6&Wz-VNWm9BVD3|LwoGr-JIzL>OcvmrhaOgCmSsEJa zVH32%6?ztWgv*B);N4XB9q7=E1~#lyr580QSL*a+js}-!t8$eQtMWBgD@8_ZOQW(< zN4TO}T|RKYu)s9kQsY&wP9dqjxv8O1ZK{QP`;=?+j5-W8-mPj?UF{AuMnkPqtmlzN z9xrQ#tzJ}al`*R!CF@#a*4C}{Zns~#PDkC%jcP^7x{8e?3S&fVV}r6<&)x=as^=qH zgW5orKu7Z_Yjg?%n`)&+eRXgtxPrF^{Bx|FC}Zd3iub@fV_o=L7;52Z2Ak_R-Xjdkh{c>B6(NVeA3 z)i9#+j6~EDrHT&ji2#qcO1_LF;X)S$|A%}!XZ*l55VwAnr+vuUuMRDm_F5j)L+ZxoZ znAI=`qJAn|T-l-%@E%8<-{-DXs`QKok9TWhsZy;YJKZ!iG&f>eSGla(YQ?SRW8|o* zgLy@lq#;e&s%LL?p@VbNE8BE9W$;yRt@k$K+YaXT`Yx;l*=qAvv65sf z#*Scs-rm4k{Ues8v{>Y;Njic~Urk<_m0NnTSUI}tvEZVK%b50)`NYyukT9rX3(jF^ zX~w{2@^`*IWa%vpx4QgdImiH}HeM$rwOtS?meYIz%v96WUY)g+w3^!w?%Jje8zCkC z#;m2p;9|8MucoMY@d9rX1cNF*cokGReNRUa@3<)Ww`DE(H}J6L?Z*G5kzl9VhLas_ z8GWra_s}J%Xl)($GR1~<3stk4f-GAV1=+SO6y(?%ycAk()hx`lVNLRgsu$YxFg!+v*y(xZsYg5ikEYM#T_yPcd0O5ZL|$}Pq+B%@y@_Wp)lb#f zn?n4c6Nh!VFW`Bh4IRG<%LGiVtfjqG2F$yzVgnpeC-Rm9$VvgQp=BA;tJ zb`G_T@KzlZgaF{YCb%4Dp*mPw2d{F$rFEzZtC%uuuXLo=?Q!|AF3wNE8n9oxZA-nk zdYc=YD4o{hYPi*nwb{HBY)f4&-n#K&r=-(0czsx^Fx?lVz}stm@O_sqhGONK|5B;z+O3A{4 z&4*2qj%;(&w6HV<*}eh$9i0Gk7G@}=Fa_FPfn81tMNRcqS50XNHaR-Dr5dtJv9C#k z%CN6VgVtd)lLnPz1Cs(ZGG3RbLuHC11=>jq$5L!i^n!FsePzlFqvTuimtVY09$(Pt zt>kB=LTuEIL~zE=o?5D{c!9A!fHwy7^YaVXp+7s|2=%u0(E~*j)m%=MM`Ls!J{=}| ztcv(t^j0>O^WM53e+5zCA*6WL$e!WlG~ME5U2opqY{tm`Ako;Z^s-+J3p>Q;$hh`& z5s&(^p-{Lx*ze#E`m*dAAfEv`G{o?b(4M1irDubTw@#yjd7p*`H{y9QtIMR4eI4R> z`W5aA<3%~lW_U)U%sXpYN;JURy6@spRu+SD=&eMRp2W?+*1i}I-16=K;X85L=}8w` zsr$Sb`c-BA^^5KS4z!xq?-DIxXdx9@P?Cms{v9rq6tbOS--0%G|8AOBev zDfZk&mc^Frg_kZ|x$q)-kYZV6S($gyyzIP7^X!;MvWk>>^WK0Y9s^#jcrU`km8D8{ z-VO6^oL4!Il2#iCD3V*Ag5Pw>CV2Cl0_7S6c@~TJB7CGs$-e>|uBW3wL2D%*oOWJ; z<(f-4*?cP#wBTx}voOb!o%e=$B!bH%KDJ_rS`I$;D?qa7B9P3Rr)Mu-kfKQi$Sz_O zR-IyrpkVTeqQC&a4oeMkK}T{gz8H+DVuj_(Hqr-pR^dOc=j?{+SxO!LTP%NFxB&kx zSa8xuv@EGFTOgkCeG8mDcZ52x578X1wC(A{W9_vK>;qmHA?3S7*)J=WE3fRltt7s^ zv$JHg@5(E)ED-cD2+2}DOrp|7SKV;Ee0k$~S{36(jHzDU;Dj5>d3ZgB*zP!}N|#;> z`i1hb8EWwx&|g)iT=xp=sAz@hkHLv-YwSrBUG9Tf{HcQwD^9 z4|S8dl+>=&Z`&d%*_KB9FVOO3WDn{^{hjXgaZJ+C7q~j6p^+mkehNX3w0k;fm$L>V zZYxe?d-<3<3_diDG0RgEWw<^H8mFXDq*Zw-(r^*V7>i1)(kQ{LYGx~~T7oQY)eJPk zs$@%URkDfkl2#>Ka;wUbNT-w5_$<`q^A6=bMIS6NTo0qBbWy;g&mtJW*%H+++hVLG z?-i&a#Bv(+6e9^SW7oByY0>yBlrRe=pB{|{d|1wBfP}SD`58;SpwY-u#W2g>fROIQgY!8Gg!+b# zJOczTZlxeE0U`gV&iGPCm(YtaWmW4~7RQygiDUQgxanD7;iM)uPufE?6H zy#=%+gI}`Ly!nzwmf8kntVqiG5XdF19y_4X$Wp%n;=EdxilUTR)`kU=MwS``GJ2IP zMLuel^^`^HNxMZmpH5ysUwHQ5jrIhtApf_uHK%NvQz_*u;v@vk!_asc8x}s`UDWCX8A#s%F(1rS%1-JWT~npXywagy*`^!*8Lid zEcF8*2l2>;?451t%P4CZ7HynHmQsP(ual*&K`C>4-K){aQXeMd3Rx<%4Zo$)$WlKA zG7b@3!-k9+F2$QEoJN+~4rFwOp0ZD)k)<96Qle@235dkhBra+Bd3bEYX=JHef%rAw zpq^rGc6Qh7li*()=hYH%V}h(1Q3VjQM*8E*6?MGMwYtmQp{g7wAcGI z8Y-o#v9=DiM4`_z(cHv!I}Vzg49H)A+^r#UJEi}faCYl?y_Up-uC>;Bf7x=rPQa838ojR*nY6PPG~Gy3ZngyzRfe|c2hBam;e7HC(=W;A z8$#A}d=#|9UKE{u{4uEC^G*j`BJ55^2aD6r*X1wH{=pn$I57A)y zO1nM-S!2LBAF`o-N&9>oG$#R1r4N-D2hGnAaz2>MQZC8oD)fNofKSJ#12ivyW;#Ac zKr=A|pSkFxXEi>V>-A z&sBnEIz9uSDc1O8Zm;iyW;JN07?fo%TyggUM_<`#4r(E&vU0ugv<;_mSIY;PWFv!}(;^=bAM*>6(F0zo40p&vT%m-z1%` zUjDV5X1aO}fu?*KK5N-KAMjP!5vGPelYJ;=ydDRiFa%`-&bHiS%tT7AR}ZokEYYnE z(W;f&O*)57oR63|PnbB*H*r2<;@oZGeAvX9dbd$$N(w|g1^yOj_-Q=ed!l2s zw8y}If+vhJ>Db+XHvI~(tz1`8zJZ+*!}!c&(D$xK6oUBa9F@5k$T&2_pULZ}9KLCW zo#BNIrOHvtiCidvlG5wAKE&q-z^Oj^W!@#hP-z}6pL#fv!#JnyZit&);g>);-s5PC zYrNzN-w7JtbBjQbZy=ISJ&tR3#utLJ=W)8BWxYmN-Kky%7Azs_hl9lpWXN-rnW$&eRlekfHT*JEMUCON1tD6`q10WcpqC=hcR`+6S#dG zne8LS4c&(17e+%$8#U8EC?Mm)#B;%1z%L15(yj)#G>Lyj8`B zlb2>1jb(fNUb7Fr&XXSZr`U(Sw3VQPvhNtHO`^2E!)Zts^+e+(?L+>;3|@DbvT1Q6HlEE484Y z;kBNNp^xTVZVmD%z1tCms`j_50sicd^=^*b#l3|i#Q6&Fan6+x6oE(D9LL5nU$qB0tX>&bm3*x8RXL}l5hs)5py5^} zj%jsgvZ{BsAV-&lM9RfwRlAyjO;6+7Nj^3MjjLih8n{%^&Ye4n2U#WKybKy-v1>{i z;j2}!vv@0yeQ9^FrbHBI(o9cz43d zXQFYD_f5%1*k^}kpB{XJU3yPelr<2O}UL{?tNEumo0+d^T9Mt+CmZI#J4i9UH z+48r;W(!$a`EPcXr}`Q%*(>*Jy^?yI@scApy{|T9uN1w>2~Bx#q8P1;^h=J|LCvaY zcC{m1TB2JPN&1Dz*x`9%i~^VROOPlUjXuY*Qsk?ogYh~ai`iv+Wsoi{_BqXBWE0~h zE%r0bVzi?->LjfZ)2zWhl7bIkcjN21qMAv%;4P!mSc4?@gJw+9Xx8AR$QpRSnRd<2 z8X0OTR$qrTYh>^-G22HhRr+8buFur-MFKQ-ylJ7Y`9A{0Bc(Il zzW}5KgDbTXwJTbN5ChFIAPU});C!Ul>DJhdMwH%phJu#<@fQD+BZ86R##8i$OqGT=3$(w6RM4*T z@k~uai$^OjBeE^1H}Rf}AuR2ZZQ;?{f@q9AT-y12sdnz6pWbNGxJe&t!FwL(-s5Pj zFkW)k@04wksppCn+OwKI#A6TatY7D&PYa5HRYu=1>qC^rOWNnOrcW5ln6^~&umZ!- zklSZ!Kl~JV3$r0c30CS6AO{V|6F?>m$Ss!>dZS4?tx^m%EvIMn24usyN&10VNvHSz4V>5SH%T8gN&k^a`oURA_nD**n4}*u zN&lWn`k`4#_n4&9$ZxPlIlZl6KsFpRNvB^`2N`*3Oq~ZZ}EKGf8)vq^~wfx6exYe3Nt-FRjN_n4~W=NiUq0^gNUFGgyon z`+JE=`dpKA$E>8&V-bU_^>lJ;K*}8^>GbSR(1Iv zh|9EY$@C;te3D&Ty+il(OP&$!h0dr5WWfQ_E_p^Y0UFwCWIWv!bw8=qotQM2r?FC= zM&13Q?wQWw~*MNs%5mqj{b5Ki0qN*fM{9RAKN z=g(N;pLr*h!9L=o;{J26;aSawQ=e=nH5=k94OQ_Q$eQ=yy>HYsJdOX5?gOB4qOrhA zw5i_sR6}VW&WC7dkF3)mp{=&R@%%gl5bsw0)K8HZ#KL`78KGWOh;03bJfpf5r;~eZmHss@v`J}6h{XQC=GHByi zN307!d4*5?poxuR_z1Hh)ty?}c*(wV7%=w@V?L#1-Pn)U2Z!7vk*do+s)=^N-d$P^YkFX{AYe}k;`6M9>4 z`;-@(q@Oj-JC9D&?y|oh{QI?O`MA_M)11QVwf>N_^VBpOTcmy17^V9K#Z2`&FUvm% zvl}gc!en_G6b&>Rj_8&bv&i0`=|^TI{iI1cJwG+*Q=T+QzsDqfbXL-zHAz2Yl0I&d-er=0Vph_}OwtdUq@OfN zZ!t+9o0atMnWP^uNgp#w-(r$}a#qq$n52)Gq@OTJUu%*+J}c>unWXPGNgp*yUt*G; zoR#!Zlk@?T^dlzev@AzK+P{m@W@1*-zhRQzZ<0=PrI5wP=MD6GrAFyzW+nZINqX2M z{g6rem`OUlwtxYdtRYTr&t-n6@7yueYkikV`azR)`gK=h-ScK8o!-7SN^dbqKVXvn zkV(3IR?9-0n4~*qCH>2{NJ&#a`6n4~*Q(wj}vX;+JaDedl`m2~>XF~LWyu?tPo{U+(-x^!`p z^AxNx(=JlyBX^N0vczoFB5OgzcG_hc!!yyG%LxOoDSMHE)qR>>q^`5vMW*O1>i+yR zb(gd7-?3ihd2$aj^)6}sm~7>#X*MRMZ&>Ip1>WImVpJ9-`2@1&*=daeb^v(<^w zvd@F&Ay|WQ)4$(FQvMkM%reMEHDJG4hS0#9J;uNwt%_o6Kf9A+BAaqfRBToSt7Z&5lI1uTX9Qi$v z5k#pL9Ld=LJBw8=M;t&r2I*^n9MojtrgqKtmV3AIJIB02x3NgOxzK z8I2R)lTQdN)=i(}szAPOv3}6V6$t0E4~Sfkapc25i)%4_XH3*J`4M_qb*QMx6da)vmXe_0S#UPrtd1IeBJWj0nIqfu3LT_h&&DB8vdSS z88}Y@k*CC*W(m|QGFAV!_nBUxf-2p8<0$FE z^;uYncg+p`Vi^#50>f#p15%6ZLFYq2=*gPiUf%^Gcl}(} zuYnl-@HHS#1D^#qK$gK`R{&`-NM8+PzoC>Dh&^h``}HWF(QpX{08X}AaW(l>;6t4Eht7Qj(i-*VNFBg_$44{jTBkOh{mAd z(?H}|3g`12l`@PiuK_6n$Yr$!y78GHc*~`!v%}&|Ai!*;*L^vV!v;IA2SRH<-4C|` z8AlP_R~vxz8;}+t`k0ANpW!#pIu!mEleGNXKr>({bwBZe!klwMcQ6=+Q^46??7j2h;+7lDjx(y3I|X8JGnq1bXD0}!Ow zy^Ij?6pxLxA)32OK&$KX2GBSSI=>l+JeT10x&w#(2ehpGWf=yiL+KOsG-b%1N~2}*JVITG+EJD zq_?dntn4@NsQ}FxjfTo^2Xe@Ov;t`{SoQ5djIHx8K zHpqGb2#uonW46Y+8OVr%&pdpgPS}7H0-+16M5$6B4y00A8OVe|!#4rp-#H^KA16Lw zqHDMxNQ*(kLqH0br~3R?fQ%aSc?O7s(MZm}0+P2PwbWmM_zk6UotV1~NC6P}4Lnpg zj2S>si4+Yhfg}wYdVv%gkXwN`44m769MNdl3Jv{&MiOo@l@=Q`uG;1Njx1#mr4DGN z2>ApMhoSF$14xBI)^~sy*Q+Oi$dh)_D+B4h=@e+3hW45SVmDZIp$ir>=(7ySh{C-9 z8MsyhQ8df5)jMR-rTc~pGxa_vF=6C958S` z3uFmo>iS$<1${JGq|enr!U(g(jqkz-LYM9vjV2@rWGp+iUU48!rjM-YeL(sRWB36e zT?XWfKpdL)l2o&Oj)6v=rlL3X^|CDxe>at^LDvsKqpv*q9tj#6?DJdD41iXz>HKP* z(ra1_gf1O%5|W*2!zLhSwAN9@7ZN!^rgQEA%}9>459X%sU@s7ZKKFp;h=KEmfQ)LT zz)<-#A)vvZsOk5C$TLP>_ve5NAgZ_WSs=PKh|gtitY8f^8-N_lN#*PYqK^Q(#Ik8X z)42n`G)}xmHH1=4D0LViuX`s_YukgZ@lG`m3G{a2N7zL&)Z5V~d>`gKJL^zf|oB^tN{gBMQEJKy5>AC?-BTU9>h5 z?7*+Yu9f9NvF=#3J<=CbJNhDRV9q|IItAID-gBUe#`|WX5>AmW48OSB6X*=8tpWUU zyPBTMH4cQsD*NT$ocQ5H(I_4lt=)xL1FbOQ`XzZ%~ijG|o-bMI2lm2PUT<*HX>icViu>aJ}l zQA^jSz)V&~QRiHEYWb)f#KHjZ5GLq6#Gh+fDZL?9uBzRg{iur}>MLEx_RIlv1&pMf zEZ?^Qd!@cekS8i&{65y54JP-MmEzDK*b#_#$5_w94{Udb+V;44snQbUQIk=hB%!|2 z(pY4V8tY4iN&@ZpWmt*SHpEKT!(W2^+$-qUWPR&HZ5YIeYsTyiy?xPmYjn!|3h)p0 zgzlP}!^XBge3e~nYJ$=dcU6t6p)C>$$EK9C9z$)YZOZHlxHfhI!S*RB)&+LoF=b|X zXCxS&GIxD&+U(LY`tkGbJ-zq|_(1oRTuRrWkGFNnHl2~K7c*UJ-^~1oE_jY~t$n-C zNp5f&x=LP+KreH}j80Qp&S^-s-gx&kb=bfOF-T#)iuc8*cC=DKiiN^1HLxoXnucpR zRtR7`v#Co2VRRbDDV5xM`_OH|)6{yS;MNg}L}OUrc27gQ4qt19Az{Y8Q7Y(YB{6l= zm2s+Iv@I|lnGi}7E*4i)vlBvFBOsiSDjbLeduOB~Uei>doL8VV&^`m9P>rogXA~L@ zPb+l2CKSCt7?^tSDcvAi0aHmgZAzwTSfL=6L7MF_!nfnAJ44-=nAHZXRoD`kmQ}H! z8e&6MX=ymt)j&@Ng3*{i6bhLZ2sE#>^~LpR9O)>IqP_l*dsm~{P^z+NARW^uC`|H# z-n;-X&B=^qx!PF5xz4t%E}gA0dSj73(g71vUl@w_pO+?$qKX%Ym9ASE2Jns$PA}0k z(I8gNSf|a}R2Phyu3stE7U*R$%r57zSA*V)7lMzjRoO;WjrVrO@twlKcCH_@TsX9= zkG%3++7^CWPJhzRE;LW6ZS8i`nm66$+q$81!#dUNZfz9$%%+r-h@}>-s$ai9T>v(^ zPG!(ZZ?g-a-34W+>sh)^#n3fhTeHldxGtu0QS>3$e=~Xd8uWz)dgmmqAMz``y3m`Xq-4lRb`W=4iXoV zp{{2+8Pr=Ja@WzCc0(k{42*RWw%EOGL2sk#E@!K-x`r|_*Pd4iT@rQz)ONHC+l|o^ zmcYK)4JScm%e0w%W-6Uy8TPBXjp-mR5D|kXSYgyT$s$&~sh~ixgc-XtNeRe^uasx;C$uiLOs2olL0F-E2r9H%MuTsq*yF zwDs&^9Oxtxrgg)GjfaxIDy6M&QU z8YEbksn`0<1>qz$Lq93QsB3OE)@U?dfnWoU1={<1@S*)Sd6LZzUSokyH+A8Z(r|CL zzftvX$CAHc1FakR3F!Z{5UoDu9Z8y5*@lEh!$vvrWE>5>sb}owGUaFmI%o*-hilkE zhVDWNJ6sxL+Hu-I&ju)6fA>nqNkd}{7# z=9&6&!Zae!oyXLAob#gr_N59LYktlwq!!vU1+8v6l0qX6E!g4-tAJGE^eny9tj~62 z{n#`$tMd~6{U+Va7R13=`I{kUC#@0&ZDb%LD=cqUGOs= zUDFHBT56qPAGFmpX8tX>EEQf8qG*`kvppQ;I_8 zSx}dF4kt@`L!AS$&iR6!9qIBf7)xEt*Lfb5(gd%UQ;JTn`$$PQS?TNMrRz228I&$= zN)nyRROeKwrkv`yO6PL^M^Czv=U-OJ%`kn>aBij5Y8FMMRLs;D==@64<^ryibiF_frG|fp^Da&KzlSWXUgv%8rK@@VMfuy$cinZDg4b)*sCd6d#Y5$uU@yKL z7N=m5NMO&}HoTjSmvs8n&hEZeJQ-`p>zYvm!hccS^m1@jV_m)K^ENc%EpU2=lbx>x z+m)U@YBvt#cR>W+XvcY4uq}?ydhB6obke>%LiBn({g!%4=JYs<(d$Q~IXL2#C3=&l zGunX{i{f~hbX$X3h1cltB4mBAtuN9}fLp$IoB{IVrBj?8vTBM~vZ>ls>y$UNP46Lz z4=3a8@ov0IDoXH|wg11;uB^Fj8wm3cRTI}o(?>_9TTK;5wdA~F7!tNs@zC(Ft$*Kd zcX9C$Go8M8Oc7iFi@iYXx2zLNI7Z^#E7GNqg#Lt0>sMUGxU%{G_`+a^pKT+&flTq? zSRBdmU?RY|`qy@zoPY%?jF`c(cTv@+1qJtuPe{Q2*dj{+FEKHhquyVBzEO3DjKV_W zab(ESOW^1oDe1Hti{Gy=e!CjYOFce4>{ef6wb{l`ci+@wy#BV7rHvo%#!3Ea<^jBV zqjgwxC7smdC-a%{;F<#ye{H$5jsH}VYGzCE+B-CIrR}dY7cg04E}t$gBVBZgDe`}; zY7wV+kMqtAJ$$H(Sfmd6B*Jca8Qf2s$lk_@Q$s?h-fyl1$Uy{>EOP|x0@LrQFnZM9 z9I0EP_7SyPZygRG{P^H6)GKO_&|x)IG0`gmU3|ewryK3)PNeSlWwwcpKnyOwoE`|5 zVww7fZcV%Us=m!Kd;pWwL8RH=TviaK0j2muV_;~riQT9owQ3%!l0=ja^j77vtC2g< zasx+Kmt6t)2x~7s(o-kM+NQd&{}Ev`faMUz#vpVoKA>0sI+97fXtH`Z`rC8LmSAuk zC_&BN7820lITG`?&-P8r?CUL$wUc2UNm^uiDGde2I5NoGPVV)Q5lYY~td}?t5x@(p z%EDcWR=P{J`HP$D>&t61AZJ!YOvSojJhQd{FSda|AaRmzS3pn!)Pa}Yc|#|=7X&g= zEv#qTtkO7sq(Gh1-BpEU)k(2Rk$i&Vwas6|C88!(2mm?Q|A0o~??Kn4&M$ve2^L3W zoV<%*cVN9R#=F2*2^E7sl8eVS|Go!XlKiQBhYm$s-9D9KaWdyf?)N#Ih8cya2VjWN z@(JhB86kX_k!(2y$%Ql9KA;E|n`n8+5JdKO@Ry z5rGKvATBcu;25gBiE)^v;2)0-djK;SEaMcY%%R2L`%tEV)+0$VO_-lOj2UsS0mMO7 z&orm>K%N+B7kp!1{ZP+cX&1&63?Dr~-`1^>^h30Y(2fiHg>v z4vpoVOzI91ORJYKEI@1I&bF~AAhwuONIPSt!dS(u^xvJXPZ*KnUiYq7|4^V$hQCSC zya3R|VU2xGK-hz)*xM2)%L@Zdo?(CxFoI2~{J1Q#H3J9D%DDK!Q#-1Qe6e zLWGPF-n~MTvQ;)M0$z&z6PvoCV`MzC%NzU*U(@Mmhu{So)@pM*qLcEBRIq8Y6s)`< z8Nx(SInD9Yist`Oc`Tr6jyl~x<1E((0_g8NcO-6sUat{vcE@{2DFsO}j@f9@tw?jC zWhl{Nt-Kz(mFS@dNirBpDw8|YjS)03t3`-rRM$Zxt>humlWe0X6zHyX@-`vvB0EPD zQ%|tNj#L^_I}6}+;;`GN2XW}Ov6ab@2>Av-EIR8HrntVk-I)>%vI3_3(wx}R7>HB0u9sY4{D{!34DTqwa;ofruSP(yoij4R zKG3cSORPZd`_@o;04h>5Bo;V5gn?GAhyFDhsJipFr0{)1=o!+7F2k63F?0-nOVb<{ z9zlgL+*sw*5S?X!T{Kps?r0Ey%*JWK@?MhG74BXGyEvo*YV4oI%%=k-owAgclfBI^ z@qKJIee6;+Z{&ZVEIxSYc`GmJ;nviHhox6jfo9z>m03I$<7j=D-VT zxW<8pWEthoWqjCcapkFjF!BD;#`4o7u? zLSgH1Xxf7+=rzP(vm{9GLHzu>Dxq62X1rMn_m_UzUF6%hj94;s!V`dD05i_M6`(%P zZdl~rc&@@3+M75vI_D1k`fyzaGbqBNPZ-Idv6O2tVa{BnG`D@4ii>_8?$PW#hwWA% W7#r1IwNW8n+;NdA4!A +using namespace std; + +// Function to return p'th smallest element in a given array +int pthSmallest(int arr[], int n, int p) +{ + // Sort the given array + sort(arr, arr + n); + + // Return p'th element in the sorted array + return arr[p - 1]; +} + +int main() +{ + int arr[] = { 112, 13, 15, 17, 119 }; + int n = sizeof(arr) / sizeof(arr[0]), p = 2; + cout << "p'th smallest element is " << pthSmallest(arr, n, p); + return 0; +} + + +// Time Complexity of this solution is O(N Log N)