From 09a76865f2d6a9cfc0fffb2de86ba301a296a8ec Mon Sep 17 00:00:00 2001 From: katycodess Date: Tue, 6 Oct 2020 23:34:43 +0530 Subject: [PATCH 1/3] first commit --- search-with-noob/linear_search.cpp | 6 +++++- 1 file changed, 5 insertions(+), 1 deletion(-) diff --git a/search-with-noob/linear_search.cpp b/search-with-noob/linear_search.cpp index 8806cd8..9c395e4 100644 --- a/search-with-noob/linear_search.cpp +++ b/search-with-noob/linear_search.cpp @@ -18,13 +18,17 @@ int main() int search_element; //Take the input of the element to be searched by the user. + scanf("%d",&search_element); int result = linear_search(arr,size,search_element); //If the result is -1 then print that the element is not present in the array. + if(result==-1) + printf("element not found\n"); //If the result is any value but -1 then print the element is found on that index. - + else + printf("element found at index %d",result); return 0; } \ No newline at end of file From 9e609dde4ef6220eecc0fc2d20459bd87e00a014 Mon Sep 17 00:00:00 2001 From: katycodess Date: Wed, 7 Oct 2020 07:00:38 +0530 Subject: [PATCH 2/3] Made a function to sort array in binary search --- search-with-noob/a.exe | Bin 0 -> 45832 bytes search-with-noob/a.out | Bin 0 -> 13304 bytes search-with-noob/binary_search.cpp | 18 +++++++++++++++--- 3 files changed, 15 insertions(+), 3 deletions(-) create mode 100644 search-with-noob/a.exe create mode 100644 search-with-noob/a.out diff --git a/search-with-noob/a.exe b/search-with-noob/a.exe new file mode 100644 index 0000000000000000000000000000000000000000..6d6e27f3e078bf0a420d676c1bef248b21414e8e GIT binary patch literal 45832 zcmeIb3w%`7y)VA@%!CXiWD*F9iaOY!pb!!a2pTn$Wb%-_%!7x5n>;2E2}w-$@KBN9 zB$j>0csQr_an7+Vh&`9~cv{=zL41@3f(cY?BhpI6TCAuOL)+9M22kgIe{1bMdvBi~qg&pLS#?T>U}< zdv^S*)Ave6uTHOA)6nK_X>DHJTD{I)Tiw*uthj4@?pA-3yP?UQTUy~>*IegIoj7qq ziblH3%UF>#k?p%|v&=R!mTzP1B#V{eB-=EW2BZ?41e=6wBF-$F^oQ;NC%Gk@bmd1P zQb_#e4~*-@m|Ngd0V;z-yNEqu368x>?8O2r=% zC=F*s3EbmY#mZKt)>SLjxSvLVES%7pW#EiDvRGPoYO6r3q{=MANwgM3A>kHyS#!0r zl@kD1g)<)K%{ZeD!b`1bYaO2CG`f^jaXZAT#;*bob z&0#DsEV()gpjRi5J^-}q*=tGq^zOjHX$Kr^yOzH7agb38Z~X>Q>rjDl>(_AWenuDAl2Ee>;X5*2>0&|;~3oCwFjwaS$MIhL^1!XM33r3D;5eOgO?mwi{k3p zu9vQ(^0!{e)v5w4N&-?Zv|Nxv8%?3KmrO}DzoCG>RBW|J3 zl5{EF`&@9;FgeE$Zh+2*!UKoRdECgaXnFsEye{QhrpaHWzE=@AoxF2*Sr%Do8k8VA zaJ!I;X^g}Dfz$DHpP0o$GfA=2j!@Zn#&$ZhvY6^f3DrWf(05SDJ5yRXsqEmDpKi@! zyW$A}#th~p65iJ!2S*XGG=gn0!^#M@7O>D`_!FGMDI|veoB+0`hC&SpHK7M7hv+(Y zGVmi}I~{a`qW2+YsXd`Wps3SQLcgJ_USEOJnO(Ulvw2+s9V$^NB%u?~a#Ip_Iv{Z1 zq=fr;pw1*7p(&sdIGEY99sZ3nWc2Wq5Y!93Xtt-wC(CL1|7y+;&q#hai*>En?H``u zKze)RKz%Ghg(Q-#%Rv6r_1xCvLO%vk4Giu6U1aQP5#l>01DmuJaHrZ!D$de?-{8p3 zT@0#qo>h`4&q)OxDSKCCvGA{VPNke~Z2Re@` z<57UhhL7SVEg2;*hYNT4hVQ;-We?Qsiy@vfzmmoFx$$Rk>)^zQu5<%^1E;6%?x%CycF#rTH+0y?JeFR*JBTJ z$dF0w#GrR5&@FYvM^rf!WQz_wR0g;Sk*VI(W*AIiEvniys9_u6omOoD?~pXm2>Aov zGtxjYZXldy5L7=83ucQn!?#s$DCi9x?&&H@aiDdE@B0*5-x)Za8`?jPv^<8txE!Yd z)#rVSsPuVH@~GuKW#g$3q6UDc(QJ9#@xjmFO&cGEHzflT_br#g_4bESkwWC@^7f-b zo>vIrD*^-~)2J)x?GIL+p=zOu>+&9>it}?ZhXR|2!v5>Xk?)UU@Snsq!r)b;z+mtu zLVGj{?NMZqYYl;*`daAQ0?#N&o``~babdyYPY-uhe=4fq`MevR99jXm<`7c@o1K#X z>aCmOX@Km%L?Gk<0p#MLXy}a#=oxful7tYENmdJyZyoLl&uD*`;zoGJgW9!4yEbaq zHQKdKyRPC_RL)WgFhyr$D9+hj9Ur0+LS5)=Ro_8Ut~a!O2D;x|mb5?Q*niRyS{}#P ztb={tQw#?xlr9L2iGALFx>XOT-XlC{&S1GP!l6XfdnmnI>#qa7l51Z{xbv|3iqh78 z;dWO?7qoEw!?P&ae&IS-$1_N_U%1}Y;paEkxH`w4rN}~gEvcRzY*`zl6$kD%&`CCj>G;WgpzGj)4KE!@XB`Du7!-oXqRmHI{b<|Jw@E$EkwK0Pdj z!6#A}q{PK49Waj!IoJT+j;j8*>e9DdD_VCsVgy+ACleH0tM1Jd_Tld-hT%xR9 zGtq+ff_A&>$y@2Neg;X6RC;&k(M>UXX&%GNWkGThX?zS7x%)5Z=(S^KVivgqMgmu3 z1X{m6+|MChWsYE$L!CmoaEgJz!T7)QP<dUsFyi9ws%)0HCylRF8k^QeDl@UYQdcg}`D;2sN^h<;xT0m$}) zkCTXEzLOFdwkyd%OXSr;QCUXLJ-vd7TlDB8Et$(DyfzRy^y_ca z<5={z{|}}TAUu--1*w6S;^e|Xupa?1xXUC@dbd#*q%W5bRxE&kp|83TRj$m!ExJCK zdQScJpj`!_&##8Gryb}^W&;Hk6pvA-GnnI0Gg89+!MmNEC;Y$CsSF5YNO<=>JxeOm z&(eG(7erAm5m0pqaDDzqV#h;ly*JE2;m&TgNAZvn8cEfTM2ec@2)&2wotl6umsCf| zafVtnDTf5>eF!w+!N;_YOREp^CoW8IMT#2&x!^VF-FF-EXr_1&w1QJ~Qyf(;4cZp< z_$LgO1f7e1qs+q4A=`=Kf7X>ggLMN~NTX)>Td=^X-ob~P<-pLfdj$dahKGvf{YWNLs{iig_eKBNcIzk6D9)~q-C0S&WlSC-d ze3e&yriOhY^dX`b+Ja`b&(#&6S7D2RvtG7YjVL56V4s-@~LmsF@d>aQ_|!6+n!$O47tJ{-RdsE8C4 zCU*l2ati~)h%bR*hyNP&K@e6_95hinic*1tMWSzy%*TMA*3}440@*Ag+lWy<_j(zAPAJw@7!*Q<1LdXctr<~5S zuFij;)RogHb;8xTl~NPkNWGXspu?_?eE_{k*ufkpEyHx?fO4QGe(MF|+6FBd7b)4omPFDwwt6>%gl$m`euYFRDg$Cgt zoSPuumKt2_2u=?4IPL#P)Vd&G7JJ?yN>A$|!&0Xyuv?D?4!TieJ(2mm5PUMi_Ky%= zsMZ%yD}GY(h3feZ zLjEOi!?QjiROuW?CWD6_Amq0pk?_Y^f3`a#)JW>kU4-ycAW&^X`(diek3U7$=EW4GKYcYF@Z=JGrfbIk1*&Mp^j17ac_5-kNIl^!~{)zsE+%vwN!q@O; zN_t@UQ{`s(NI_sYtjq}vf37U}jobBH)-*^Ef0lQtiAs#?hm|Sud^xSBFD5w)Q+6CD z-W_~fq#$rOJmm};>fn)`ls))kl9w#{Fw{budwu_4O#0!#U!=ghQpEnQeTi5FnALFt zE$sXjB@08u&cptz0_U$+as%gYS8hj%^LGP_29-zsZ>aqU=7Dq4LqK1tOb?u&?)v%x z*Pf%&YlF{H|JuG$VqGmZlzvq0?@2#8_)}B=1hrQ{wqEoZ!L0bM zWm1>p+bF@;DcEJW?pO1id+mU99#*dDJfXhXmq*pa9-1uT=Z8`!mM-9Xn2LQw=AmB5 zh{x#vO#Bdk`Y5Jly7o<_Ru9K;2QI8sf9vX~reFmLY>K|`VQl_ChT;tmJCQ5c~z{ve_y=WK2Kr`*2IZ)ujTvrFR@&L^_K0%Ia&n4<_ z)lWV_Psg$#?|-VZQ?^y6q=bHrz^e8l#7t8WqYfc8tJk#$Ih|+y-=ZiKIO!goMD`8z zNgYRB9T-)D+NJI1SGqcG1B>?aTl}X`*PS$uckNj!0dMei-X4}p9E(~wBt|da0^QtQ z8*E$OAt4t1*45=gA%xWwHKhJxFbVu-c4f}&3@fu14XPofvGZ)#8p$6b(dLk#eZb&? zUQL4bb%y-(P2ckmZf@%no2QuSr>-`VXqr^0uWU3(C#Z$kZnWpda3(*96P zV2IYhrn>gM*0mwr4={H7xw}PtZ$Edva?e@dO3HY&epd&r&!{h> zcETNS;zyAB1Z2rgT%8A~nvzp^S9vY;q7J(^G!1vqZQ86}^i>@J!s(xNJaBNfR^P5Y zRg&7%e*SuYqG+!@sK3cbD<7wKcN|rI6?`xy8L=AeWH4Un+x}3PDL+-usUNAwLs(AgcLS`?*wC2X)l0eftBURIV;$adkco*Z{5icdfJ$3&_%qWgWz;>($>5 zem&AZ?W>XkFWYGS;bkhZkCPhr$?<_H9h~>Bgf0WmfKK{}f$!n6_jUq&m+tPSyRYM}Yo#4r z?1N8;Ft>Dx+KW(+kx4K+-k$B~a&*$n7Y^aT*i%Il{-?88t8)ngzUtde<$ETfcP*0w z-HFqN4|PXQ+d+rAkgUg=y+VQY}iX{3S!AC^sRGLZ&>AWb^gHycir5t z4yoru?|=|>k8hwq0k(R+{TJ;Z5iCBa4u$GSeD9H9@evHMI`^O$)lueL<+98b%9No0 z*w2<>RK&+0fB838M;w+wv0OkBOoAlR@kKqZKs{D8(LUSH&D~bK%hgeeWc#@l{*(bP z?lk>fdkV0G02Eip+HpMJ)lq|+uCnl=*ZuFf_GE?CszcknyHLryz}}g;!qwRdgkaSn z*B<{a%zk^Z-r?F~%be?aya&0D?{~i9{}3ATVkDIJDJ+LU>pt%h=mGP*6l7aJVC}fw zj3p>nM-rqb(SJFSTtn@1b?k*rg5IYnQ{k$i2w}`mqVnBAFIMVkWdKV`Hr4yI5g%zy zrNG6>^nx%a10Kq_z(dYN|2tjx#0QJ}X@Td>P&#i;{#RYkEg2W|KCSwm>B_aav|4@& z6Z}~RIUibTWSDKxoS^eTPVrf&%xj(&ir8la(b zn}}$OAx_89ZA-$+G}oR)>Np2od&t44kJ0lG%;WJ~3);dSz3N-8j(lRg@<`x<&GmS< zYfm>8)~EMiNlRUMWOtUUQ-Q|@SMH_0|A)Yw!LrD@&#HZc$ss2s>g>i4e6i!9YcPyS zQD31Z6Na?ZF8yzZ5;!A{vE^;`HH^UC3Zk(0S&TnvwjBDHo7B}YmDp50tF}1%vcLv& z4f=ys57%SIsm#)PqA!@$Z&!WYWUO_dXBg?GkIC5T+q_Zr zVF8T7(-viB<^#&@9o<-K>?)DA#kx9P0?W(?TpiEiN}aO$hWZPHu;X;!8@r_g_472? zBJ{$PgD+FOP_fMRNwDe&Uru%H$(KO)S|DU@R>o(}_Ge)z>Axi~fH716CAZlK1(ge` zZ{pU5mDH}gY#rU(vL$~;Z?;X>Y#;&p5q*d_8+^a+J?7f8@>s`-u2u;|I?jBe)~4C>jl?wfj--S6OBG|HWsFVpbpd0GStM7 zv_NXVu*KDRH301!ZOlJupc7e~9*uXE`_=ufJ@|g8qJl9cmUI1%4rgJ~)rntzk*^_am}EruN%s zyE>jjut!81ycAt?rw>rhzc*r%ps#x%2{O2202-;Q0 z5JewEt2j4!snLER8RUa-p0JWgQDuw&v};c`0SDiu#=RC#anUBuxH`UxiBeb9@sNt} z3c&{YA+>sF;B&}u*4v-x>U8B#0c$cTfnL1VVw$N3cYqu6${roM`CJgM-CR3eepk9`rpk zuo-z^?hp&Ef}T1oV%L7OBu)^EI|zYU4lJz^qwf>kjzPws5GJ*jLow3(66FRd*SC9M z4@MZ&o&c?SHdxgSnrOb-gQ}31u!_6UG+ldgfU z76b$jxF;K+p(7$3@&{%C3`3yfxdpuv@BRC{q!b(2PG+@>*wQ(bD%QJqAdwe62{8vM z>2~wM&M?|1Odpy+qKFRP|59)qbO^seMxD?}uEVV|d$dhIoff0r=+#!0>(= z1Ht>r!4PN2!NlPLTqcEu-oyL71M2VMMmOvGGQn9UVs zN&kCl@kwe|uTCK21%0PL#?`TryyYXc_*CdUMEGFwseyVxO#1R=r^KL=;?{Iaz=)3z z_MW|#qz>jef=kfz;)z(-G@3)Qhb{}|IRk%^f{v+L16o5$gv0(1kbw@(Ehr4!2{64M zz*&elHc%YCMz##uk&9~XQ6^9;n*zDj9$G+aghh3n-(lz)^gH?5v)9?akooTe3XNy^ zDrA#DrDUiB(5@B<6E?@r#uiixi0%e#7f)b4l4w%_%2I!PO|4E=$3qlgK>W;GFw-H4eMme0>I|_-*-Kiq#ok8@ff7Jo=c>A2{z!NU zR0acOUdsRTMgCK+hr7Uqv*c2}gSacCdINVs|EcHc?L>8`UQGbW^rQ7^qHY^3rjj|4 z%|gR`{3_Avp{R?hQ)KnaFzO9fof0+DO9cR>2pZ}`fq?@k8uYz2a5>twp`vxWo1 zF|NnnCSA_KMzF#y%y~oqf)~o4UZaAUnxI^&} z9m{s`QpM5h7-w=TH}c4>3UGyH6cO+!gnVj9RL2U1SBk51Q>0m1t7>2cGI^ccl5cZ$ z()w$CV2gvfI#1#@+Kr!~VLbR9rxCl~IT);8v=k+%&ww)wOd=-v4i)BnF5f}k$Dh9j zy{Eu*AQfhJb^bg3eXjWT^?`G9l?nI@YkpIQEh+#tm8Z%aWGz?614wb3cie|Nb!gyT zTxi`*-3Wkjj)qQQ?lzSx6W-jn(R~+N<1!mkk!j*Q+_>(z^%Y$T{QCY1ZHB zKvTi(Yp8aNw{snt=rbh$$zX0uV#>0>aN_#pz8oi>-mkyUE7}ofa@rAQZhL+OtcHjeiy9qFqyF!& z5c?0{M~J;}J*6(xtI4tSgu&7EFqh%z^!^!Kgb%+@68OjM4L>^X#ty=+ zU)uBwoAU3jU}Hng>e^blO|IK8Z%%q@U1KAY#_enLt@AZ0%qy;L`bMn2+22$b zf#4f54scg1_-w4sx6zGP0*B)7Y&X>C*Uh9-AQo6ld@>~8fn zHrG}w4b6bGHY?4w&5iE$zScGZ%&1GneD$JbY8n)GTf_Z69XFM&ZfvfBMbqZ2Be8Fs zM_g$-h0mF$<2$#UoSWS<^Gm8`xfi6~n3_iLv0>0We`#uS>uNV}=I{b@(jz6uF88<6 z{}OLxT~K|{f$;;|_%LIOF=lgX_fJRNzpmXYz-iR(f%bQE(42=3>HcyiJ?NCKh<7-) zL1~(3O~ZNeN8#}I$Ot(JZd>_;1jphyp0^Mn<;UUh2e>j%g0s_>JuxOXU?+N&I17Ff z4%5?1l*@V`!9nlGutuCMfa4J|r$?}MoDYtGJr3A5!1x#(_k_0_XGaulEV*X_kK|qh z+;?z|$mV^-9&p$WOz83SdR~T-xp5q?04THnGaTkEQ`h5OLSSqx9z>tc6qKV0OoWH+ z`@A6KW#arX@=u%cLp*;rU@LHLel{GQOt#I9msoycjLpw-Tz3D15V8-_Ch#Jrln&nIfxI*kpbLQxSIJCB}^+!aF-=aBSrb&oP>C2%Nf%b9*p!|hO!7z z(Pg~}?jlH)qoEeYwIxg|fQFog7dbi+n2qbX1I2fM&cAAOxNXZ|Taa)R#tA`I3lTKv z;<&qbno+wvN#$M)hrdZzNLvkCdg2;5!b;p{6A8e_vIE(G&K00>2hlLuo3T28GI2hN z{2?vBlj`HEsE@=)9G-;aKumtZs$~h4ISH#8CL|<7!$j0iyr&Q5dYOV-T|yc1Yd}KCD1pb zTrHLJM#{k-Yz0QGi+J4*l$U_}UnooVw%9W#q0HVS!BB7llPz=NY{dZQjsSb&Y-Cm| zSo9lIZ}I!X;mgP7mu1^AO1*&H;!(ilyVM5gQ{`g^!r>LTCq1lClh*ddOafSd*bY6HnVJF(aqB6zV*v+7;k_@+pi$uq^&IBID+*_ zn=Lvj<-`?6#VAi)5sIzCxu!oHeiGNHIxx}5k1ACV2S<#=IZxc(MuOY%8IU;yde6cB zLRTI$(3Z8Bk(bbIvlox<j~^AFd06)ZOt|MLv5RdG}Es_!@l_jp!m_ zK0mI+ND%5+^+>)!XC0PhXrWNp4F18#0R;H+_gRcIfU~(&T*ZH={PUPnSwJF=gm0jD8RK&yMGYZM{(}J z`83W$I8Wgm!ucuAOxTr{7SPz& z9hHr3V7sKc(eGnFb!e+zkV1jA82gzH;pylv9YCES;KZpazk?sWB-P0TdgSn zW1HOE#0k7$lUoGv&o*KrINsu@u4!&nSdOC_dnOT|I~;HjtkyBM)=`g|L~C}`Z-C?A zZkJ=7miGh4x|%knc|$E$Ab;do=UZ3XvI()x(drWjuQ{Ulw!|JAL48GrV zz);*y@6cVN4;J{$p)@x(Z$J$=V%9^ih9;#RpK`^3w9*VFUj{i`PP%tJ z%C?P`mn-tNB+7SHC^yzNK$nO4eMW7wUts}p?}JMh)>bI#>9uRBTV=)n8hq z|L;6#ZGC83)_*6-FKPW9SwPy6#irrR#EWo_?O*!A-%-{5Z;MLvI2)(p;D6J;lEvsX z9Q{bfjg9?J{1y2+{LAbA8y46FHMIJdNF%EMyKtta&K3XLT5IRx39)$SI9GIEb8DNM z>Kj(iZMbpag1NPuR&Qu%O08gX*EFy5&0XtjP}a<)QvA6mFI(epXsk1+=ubrF)V4Oa zwasb5Q`hxAfqvsWjRnIaNw=rMJuh|MLMF9W!cQH1LBb(XPELBdcy8*Rvrh3h`EFh9 zYw}@$izGc{zO`Zg!UgU*tM&h-^W1avvz|+XXR>pIGVVF`P0e%Klh`|Vx*-!KPSbr0ZP4PgRfHqrf+Zv39-DapWrm?wcwVVIp zXz>nyU)Suf!SL25jiaF*v(u-;ARobV&~V&e&)m|{w~-YiweWnogYx2$!aNJ#z)>m@#lVV)O1~jMGK%`^@o1b$Z&G?{jI69{ zsc*uI1xz|YCL$b7!Kpr0A@Qs%$dObdGbOexvu(N_>k>W1JKY!fX@gJCyTk1%_|WznySiz~r$@G%M z{g_!X$4Y52aJW(xc2w92=pdntazC#H$30RGz;OnN&4PqM;UP{TPA{;97l>U`-L__Z zb)&4XnCnTg*fmOZjZ9D$Gj|V2j&r<(zY`zFpI2}u&>sL_!^I_#efP1L1@9m|&hY{M zP9)VX;D)0L{0R}Na!WJn9fps2@q54#8NT}r@V=t}+azbiBe>Tm($u$Ub#sec-ME@L zNK)sOA#`U+P0f5-OnFG5P1C%RNlC4~78%pm`i6~ix=b&SFk3V%L%{6Ou!REVNNQ{b zBdt^nPqA@H{-#z;y?u2u<+9kM^*qRklrstM$zVba*~X*dA(zu0!`Luxkp2TM;~aUY zKRdnK90%1}e0X1ntJKEEWlMypf!7=GuW~p|VTJ0r!Ss3cCKeytb3e$(&|E+E;9p=2 z7DK#aUnY|{Vw#$U>kIR+Qu?syY~_ezj%d4CjVuz2Z#WR5sAJ- zRE#-^7u|BFvokxDn}je+%QnreaxEs7ZCDtOJ@P%QB*)+#9Txkl5USBv&0>E+_YO4r zhI&O_j}R97OM*Bx2>Kzk%GiE_#mB7kH!65p2}=aAue|_ri2{OGb6D)_gpv|d*RZ|; z%NVi8D1TEnpx~`2voq! z)HI?dt0DObf)!Ep)&Ot)5^Tyi080g}VEj9Rtca;^k%<_KeTRyyp|l|Jd&+O5v{v90 z0XD|0Tendw@jjL4-~dtNgHyoR#sONH0fKCg!P{3_nL#S^Ee;T6P7~E9I6y1&M}q7o zDpX8qhUV}WG`83wD*S9rW4c^hUAxAo)%HgO-5b+5&jkGoL0^iY#^Y0J*T^+kU|Gvz z&k(p9u0d5)-Q;WbxA6u>ICw)W_G8LF7=vZ7CKMv4V6mSN>`+WS_laRj9Eqt%c@}$) z68$mts7w}no)X7^hIN?O3zRq>Q(wCViBBoCn;qUBEDxek%*$1)b$Z*+bf&v%OaXer})M!b}a zc2p-T)oXoCvZ)Rxa)d+;0dMM!hUDT%cvsv0DjK(wtVOMhw|ED${{Z(KNDjtdi?0gg$Yd3G7zh*D)Gt{IR)O_DvUCsU}c{2%0f?(T<*=6bG>EWl3Z^|&T{kuMyU#~ zJO-A{j8#!qge5Xis$g~_M=zUKqxlK% zF86vWDoS(Y!V;_vmXe*Io41I?SyA%JOc?P7h9@Vds<^7iQ|XmUt19zL3rq54PdVh6 zXyBBUmll=gS9#^C3d)Abyez@U_Ldb|vRy_t*{jIwL77AYSXNb0AQy96vm^sd^ovmC z$YqlZaBgW;who?bfOYKBGL~#Wb!0%N7|=3Lu3S-2T3#vVRh8sa7M7Ns^StmBvP`zO#G6-`1D|G>8K^}$ zWttmZZU9kvxv*qzVcv3fg#jjG6_(`WdUMz`1Bx2<=6lQK+&q-<@(QS6R~q@HWtFlg zzlvRDfILe|3vt0mBQVe`DM}?;# zkIgW{a*8T**|la^b|t&c3@Iq&=E^IC5HrnL6;WBU%vpJPozRYRL=Ml18=EQWoxS|}{3D2ZUEnK3JumwAi46&0uk(5qnS z=4_HBP0n5}mn|zTXY-6qa>sHAjetwFSV6G`MqoEy1SPM$w3s7hjEV%qF2Pd|G|LJ$ z-@p)2-Q;cvWda$Mu)x41PZ1R%M`PSHDn^9BLL-|uiL#1=UrEp%}nAi$|vmVr=Jf>2*X&9cZ_!aPPsML}U+Wjf0?Aa{AG z(Jre*uPqB+CAloe$VZzlE`>d`Mo7Vi*}o{CD%R?KUFqr#%Rw7js=%kqp&9x{s4 zHJ0i)r47?t!xJ z9GRWxDFP=9rFdY@E-qx{28uRTfq&)}@(vJHLy@e)KoNG}p1~>&uwIpSYR0HCvOKwW zRG}h;->@Y{Mk&U8g?YTGqC=}FVM~p?BGf$|hC6S-to2@u68R`}sW!yqW6647wSq59 zFqLTI<47^gr1ixS!_4zi0^Vuoq&?*riBV@{PM4A4wK1iJ!a)nOv9v$~O%7Z}Ekz6* zc{;mdsi#aECvpInIY!8Q6|`6Me2HAwjCrb` zCVO~>F0aAYJ+eSwSMO`81!B7G0ZXP=WDkPEl!gwin(Y0M4X4#m#t7E|Imw zgrq`@%9n|pxTGR)z6YU$Q;1KB?%Xh5_Qj29ZQo z&Ve&kpof^w>|0U6e2UhJD&;;^#_Tn?kE^TMXuP_xt{Q7swN65!j0G7Zvg$-u+xpfF z*;>%Yb2*#e=xpMc{V-7@Ck456ZM53DUdEd`t<~_h=9(IKWnF{~TH`QFvkQd#4`)Hsex3O0e~$EfGJ>QVO24_*FY-rEXFjU zq!PYt05wDa;Mx{&2G;!yU`Z+5&;y4zKsgxh%)^AtfRuO(JVh7;kB@>?V1~CmySy+r z--~INfm`6ISn9{+sG ze)>E#6(frVT1A*P8IXK01^%Qc$l?W|BVNjw#Uy&^%0sMu2X_G-w1U1Jj)-P$j2z`AE<_OmqyayJ*0dj#-WYqJ_~bqq+eW zd)au`R5&SLWS}6+VlR(^@Zj1?Zpxn_$u;yXBfVG_JAFJ~?&swinrfTrftUs98jj?o zU^)cv)mz_5+{Yp2@{o%cv(WNpj3)#<%h8?(@x|@fsyhpL6BzHOsBXXP3ZOW}gAwb~ z5u3wNj|D6|$Z*;rPfH`dt<(Vy{b5mJBuj@(jX+FKl@c8?9t43L#(>P`w#%}_5hR9NsKzZo#`p=y>p`fQ=uN2nFEU#`^{2&m0n4?{BK*52Ger9|p!a zM+_bSUh4c4?vrpw&t+tq?_f%d_${*ubH@P;U~V)pjet|BKwQH37(4x5z|?Cg&#lM;oK7vh!kaW3E!TI?keIQkb!Dx6H%8F3kr!2E<@pDU5cccAUO>MCUNOvbogXVI#4F*lB1GP zc1jeP7!vQ2OF@Ptx^xP=4wtDJET4G9*boE$-#gYpB^xWmUrD-(wq`SP^6w_S6MO#=A}px9V3F&N1(`UL{* zqv<)us|Sdnjeb14xwu%!9f3&i9sKn|K#G2=;o=4Gx}{Rr(44x4?1Wo9ITZJJuNDt% z#XUVe6?gPR6yXjDJb0xCN^|>Li4D4KO^ir1vOrhxko*b3lSJkknr@zynprR@XGn zp?4D~4@o_*mJ(n1NJL56?*Ucwpi}$y*R4_0-vz=aBU|b7wsw1cg0tI`;Mo6#*?n2? z|3V9tL8cx2od7p^D2_EaPnsYb2@F@27~#m;tJrP>qP@hO7J=x$a7zWzOqg9-fV}8; z%kcGt_A9f5Ltbo`=umL5kK7ec^J(=LbRdqfY*nV8tgUEl#2J0Ywo2|RGQP_ zB!c`eg&Qt9{_em@VcdZH5UDI(W)gFh;~-#ZXpKU5T`y6JWWEaJFsg_;^k3~I5a%VK z_=rQ-JtDI-dI$3s%I(ET6zozR{t`vw(0}=tAW#H2wMJ&t-TSzI6p{)YY(PBXNWHff z-#SFwN4Na<0Tq_7p>GB@;oW>12B+4x;I#=Hf5u62amoZ>6T!!gt5FwM0z#)G4x(B7MGC|q^DT+Y!`V!p9K28)w&mMK? z^+h%o^%a$=-Rkw_Mw;s-S=G?%B4Q0G$3iHT$8bDRPbDo#9^z`HMfJ4ro4@H5Oj0EWCF74ZKJT6g0f|CgN_=Vt$>4*9r@-NB;(1RPSb99Tr}zEWDOkcs+O# zUesd$1tqAZj1?hu&lEV&U7|fXu&?`w<0;U|!bIn<(GfUAhxXur0#Sz^>t+H5v9%Z# zg`nNiF7IXWWAh@kBfx3baquM+7Bdjn`y&utFF}WRJ%Lhqv`Nz&0`rY`er z)S>G{6KelFWRh;ur5zmgUk5D7>_g zc~l$^l_m~j;}m(QUm{RAD~u*KiPC zfJ2^bJ+^5$Xgqq8-Fzb?(}1q27&_vXCeNYarBY!9gsuV(3pMeG<3aIMD)^gjO%}=UQ}OHOQOD( zq3MraUt~j3UssG`MeH&GI&R<;;s|~Gs6ZQ+>ML|eJ5`r88WGDjBdG$x?YYU=G1|dccJ#J8M zF7yKOD94+iT$ZBox`Av6xBO&t>Ev25c;KW;SzA+MK z!J`()!y_T{DUh4xSw9kILDNXc{9!n=xm1k>hrUNL;}ltNPFrxYEjaY0lbOyn7Mzn7 zoJk{b7T88Y<{!6|`UtJp#4Dp8E!70EmYRRiLWh3O#$2k~g7bm}=Oqiy(-xe)7M#Z{ zIL}&e9vEaNl5+~!Jg;!K5ZA9${9m|R|cGJLDq5P->)u|Ysp<(jg8qdiHf)rHK zAT5CG;46V{^q#z!>5tySek-zCXv*dZeMA(YJQ^KsrM(3u(1nf4i-^&RVnk*s6Dcz> z%PR3GE89e;GolyqqOql!4&i(aIC~>{k(I1C?*r-p9{z)lbyTU39L}Jq$y*jIvBblW z1&3DkwNkBh)k?M4M~(9WKhz9vr|R4z5PHU8#>uom3L+3q!g*v%lZ1cE%x+$prPL}* zyI3|-uZ+r(kohY{mb!`7X-)EEJZLG^VJWpcQi{w$pLgn!1W$#ujew5Np_;@9pHSE_ zGL`1x0zzMU>Q)tyaj1u3jk|zc3dkx`sab&NqXL1m2oO3bB_IWWl$lB`1*BW^F-R!3 z3t~G=64n!ri93F7hdDr!>?0^Y2FOWMseb`vhpE&vfFzo@{}K?r_Y`z!OsB6N2nc=b zsjoi^2)%@%$8Z6;o|-HUTDK99MS$r2seqIKvO=pJ0jU8*@8hU;#O6%>CM`OF({7Ua zJAjyL=O=*ZV>Y5AZ)}unc~k>CO`e|thYorcAh^Fl5X`6y2x-aS7Y1Yk3=D%rL9Qi} z<1i>Mv_S5#K<)xWkNmoX_w(7RLFZoJyk)AdhXBbk>HZiXCrvm{0^)>1xM+I)7`KWE zvLBFPlU0ubvJfRmVPTCyKt455{sfSAh-b8vM5Gp)&1vtk+ z3;#7_55NKbHo7Z6&rGGrbG#2k?> z!KkXmL}xl6ry~9%i(MdiY%zTGMp`PvflAUm>UN@I(xL5%hr>44Bk#-Kb0 zkVaFfB0#8h8zPeG0WHwsd>wwgmWF7=$wh3|$kYy$b>6c20q(SFOK%OzYPTN{= zV?-X{vs-|ZVxn9Kh&~!b298=l_Tox?p@3`v#N0DJ3W&arByj!}koE|7qC-Dz+Xw>! zsL^>IkZmR{dH^AR7Oj9bdaR>}gw}1ei&uf8&uS?`ip>$%MD)TlJZ|~z5eRYr0Hutv z7C}A+L?4+8nenbDKMWf#1Y`{|4X-N%WTQ#uYCsOniT0>QDrNGq?*T$;7?k$`Vvff2 zl#j9K==WPdXn<;z8U!TEB+ofsDjH{If?+M8*NuQojg*qbmX++8IngqEfb+DecFF+} zha3Gntp`)hnUB@LIc}=u2LW*d$*3tEfN0FrAe z^*kVYD-rS>1Z1zt&c6UepQi|%_W;qKHwnl`fY4!hT`XM1Jd(K#kkckjuOoNDVMv$* z$fG8lB^I0}K(?8DbrT>35xpoL(nh1pOj@YG(Pyke=I;VR&nJvJeGU+(sRnxiX*bF9 z9w2TL&S!u;VZylt6YFP9klBE2H_3b(AQ=&v$qLr-Mk#R2HoOmzZW!6H^H%}cjndTW zgkC!Up*l7E`QHH%Z{WbAkb_wiAP_sMCprd5fyrWT1EQ}riBi_F`lrBgN3@tQ2~$(w z8u2?C-LF@!ul)k8?!B^|s(14Hs_^ZgRe(WDC@)pY2Z;NlDgEY2(jeg^=tN{n% zWnk|fg;G3`jxB)|?21#%wdOk@^B>ZZv5he{#f5i+Jhm~G(|Cb=eDa5n(d9OOja)c3 z6Ku-@+pPx&xwgeG>mN399t5mwmgy(9u>VvYy%cQ*iFfP>Yg3bq7aw@3EPU7mkkW|n zYN!k)kyc&l>ho7E!hS)zSBq){@qsUC%>U>4bx8jgkKLUQ|7g_MliP&_Mx_(gw*q|qNu zF0O*U|22w1Au)p0%3!ze$VTK@X-uvddwX!sm($Z2@m;`$&kHsqA_v+;J^ij<(>gFl zSP+{+N0~LUV>(%t+6_L>)D;%?s5JH?=j`!TgxK_0t_F45;!h(-J5`UmH98d=b?0|Z z55{e2;|)k-t0p>@8GIyu`e8U=xeBL<37i?2x_h;d281q#;se2a7@l<&Y&&I zTd}7XRryD#w{|KoWwUNxsxFGGC+X&40}#?zYKh<#$$buA4x##Za{ z$lBGMEPDHOy_~i&x}Mbc^VXf+sB6)tDS$UBZFShsQpOJ<)EUq9(^BilE}2t zJ+Fl^{DvyKxv`F_*{JR{n19LQ5*jpfrNRjQ$FD&7P)*N+Y zXQsO<&(>y-x+(OH?W^ACVh{3!!6eMs#~JmMJOVE9TS`S(c+ECt+gdp zG+KX}xe<+0hp;WS>eqiTfZCK5g1(MCjdp+2B8%{e$X4^jYMzM|h(!N-0YwSTkF1r< zH-txNjfvS+#UzjSE7+M2d(20-0B(8hs}GHSWPAMxKO=^~j@%9OXuxHv#(sLVZ#}PR zJ?ijn=|MsJIRI3J_~i$&%^CetD4`cc{Y(P+WRyL)WFzBmAwKihwTs9SaaKq(wsU|R z`dICU0d&=(19Kz}GCAruD0oZJ{geNIfYwLoVwiq(f%h={_bPa~=ucS@A+Sdq{cHhm zrrOT~pwb|f@v{rU+jZKs;$!MJD4u_jjrn!osEt^Uv_%)|+jtST;=e&4`VdI;1%6Dx zU~BljUTw7PJ@OY&>w^rY&wdeFqI(G1hElIFIKSza6g0TD2+8el?%(L4uG#5CGaBue zJB-TK7D8m~pCLS+M(F(4bVa-%iARZZqO%#Tjp;v6AX0j1wU=O1+rw(3koHW(eb+-Oo@fiB@7A6MXoQ}5iNZ}aMpXlL}m88zw z{JSeCrPZ9#^NolnroOz*-#nr#hxPU7aMAIVc><+NqfHaIHh*ncImS<$MA{kx{}*le zq9rs?t(iI;+Gmq~ff^f4iy<8sRR19svB<5>eGnM=sxOT@qN7Emuf~?tYul8y*k1(7 z>kW0SueHh7h;8Sp0gMhKQEf?kpsn|bhCf-l#>npvai>Scp$oMtWwaOJjgeoI(JeV5 z$eSF1rn1^tu5!euu_OB# zQbt*)K!s((s%fAKfdu*{<3v6_;mK|C#bU+|(QGT3>flZ+LZYG?p4zJy5@X_4+!0 zGVZ@wj+^|G?v`zxvP(4I94hMbLVO4#dBp1Xe`fBvKUW_0z3}KeuZ_L@-lgTFTZIqL zn-JAy9(X2<%EE({P01(cuuB_seBTAbWe%RJX;kJj z%Zf|BvaQ{!kH(W`S1=i=Yl%gz=34zeVFHi$CiS+>+uP&qrY?bKBB^hWqS|iNMPlLJ zmQcG@TN~;LCQK_4j9ST-kgjhBwieE!Av2z|5|LnEONZI9#?;%_qm$E{YqFbbx7LQD zG3mQE+49N!hC1MNo!R!qklm+HJY~rysOM3NSBOJ}D247dLp}GJ-N9%tViy_+nn5cv z5QT+gx}&jRZ}b5K%Opb;*S;V+wWYPCv1!K+bFIJ5uA4VIYB&4WVV26U_PpwQmaOyY zB%IczNB+Y+qpsm&t^5|YHm`U<&94X6wW#wxvM?H*OFQ0vg{2lpFC(7^ls@mXygyDt zN~K5br;M+L7b^WO{IJrm&@?G$edbRtwQ<@5Rg+S0)PXxUi#HwkYfjfUE4m)sagUb;I&ao!hume|9B2A3Jzf~BS@+Yp+gz?C*RhAt!29H-96WMi( z0cCGkg72!O4X6>{LpBp*S(F>*6Hik%F)I1XiKnTW7?yk)@ig>_!;-&nC3qV0#Iurr zpLiPT!~w~lBc6shu}|`Ef$u&5UY6Q-ThgcRG16}tgJ&n(I$DRyUxF`VXl|1vn|_3r zvx`o^=6u!CW|C~00MlsQ zc~Tr&_Z{hGDJzV#wnLzD|_yfu4uDvyVFV!7;eRcu0NcL^m|3hFM!Rr*-^)uZQ@dPYxArC-hHW1i8peleq8G!7a=3m+lJMn)eu zJfj)0K|h-+hv=OhCFOe;Lo{S$Go53Z)LChn9vM%fGw)nak^xVq^NfK@GKKbMbgddP7JWFJ-g#G~^=E5H>QiZdgIhp<}hfBl;*Uff4=n zS(3a-Yj{LIL+flrAEV_pqMxNzGop{v;=%)Z0zy2lmoLO~l)9MB8tGT@RQ_;*2A?O4 z^c&;-1P>ZTIAF z{K}mB*1Y?90N<&HX4uyJ25J87pRywv{gmB@B{|FadCNDTbOc>MthY{ujkT3B5?1;6 zZy?CUs5-s(VmdW7xc8zbb@Mm&PGz%LM=LRsFVRSTMhy)uIzJ!79a?uAAPoKw#9=IV zLU_P-^fH;fLUA1b9_DE0vHV)6l^^(W;Leux8-dOM_LdtiRmrVm_3Ua*vL6 zT}i91!Z`Y|cYNdm+I-|)ORN1OulLsUh1T>(&FS|7*@b6}!DAj{!=F;;XfOTh&cNM) zoq>A-=CK3$Ha|FqQIkKp+tP0z=2nm4Zz?Sr2_`~4TBJA97l~Oyx2YD3TUvKK6$|H( zXwn9>pru7);mCjnKi7CS(iww(8x3^x5a>zJQP4L*2SDFKRK`J{#GF(hB8NWCW>ix3~$+3P_cB{}FQD3yga5uOLO3(r8c=bFkn6$d=R#Dyz$1h%a;*M_SpW!B=l%4a3Nb7=lf{y=L80P z)%(ku=FTqr33_Dveh~0}jCDTso#o!S9#SCtr|}s;43-zjm*(WZg#1CorUf)-U)G%S ze+KaPAz$Q_w@I<=^F`nk+X%@UebwJAYxLDT?$v$T(5yz^ipRoUOiw zgs(o}TNCiDX!L2&gMOp0LjIlBjQ)+n53T;0G82KB2+TxaCIT}Nn2Eql1ZE;I6M>ls z%tT-&0{`C#@I5!*Yx6y}ItJ(Ns+p%dbt-(vY^cL3-z^_km8)&F+d&Q~e?Sp_gIZ*n2ye%Gt^`Ra{7!)jm{P?_X25(ndc?171Ac{9fOwPj8<1eRv`66&6p3L*T`G zC4NpFFrKk;!Ov$QK0Egu7vggS&u<}KA^5o{#4oeoBsf9Ty|@+Q=hP|kiYo-K*FwBf z>?$%(UNKjU6~%qI{EI?ARf5-lAzm#;d4q5Wy!2+)`SMB0ym-SqP!wN~+fN*BFy4i^ z_i=^zBIHGAPDs|h;!45m-YN77ta7cGe*V33p+4_&d6bs_Eb({T!4?+UFUy2aXuL5f zF%6UOT`v4Oh4X%_)Wt2Rc!(qVzNUdFY^q5eNPq;wB;r=l8;l4@f`LpP$Ep&&RlatbT~(T`Y{A0$z>h zs#??7g`^j;k7z}nx96Zg4;H*$cz-_(d|819n>huX+8tIuc=C=HqSF$eZg4f)omY01 z;Qf>}J_~$4GY&p$OYguFYfie3vsK4{x0=Ab0`+5IA2ifRNloyI0yY9eRsPHWIx$DPwOS_ z6K!f8$vbn1jS~7Ma4m11t9?!R8CHHU99c5Ji{-mKSHk~r3ID$>flrk1BSHx)X{EZm z{UMRhn=!3EGens)NhE@VMTtG4I}z-QnBi1k-yWDaI1`#yfoc~LQ4)Jh`(2Yi)ZZ_YTUu*3^hYD1 z$oW;JdwkQfZym@ zElrRW3@2O&$W*0Vn|Ey9+^!=vDA3rdQ)Wo;swh*7vZCDP6kj{T3Hn{hB-e|lXSuCqepD!#l9MeX zBonS&YX2@D%}%i*7qn8~!cPBkd2lCUDY2UKV)<{MCdaL?G2u_{>9c}epjN`BJzR^@ z%in(C$9vw0KhW5++6wMg-0oP)-<66YX)_uYe&Tw9$sXYk?}@>mO|672xi6APV&N4q zCS-|7Z;%XBt-se2ez}_csQP!u!6H!&-!fMIL|m>8f22q4BRyd_Va_(SHx%1~>u4d^ z7Y(6Lw7C43b>YWmCf{V|HtGMNLg!`tSn6_}==J!}8I|q%Ji}Cj z%vt#F4903vaoY2_hv{-wRMc(X4E!UUQMr9SA2D5_?D$;oK4xr#oc^R?`(agKdXR#H zLdRvQvOS--?*xXQs+>LF8!+X20;tHM+%YTeL5?k51>LZWqZD7U~2!Jo6j|8dmjJ8%Dz!KA_t|E-Z@w2|`fZo}n6hWe{bdKtGkwNo&wr0H z{hh1B+%Eh3uFIbP{$=VquF1J#TcXb^d!9f3d!FeQr!wlU?uehd?D?F`^zQ#)|BB0= z&(lmP-^E!tZj8N#3Y|@94N>895a;2$*uwbN1? arr[i + 1]) + { + int temp = arr[i]; + arr[i] = arr[i + 1]; + arr[i + 1] = temp; + } + } +} // You have to sort the array and call the binary function and return the result you get from that function to the main. - int result = binary_search(sorted_array_name, search_element, initial_lower_value, initial_upper value ); + int result = binary_search(arr, search, 0, size-1 ); return result; } @@ -41,7 +53,7 @@ int main() cout<<"Enter search element"<>search; int size = sizeof(array) / sizeof(array[0]); - int result = sort(array, search); + int result = sort(array, search,size); if (result == -1) cout<<"Element not found"< Date: Wed, 7 Oct 2020 22:01:57 +0530 Subject: [PATCH 3/3] added another algo for reverse array --- Arrays-algos/reversearrayalgo2.cpp | 14 ++++++++++++++ 1 file changed, 14 insertions(+) create mode 100644 Arrays-algos/reversearrayalgo2.cpp diff --git a/Arrays-algos/reversearrayalgo2.cpp b/Arrays-algos/reversearrayalgo2.cpp new file mode 100644 index 0000000..7d8950a --- /dev/null +++ b/Arrays-algos/reversearrayalgo2.cpp @@ -0,0 +1,14 @@ +void reversearray2(int arr[],int size) +{ + + int rev[size]; + int j=0; + for(int i=size-1;i>=0;i++) + { + rev[j]=arr[i]; + j++; + } + + return rev; + +} \ No newline at end of file