From 00f1494a89e47adc39b51678f5bb305c736e39f2 Mon Sep 17 00:00:00 2001 From: Ankitasareen <65178427+Ankitasareen@users.noreply.github.com> Date: Mon, 5 Oct 2020 12:40:11 +0530 Subject: [PATCH 1/2] Delete dijkstra.exe --- ClassicalAlgos/dijkstra's algo/dijkstra.exe | Bin 46682 -> 0 bytes 1 file changed, 0 insertions(+), 0 deletions(-) delete mode 100644 ClassicalAlgos/dijkstra's algo/dijkstra.exe diff --git a/ClassicalAlgos/dijkstra's algo/dijkstra.exe b/ClassicalAlgos/dijkstra's algo/dijkstra.exe deleted file mode 100644 index d51d6f401eb69e24243e68839bcb25c17f1e92fa..0000000000000000000000000000000000000000 GIT binary patch literal 0 HcmV?d00001 literal 46682 zcmeIb3t&{$wKu-c%p@5|$V?&0l|XKB$+^D@-PpG0vO|Xq2&CxYFU_zn}fniR|=?o=Im< zjr+y4U6TJ7)2h}tcDUNwTi3PMHoNL-TUuHb*V=%qJ=o%EY;hHqRl1s6>jT*nCX9D$ ztjm3j`K5IBy?Zyx>`unUTNpdYQlwPL;$riFRD~0;p>uF`;w;BW($PKOB)5cuZ%--19QZaRZ&%0-SM&hvoETw+lpn3NmiQX~($`XWRii&)hr# z@TcP1hBFPP2WQ+tc-d<^ItWBEvQGL*JUXe|Mo})eVJ~o~T)!EY%U4iQMNqEC1GphQ zI0RSi;CM$D2Q&L-r9Kc^=_y;h@+L$6Ig(PjmU48s6)0ZyrE6l=d$yXWcQ_kP$UvdF%99=J? zs14haI-=35b6*Rcux-3#u+Yt2bkOFeYK}~V?4c8qqw7tiy89g6XK>AZO&tpLXYH}E z9_3=T)}Sj*+K{ymv_w(f=@xo*Xyw4MFed`Ytb7 z`6tj*Ms$c158nz7g8u8IOZPgY<9Lu3k!rz1*$m0MiU`5R)zf**2dHBfJoUjXwH}yP z$$~IscSb^y-)VwGheC(b=-%mJk*i6o!?s8VFdwv+dzfl-N51ETxVurpgRV|u6}%?$ zN0bzvltu{7$k)?Bbm&OrqjA7{gL0UPvL0l>#*OVk8{L4>%T~tJy^)82qGq`x^H5m$ zg4e$+upTCE;Q}Wi)&PSSM&#jw9D)^^VdVtN0c^OH%=gsAq+00k;+{hHY+hHQaOZIg(Mf%fEAlK^Qt&2&ihPTa|1EQV zbjA@-=>!{CbjCrXdt*nn`u+;kiIdEIBiNsqLo(Y?J3$Qu^XwJChua`AX)+O*WG(@> zs{;g_r2&5o~(2A6GIc&rXCk_r5j{i@u4QgA-9yEmBl2J(=Bv5%$@op)gzI`*h2B2~gGdDPXGaM96nc z8u>}scjCppT&$UprVv($ymuLVIj*eiL>{PQVglQMsE&wsfQWN^xmV*?6VD?H=!1pb z{iH`v^|MGxLjxMcJ5Yr3Nc2G;MSJLYB*k&>?{L@SdzOmn@%58w4#PcEUxagr5C>_{ zcUTY{wma^9ln99XVQ!ev5vdEogo1gvI-(BkK4_KjV^Q~zh46DYY`YUyUmx~G!Vq8y zNvB*-DSvnW*-3gbC87nzqCHzL`wyb4Ro(p|2sV5zN(uRnNW)Wbqv^F7dTDk$bmWf1 zH=@NvjwHbxUGCM?dT@lE{90y6aFs@Wh&w7&8o7s@pUOtV z&Ls1@A?7XukZ(5N9~@^TH9-IIBnk_bV0z@m)6_1Gt-3*8v$r?0k)#Urffx;O?JQ!& zGImF7yARqT(V2|R>KF0EcZk?Jp8sNx;&#qpg`f)V3+;2NzW$y9Nj}P0yV8O&(&=fAdvAaiJ$cUV*Bo810oJpDh5DocPjvO7 zBf-CfONP2%bad|l{ew>-sDu_uj_!LXbqJ|2J8s+LaddqZfJMQ5jyqq&O}P4H@ai7K zZJZFp^>xSd z+oI}e*sGh`3#q>bsM4N>US0p8;9rKzx%=%ONH)tD>{k`YxOHFX6^V*1hL|dVC&=8~ z@+0?Yr8e~TEPto-sd)jXFu%31ZxXtmk-RduemH*f7aVJTPN~(~m z94SU0Cy)AO*Ncv>%OTW&Wm`|XG&~cx!mXT+uK6fHef8Coj;;&HHFs+qbozb4zl639 zO;^T+-o^OmRak65x}?VolR#z=u;Jgw7`%Zb81V6dnf?-GBj|(eq2SPTb)P}|C};(K z=jrPmUwZtnNG^Z0^Q7Bx_qTB`6pui0$Z(0WJhVp|ZYPpun@6IsrnxT{w=dptn(%@ba<&#K!O3rJbn804n@i+**xl*j6XH(CLrYLZ=Y|<1 zHBz~K-LKu6w2L9d={%5}L>iYwB&$9~u+okPorqFl>SFZFMPoRUR3qzs4}bjZ6$-_MKiz6fg@7z7<$AT&qt5w`2>~L zKXuh!#GTwe;XmqLRA)G|n~=L-3mzFgKzMK_1cr1ed$sXv5&@`gM!HA^F+XsJPFR&p zpgDQ9(eOTv5AS<q)*;R2hQ=Z+4ASJ}JY4!)st`L;lY6svC7`=AHh zK%mzL)j!Fd2Dw2%;ztfohYow8vWK+L*r-+{+-iX>@+kN{NJ6Q)XgW%PJ(7dW+&;+0 z9VN6cI&xf7Rn!la$7KkwcDo>l19-W8a4F3nb)h|aA!6`5Gxx=jG;&OJclT?`dFoKu zx#+EMxjp!&?iZEI)N8q4JYeHGaML{o9Sk{i5jHS&5=lNXq?Z@-KS{|XCzPS~Wx8|i zZRpkPrED8aBFm9|V!0%bZqKFs2F?}Sqp2VWfX^bEAq?~w`M$yL{>V89X$C8yenW5M zG{T?G%hBDA@Hg^f_@Qo>{nI$BVd^tu{_-HrkWh>EDJTu&4R=qCC+3W+-86UWtc5?N zf|xs|f`*jkrnVKi*98GB$Po2Yy;A-43iXvrv}-<7$|SZ~U`xm}$GC(GkVawl5rDyN zX6OXs6DIJ%>F`1)g7A*Clrx9zw`G9Q5 zMfy3ze)mky>@~*@+m!9LiRgkB9R;(K9_7cOlQ!jX5I8kr(b(dcgas45WOcRMPUavr zV2b<56#cM1ufNr(Rn)oO9tM*LAOUlie;pzM{e(`W+Blyo`EkxNmRhlwDblz)I5|ww8MlnTbUnrZK?==GggV608CJ zQSu!x(HicoQ%_rfAPsSGAQnU#0P^s;0K`Z^+jMtXPqP*X&)aakOn~g7NLGb z*5~6DZb6}qBa}^2iIxzqw1usj@^nT|dV) zbY`xji>f4aX0@a1N4Rl3f06oE^(Z(~px&Wox*>u)(g6QZ2LR22(2*LX!T`@2=sq62 zU;Pcj`b_nM(0i_)e5v!~8l|!Gk3BBXyo$qfBu;|1nB-QN_f^8TGHv zV9|jMUxk_=NAKBcL9}qgE?eBQ)lb5T+cn}uJ*p#@t#)UHUVt3RC5!&LbsLzCsI%RG zM7Ep{P50`WwjecYFFMxWkiHb4!eHgtQDF)F-qo{I>O2M0ZbWgNr?x2e zm6AHBXV-}A;O_}cleK??j6JeN9aQ&^yi9VcXVedfZs_7tvIxhVwSOz|pl#WD{@lgkXm51+o5F z-81r2ZkIj7KR|QuRnNdW?%`70^Z14G^Ww{|R$o}TLVXj%3{=gPj^~}2X%BUt&USRo zqgcE~qFLKXXrTTw^hXygoT+}Y_-aQNEkrF|<>Lc^!)s>I>8>TS?v>B!JWL{17w_4Up2^G&ytZ*e0nb0RH5y zk?(W+bza3BU2j1hNTvREu0W}yPwhBD!Th275&u3xMdB!D|?nnD=^w|JWr#5+T9-{hd7iD}B4xC~0b1qGt$tGu^{-kqBz*0bEAOa;-SBX7mzS;dEh=+blh zMt%kT;LHP+>aS=>l%HnJxAoY%Y2}6YANhRLd)_1jfIj773@XBvX=;JJ=T=F2RXU|^ z#%y5wpskk_4fSJOMrGrMm!Qi*ZH2~qnS2hJ6gdpDh70UqXhS5N#>X^Dih4BiD`cn` z|9$Z!O#*2u!RrY**CA)*O-%z5m$-S-dTOK|+qbE3>L<2O#spaQQV&aV7{J|u;!!K- zgi+jy$lHiC1U;FA5`%r}dkD0Vo50B^&CW|xkM?Xqc_-1Wpng%~>e21qD4h3v#|{gY ze->{Ge&E=VPreY^W8qoB_euJ{W|BCsLnEdhpcc#^Ku`7l2n{bFQ@G@H>MA}!CmCMT zPtLv=UG?QaT8y6hGF-#HzRrc&=tptii7}_6dlK%B`-Ys3?te+f(vk1Gs|S63D1Z%@ zB8U3Dz%F%wjPYHRZm6;ZDaVcrVLQ@g>vKJ&=w-Jl(>qUZRtmRYgnq0G-k7ESiq4Yq?wyw8>X+1?2_&hRqkG#BHM*OjWWoXbc@~;gTAA;4x@;X z;eM=X&4zG`H!GKEeza`?Ep%T9qb#0{KztI5U>UsBdYiu?n^ zwQ`}`K+0zI6&QTDi~^e%^qYhB0ckU)Oe6oY{an<@<0E+*dhcTJ-U&Ri9a;Eah^8GC zly6m!4nIsOJ}w{dSai{cJw|c8ou@V{n>$Z!b#y%hp=p#em0Hf8;rECXesu)XK3p9; zoaE?z()Mekh>b_^d_p}H`lSSy3zzH*`<{zT$C#WJW4_UO6%76r&83EK5PV>)aNxNy z?6ntz$l(n!IY|$A&t?b%`QJlhg{6moPfPY(55yNo7xh=5@_-6Wg}nap3?4ti)%`tL zDd_qZ{jOsQuiwRUm8`|9mGMLe@LR!;02vQRGBu)+iRizngR=s94A3LntG^rGdJxSQ z^0ROXHQxoe#VWD7W|w;Uj^DFRNLJE6;urFuQDUBq#b`vB>5-q17$TU{x=!@hh>v`k zqgM+EVQXkFk6ryALw58aj;=qFcW-@NQVx(JPmBk9zC8aZR2%d?1u>{Qm>?F4b~`Ei zsj%;<1s_#?4`|+idcx8^u?b-PM;##c^nME>E5u6<-EMaV-|4wM4cdf#yVO&W z?;NLK7<|dGvotyEdq535(Nicnw4f`YtZ?ut#12f9)au97q3+|3?yE^$1jFh_FisGm z_>WZLI>H7p(;dmetr3EraS)rwwD9eF1S7!7hP-fU^_A`UT3k&=^bv8j2tk!14bKX` z9|j!?c?i7JPlaL&sam$aj!q_OK{pH_lIBtsi>+n)Lq^E*0NIwuM0M5u;;Wdw`zQ-`d zrnSS!_ld6hF;bo{-M85XJ-nZ%;0Bj`?e=NvQrqxD!Z26}n2y!t;jdEC_mng=ydOHU(S^erstbC=ZM@O9MN%#VH z1V`81;OE#OVN3)+`GaGJ7yYkg4s?5$sc~TuE`0x=3hSrE~lMNrjz3z)5 zgzMvz+2LSjc#S>0m9NBpGDzV-x$=&yX0P=yWdhWF54sE{QxcX8mpJ)w|3cV6-A(J# z7a`QC`(nfV-oYZWs`0!%^hYNeyzhV-I7FkcVdNT3=5D0IB?owuv8iyHJtGq}F{!Q1RdOi4@1cOnmnWQI zOs6$n(=o#2gG*tb@a?wn4Qbuc+s~JNNBH3)d)Rg#MNu@*KYbL9F8W;*Q8YHbNIjl7JQD=_&u3_eeoi-AdRN=d43 ze}kI2)Uh*V!`15U2G#ejW9L$fy7f>)=p>?m9YWy_gTph3Wtg~J8N|p9j&TTRHbNh9 zXztNVDNeZcT^2ki95^ui7TSUCkC%+NTkC3MUlw+LYBTxc41)OO8Y*EP}$DQ}W29BM+cOl|jB?G^!l~fe?bT;4( zD%3xe`&xrqZqY4A19{DKkzb;6Fy@DuvkKl=X;2;wX4c}k1GTF@x?OWfeQCrk#s!X@*JF|ZIxy_|XUg5L z9_6UC&P*It?-?pI_=aQWc@3e{tCci$Kdy6wzoCk8?8I1j57F~-VaX3i`e5gVMR1Pp z3rM%nHXCLJ^w=TZ3_D>kGDF=6%n-B>(;HH<^!Z&%pPD4D@zyhj)AlARp)7%4Q1GZ!~9KwyG`#JjE8AN@b!JrDiFy3Q2 zY|$+!^P4<%t&Qv_$jOF|F6tKW7?{6R5{nIVgSq>!?l@e9y27Y~R$s^=A|F5oyzZn9 z(2A~tXO+v-8q|Vh^p@_$+Y8b#DZ2#o>l7NN?kq^gD3x*>me?f6&ORX77KdJC+wrPR z@L;&m?R3|KPB=GC!qobXekzGtw!Y*(SYV%u3X0F*x8QN=6ceCB0x2>~2?g?d)L}(Xx zVF5v`(ESmNdX`H)oqVEt($-!Pu1cG_dxVyOtL&euzxnu4^@GTC8W45UtG&D_Jq)5< zlp6Hm4wvpsB-_$TYN`4zd>JTS|t&ajpJUDhxY`gmp(I_o0;nju6 z)m$K=-UWH0Bg2~L+9i(PB!k~WI=|qQ$Qg_TMe&@WP9CDlgxELJLM#`AV$XrWkX}t3 z8}B=$Y3h#;cT!deZ)QY(5aTI?`XFXc{yqSPS8lH4@l9o<&q@f6M>Y%rs#_IHTeLKsw|6IY6y7Y z`AwZ3hVpOiSz%waXJdO$`KRG67{0yxY4{xVSL&;w_pG7cf2zth)v@T6jg>uZCl>vA zqaV{h+wnaT+V3LuuRR-6KKU&kv(RG=b*nw}u0=`hsg!nqUCe-CG3$**k)REt;N=24_w@zwh0&S!iY4Mh>-g)+N)d)WiDKVxYM2!p=VLTt3&;Gs>Fw~XdvL=q`@I5qmveX#RF^c z2abF~M(c~H7EEJxa7+eazbq;|oUFn%=~-5Ig4d3`DrTPW?P zkjF7aG2zLJ_J|igb3a6NUWXO-obVi~fLX8Nu}{szbQ^B5S#L;__Ktf&+NWlRTkN0w zcG}2gH>9b*g>qSV@Q@?@`iooK3peIMYcYR>xWA>kOb(6MLhpU5TJc;nE`0PZdSS!k zBM;$u4#-Ac)SVphvdNtT)KxdA5qcf6H#(yb#-OW*U#~4+LZ6%T_}yvklkOO%`_MQx zhps$hrCzH)~+t?nx$Q*YS&Ed>eQ}j+SRUI zZQ7M-*H5+bPH5L-+V!w@jcC^c+I7En9n!A*v}?b1eNMaX(ymWx*ZZ~WecJVF+O=1^ z-lJW&Yu7IA+NoW)XxB~JRne|(+O~!|@GHIFI{d9y<7QW|J&sf6nngYk{W5wd?BYl!V;1FO%pdDYcxyFri6@sj`r7qxVXm4$HRkjA( z>jG>>J!Q?P$F!NT8_xBxiYeyP83!AfD)RK}XxzUiO}u`AGJYOc&fml5KSQJI6Mt>X z^01P|mUSEH14*T^8D^_(Yznpqt{l%?t`&{#O0c%++F+plR-O^4cQv%O!;r4Ew<>`S zSFPfzt*>tnbac38w2^IHuIiSXTUs}^xY{}b!TMHLd!VVcu2yMm1*E-IX{~E*a%~8- zcMxDkeKu9dXVI)}R9qd6w*_?Ebxo~n;UhV7nn~!(=TVuA(P98&OA89Fbj^e|OIK#M zwy$#)w6}J2%mLJuA8c%@pEECKUQW*Z%X8=C&T=ivo|m2T52A@HA;$Rsl`Q|abpE`Y z|9k%Rxvf99^?x*;@j&?B?1vVw=#Xx!VA2-5bbgx6wjEO-S~SC}gY4jUqtS06%?i?8 zmKEdEZA(+xOe7cLtbY)z2)HtDx;GV*=~=0a_}Al{`4B!MCftH_ z&*pR+%{TaG)8&BU^$gCRV7)k3kAgh{*m}UQ$ixrA+l8|}4t6#@NLJEg8E_xOm1OO< z(d?w~i2WI!hfV zq`bvAQy-2-%T4+ISpI6jzli*WWNV$?nkNwg(Qm<7`A9VSLtJC|mhW@=v*}J{679>N z`xcfFVsu4!Tko=kk}A0JgIxXmRO=N|T)GI)GS0@=t?|u#EE-KAdDl?=Tb89IrFB~^ z#LjM!_omyk#O3ab>0H&eiY<7jE-#rac~wR^UqVa=&UFpKkYpVPPuwn;K*- z0}k<^<80+nKAnq!TR@0#%WAmrveX+<8l!Lic)c_sU-yl>EZ+3AkQJEq75PB^`}2(R7N_UFEz1-Nb(j($kilyt!AH&^sLf!S6Odlsjn zz-8&KO(sgT1jcf3_T%gX?Q^)2?XHLI3Q||$*O%JJr6b5SsrCH+>^hUabRGk*YlxRg zXAvJ31ML1`G z`g9NSEcyHb8zi8>9?QV{5u8t;oDaxvZ%Vh{P37EW^`<*RC@07A)$!oG7n}#cc`zMe z!E$;OD4*DJoIe%WGfy2l32Uu z_JSUF*}P;gSi^d;G=?FTrV{;XoXV5Y=p{7y=kW%fb~o8Uvp3?jc~2tj|hr7&hk%gy8CEa*$Uj*>;1K~WEdpgn-IAM_*#m9NzU>N{kE7h60q zI*N|fgEtjfXpS)e$SAhc7f}bmrx^FbuL`LBf(5l$z3CLC5^g!w`A?(K)B}ZFIrjg^p>JHas*lr za1H~%>bYoirG{_zOIO(_A4EVh`{~(yg=ERXSp(kZ*l@$^8vUQ9i{+^}S(csMM?D&! zoIaz^*W%W)^n;f2^!*qB9JE+g!jh;rEozp;rIx1p!Q)1p2f$+&uA;tpy!{XJSY@#1 z+s8Z!HvZjMv7)-=x{YcFMd^JOYb7;=L{GLH;e}_#N95jh5k__)gLH@A|{C=wO(_(LYEXlHbWsFb) zJDiPgmB!cAuf;*5jq9;?)2JryORXB^<=)gvvzMPe?$Wr5^vFSZ@0?wa9Lu9)RCy6P z^jL>cp!F%l_g^j!D{koFq~c?X7iK!(?-$qQ;i`f~MAv0L$g~ zMUCwpN>O7|zzcuikWy@#CIGckQF|cZZ(Q46+kPwSmX-#Tg4X8d+Ln5MV+#nP1o78) zD8Bag)^^6uu^?U2S|4l*ECZ6@NiZtjE0$3i`<!f zx7MOmE(s)UvQ-9@>X!AqlzQK$x)PZ7G)HVeJ>}NJ@l^0Sduoh!G zbqHVg#Sov#9ZGwBu#HvnyGE?xHnHol9KSB0G}kt^)V8ndV4IL`UMtrH+vVokO*9*k zM+LCEM7n`?-(&2XNOc4hxwfrMR&H$rRZ zLmO6?1AtzK`(RU3TdlI5-7m?Ft!wcGE3O@Ng8p%f+)OLQXg?OYwS}|#nMH0B*@rDu zoG5#Nt#)l|yTY!r)#8}}mFTm*x54)7#iJwed zEbLV2&69xaKsp zw9dh6BXu{=p_dde3dVRnEjxRz_}|f9Hy3ZH%;7H$%oQ}+WnOk2o4dZXIWYI;K%=sL zF6Z1am%p80(CBX~%&FtAB(>hz$XOboo4u6T1bfS!_ud`7!JJ{5~bvLSsg}bU{Fi zC8c9M#;qhs2jo;U|2G?TPX>r=*qNdhbC3oIJW|5NX*4MT(YatAc zvSLIw8czosu>0?8&JU57B)2K;OnQABC6KB^`O+J963dn(udT)WNP3fJ+LPplrrLE( z`Zdo@LlUzkChg}*CrD8sv6g7ljEgvSm&3R_AWE)AC zQdI2sG3kJH4HEW`@skQa8OO%+(ZBSkN#r&bOOh}PSKgMwbuyV~yo?D-9kbLqNq(N% zz%2F76`)SGk%r?&|z^QU; z2i|RAmPyiue+GW4ys@!`1184-nrm-@cUh*ygBn{1G*t(QNs{G8X%ZKt6|*-?C#;Lp z^dun6x+In)8Ld~vl2Dgn8J(m}mFsJ7ZE9S%USYP?(qy7fmFYd7+b~69wl&h^Yk|cT zYr-;q8i_3t%5A(tY&S@gR|B4EaM`MHF__#gn5617+XPL@`r3~58)}Jxa7c*!$+i^yP9PP|#|_67 z1mk0T<+fJ10jePB*>m=SiO31uV!)qw{uywKWRJNBZxK#R#1If#+vM7&bu7h3;@U4r zPD^4eqotMRzdRQyG=G{bGAW}y&?aMc+R(U3&XwtXC}xR=r2Hyi&)-?qJE+Naqoz2H#+0d{1Q1JXENU8_bH=-OAEZe(!t)G)Xj@PkGmI7#3kk z+&b@FKz6YuwX|ZDVqFVMIW+ElvKOoAMC{rX@88n-siVh*f};KTWs`Je>lB7tdJA zpE;5{slIVTBUUX^j&h8dNtpI`z$nL3-iHc{DR~=`f8j|_QWM%Ay|LH<%N*w%3JE13 z!?KO7EaejpTgJ)OHlccJp~OiJ^i%lPAg3mL3*wY>2o?d_QT|^!XmwIUo6J`pQlgw{ z{X_r+8zym-CW2^076IBcvAKDZMrM;ZT^9!l!X#50bc4h|&s!!*9{_Q!<2%$B2@2j?bGY@=i=#hjk>pU5ZX0>x3*NQ@}sX)ZlH% z3pBw6GNml;T~cNTUSp&eQgxEag2ZOz#E2$K7Z8zM%52J&>uT%P2Q;srDrnM>G0&87 zuE=monG{h1O5J*SEf$V$W+~^1oJNuNY5mEtT?4i6Y1GV*R4l-x=80B-Ej-n z&r-f10C^A%RX`!@VgXqwWuinZsHR*Z0E?we6iI-Y0^ktSXfsItSvA!wIsA7GQUTfM4dvX4!tSZ45(K?yL4z%?b-mU zKVN{i>)?i93mQU!fZii9>nX6ZlSUL4c|f)?>jvC&AO$B5v@mN}2T};p#t_yAaGz{@ z986LhH!WPCIc1S_@hd!o;LIc ztg0^c$(04me1+8*CdR?ay%kl(UcX%7TPhd&%6+AUzS4s0&|@1^l|K0_SQax@Wx2n& zia1rGmyOZuv_*dJQeI4DmDlfQHUp!iY())Aic9-S$||mtONuK?yj2CuWI>Q@AQV+Y zrh<}k*;`sD=T~@3frR&)Q$8DGK_0VzHb!L`30cX;jY9MKtK*7dkBuyoZ*Zv|wn@D=$`$z+*) zU#YLCxB%|RrWmOHf^y9RrW(Ks9|S5XD=aR$j-6|O$ymju1%cAfz(F0Jw{^;O7) zMWFEU3aDh~8~J7BRkC+!HOn$U-W6rVg=BZRsH{Tv78X{p3yj=Kf7wd881;^ylFR2& zO|T2klD&{!WaJ38K$pwP;kv}Tfct~Xz|pFuvZ?|$K`l%(vd|*D{^F&jKGJ;!8Z^g& z4a;QRiz?Z41E0)M>0MUDzF>wG_^S$;+YHOEVlxbg5VXka2M2@&E@^&AF}pYprSO{S z$|||K6z=V3mlzpk2sOn;azR2Cj3}+DWV4OzrSPT-5!ou`O0onRnxD-vFbG&(s$0}w2A6^> z6qmsNvd@N9SycwF)zRjf(aOCA%TYI44U+CL%p5aj)pg}QzpoO45x+{7YtANFa^(E$ z;USAevl@_uhBOigKqzu;AS}a98w$#Wj@}m8V znqkWfa9nJbS5_2P`B<@$$>UZ@uDqhyE5o&~F>*@FD43Lciz~e7t=MuSM;}4Z7)6W) z{BfC@jMwte!AcTymKBRJNvV;gDMaRDWd>OIyuVEAr7Kyvkw@NEQ?P7lKD*Woghn~6 z!hn$;qB&5QW0gjZa80eLppT;LDkEDP$iSe5#k`A!-6^J38z@3aUhQm!0oLp3T20fH zMwSm9ue^dPy1Kj^Ev3fD@}v6jYJ$B43nWW0P~?Nr8f~D-2b2wgS_R*?VMO_)G?~Vd zVz5bT#-j(Dms^q#>4Qyg1;%64uW18KEnQCL(?*u@poRHZ45Hy82iB0ki{T?r=U1-u zmTRL$4&Y)Z39*mqV%s#axoC#iODvN~s?<&39-Ay;0>)DOmdT{|WVyZ-s|Z1w7UPux z8S~tLEbyBf0{AqNrQBqhP&I{y=a=Gl5?&OL>#)2O8)fGtCEKwmR2I`UDWi~IlQYoe08ojcYk|KkKi`MC7XW+4wc=(RIG4&=VthuG zzfxXWR+aCCJ95g@jAD%0YeXU~!|z+_MPT4r6EfoaK#U&|o~z2rDHEecBr4&9X!?|P zW)z{*(MInX8Pqiv6<45rQ|38ByBgk&a@G?$2EWbBz;NEknUqmdqDeDZ<4Mdo>J$wC zw-$h@5WdQwJvS~tMs!|AiMMjOz(1dtWu&usn)ALO1A|P$k_+G=mFOxiWY+6ZWqby9 z0jh}m_i|>Pfcwq}A0GOOr6<3$QnG7VqcR6MO zrB!e(1E?Va08dK*=VA5K0G5`)1-$S-15|(!$vjMz3`nVOnb(go?zlKuCFWk&Tl2Fxk7JW`6EG%x#RU0&gi=Ag7oV2QDt~ z5e(i|jC#S`#-Px%Dt#4D5px+MtH4`X;4S2oY-${w#&v$oWDLxuKI$IMi-Rm*fJuvi zfW8Yo6(%hPX!%0SQjDaxq_D_alAD9Mi2=+ngiN`Zl#Bw+W3JJl%Q5#Dg_VctMI5M# z^ZLSQ&^$~o46N&Ee3^^c#VF7`%q9#FEuCKy*ZHuN_HkJosX_7u4hrlnr6V511A2Qq zo&oU3k@DKsU`su{UYK&*xJmq(5~plzscWTYj0sqq1(uz{H~kGwJwD9AeJbKS5A%3I z53%9)aTgENtyyfg270;(6e~n(Yr;qP zI=~it1R2ZHAyZ=z)3Zuf3~W5Jv~Pp}c0By$szjOf1gU~|3tQXjU>sTtR!Gq2v{md;-bOkH5nLQU-G-XGrHr*7Wn!XQWTWiXl1; zX@-4bs?~nJ-HHCr;%2F-S0RZ9To<$AiFj5tQL@@oQ?E?@V(Ow)2>|@{E2~{3izhCm zB}NBm2sLGLTn>Cml8Pr1#kgrGXnbB==GEserpBp(k`{qnfYPR+(79kbVUl#oxq>`B zi3{SO7gL-zNOM&xm1jtlF%zuu{V6+#%bH~5Ow?rMC6KI{CIAdD$;1$NB=F=ZU`P^9 znZz!^WojNy!wH#+Z4ouz|R&7xuX#2O_0A$1f;p~Dt%@tjCCmWjjh@1NnhOJv9!3yJK1L~GdA5Kuxem|(1Eq3kOZ$OK$v7!>0;!?zgvngr`BTKLpvynSta`1 z)_i31ciP0)c4x5v**XcHNZkWo=u_5Wr>d6hI=OZ2O+-c1oDXO5b^eP146Y~|#}9Gl z=n|4pV;mIR4(d2e*FsQ{gzq4Kl8G+6zE-K#AiOMkV`|i)YZ{YK8hg<28_?~;NgS+F zJ${L!ab&j}g^^BH$!lcB-MxqVEg%&*^Wt*Et!~x(krY;~Z@lSddI2fBuC2{L{|L8E z2*YdnEEc0p={D*(oHQMngE0uEJdOCwhS7(T!drB!3eKd(HzBLOzXxZ*bgP1msKGHx z*RARTj_@Br8~>|YtPnt9jal*8v3s)ElQD~ZAqJ1Xq1vIZen}>)bRT}{&U{Qm{*zGU zY!=gX7dXU+_U6biG0|nFiV!lVfop*YhZ2_oT0Z`7mnCqhEZVPQlt*c8&<%dVhKV{+ zSsqZ{h~e_t^dcM@+|jECqLyX6*~x1@O^4{Z3qB;zbD)9(afe>-G%_Jct-LjXaonNT z`%J(-OXdcUwZ%#&2Dbv@!XFh766*4}I1ZIXf1L|ECC43lS+fBXWszj&BfFrY%3V`< zJ-s1K)I#PlalAzR**JbLQJxh?Y3guafBp6J<~~Ies|1lp9odBA^>RLE!yyvd&$%~d z4T8|O<<4~7J_LCIkOyKA-C{YMib|i2N}5iHu|v1mVnBq&T(P|Po41HF%wevJ8?jX^ zGQjy#xc;?jC8ql-VyWVy>!9=v3ADDRPiN7Gf_Z+QsDsa@HYbtO^o{hkuQjJ6R zRq>Ss;f&pOXm0;d_IB2b4^Tii&0Gqiyi3fHRy@S zW9}JrhE>RSUaD(K&;UWuPz`Hr0OUp!WIG^FnjqgIsyXpgPXOYHL3F)tM7W{Kvr5-O zbgTi4I{pn*eLB?`wXE|IIK=0t;E;$&f2*i7Taza-JLVe#hxm|Z!qlUV_rZtF{o8y5 z4)LL}%_tAoMsWu@AKl+^|j6QB9y8zxAeKcTFJpH-GNs(ccqi}6nbUI#>C)Da~c;-EeXBUt>J zdk4x(rA9+noK}fqLE>?)hLeUYt8@!~%@wQbeni(@f@6<5^k_pPM-q$rs?mquzS@vM zH8~az(ag}~8OL#4_|+7}oqptLI0*jWbC(V_U9Z+~&>aA0A%4w#^l|1a$SUk?tXt@e zbltOZgjL3p`5&n})hX4asMGIZ5jnB#P@PguiaMP?hNXoKUBD4Gq*_Ttqk5;>7WKX| z5dnGc;XDLqCR19aF~;hm#m#>V)Ic*@+=3r~!~~g7{kI9S;DOONdF1mZoJ6YmIk1rl zXTf=~)}%#%`P5&Saj-0FhRmOtfMZL*p+6X8=5q=aVuH+fCEy%Mz{yI$`9lKE)C8Qj z5^ypTa9&HmaVFrrlz@|#fYXLb0Puf zo&=m@2{?C-##yjwG-Uqa1gf?KoJayr{b-y8*C#;AM?>ZxNZ?bHfU`dV=gQGI3+9c6 z%pXdix;O!6Ujh!zb4|4~zdr#dIRS_E5HnFN_`~S7JbzaL&YPog77UDr%zrY0YR71t zJerxAN>8Mke}4j>-qC#K-`%Z^5^x3*aM}`Zb|v66CEz@kfU`aU=j#bL^$9rt zlz?+%0uHT5neDtf0jE9zrzQc%KN=^mKEYSxsI-yZHQ;(z~<;}%+dib*J8ur$VagW8RdndG4nV4_ge z{vL_RO!_9`ya(u140VC}nPZZdL29bg1?MHivAzVHV_<8dn!j*#oi4~u7$@W<;9NW! zXCAFNm^ph!Qzgz6@~TElIDgq_sw*~ut>BCzSeOihgJv#3#qmu*^tNNc4nSf(X$30vwy>QG)6PK>V7W1>_JQdM_g&e*vW4L`5ItMl_iP&J?Of9F!6e>X-0#F6ve< zeLf&hX!R~|3IWmMvw*Atcy>}2e{eb8*L;?9d zAbLa+kQ0E=L2Fh5l7br6dj|obZ)xkbx)6{YK=g=BmKPgXy>61Zl5k8CHUVN-9^Z%J zD{pW%QFQ|6aLgK5&)n1`*YOBJvp`XL4{+!(JmFD-IO8GDC*TZmh%1ij13*Z9gHJNK z8xEtasR@uv6ChUt^4KVuZ{zb1gU>a~kA% zcA5Bm36Mi3$hQIc)I{}TK=k%5${GM94^og(1mt&syl&z%0?6W+JR~!12rkwo;NcS9 zR2d_VO@`7hgDp@s&a(k&L&_*?5g7)DVfmW?@jwuRN(JN*lRWJUaFzj*XR_G!fS{;2k7@!$ zpX;IR-~kYAj^;OU-U1xIiO;50bQ9$&SB~f}5kYlFO)3IdI6yt-ByZN?x zi(@z*Zw7=`sti6GO*qsFXvamjNgfqA`Ur&d!bSrdz{JGoJHRpY z!bj#!w6WnMF+Q>^b{C=5AhNNr^N+OBbxp-qiqFNUsEj_~=<5K2>J>m%$LfM`en)(e zY54O|K(@!cg>al0;eKj@TnLChY7(63rMM>G8ulp#WFH{ZKM9<*fS7x$jeyjcICle* zWzynaf`EtcOxmEbo}z?Phaii612|h^eDLi)-?*_V#s|+7xmCXwgAmnEL1iA>>;^<1 zoeG&>1%wX6J~mXu7LyIL0D0NO`4Xxuh-grG0D;JHQM7{Nc;awmK&TxXRLy|6A&Al9 zHUpx!Q6b@7fE+V)7h7erCrt8u4LDE6a7ebt0de7~^TH0cfZS-p`FB8O1IMV-_XuLr zonaBzZNhN^(re-~9}uxV??RtD_L^rYa6lBNdjlYJ7}nSb$V`(p?gB*jFJX-@1M-wf z_iq8Buc`^0#{tpT%mrizAaodZ{&zskarL)=^qce=(WndwQ?Tq^Z^Ai`7Q%5DIP(CR z9n*s125l%>Xp%V}IDIib)H~4jAzMs1HNXKNu6Ei0Ni)^XHbBhn>pOtBO*lIMQDSA0 ztiJ^0o)`q*EMen?2Bw%we;+tgV_Fc^aX`!#o9aMazV3ba+oBur|03;kdSC9lk8n zlKgMh=~-*nwg)!oIZfCfSik3g-%d}U_7K*!7fnf{s^Hi)XHH%iSQ z{*oyN-P$7KO#)8k!B;FGRGRQ11JO`I-iQyIxWSb5?J{;9k#7#%$~h+Hwg>n&Jn;ye zQpN{p)K9L(25_Ki3(zaDvi1k@U^v>rmlxMSTM=VNV`42R^?hvk-n=oWIYn9;6qGXO z*EhEF&9-9Xt!?O(8o7F+6zo`1ZvxcO7S$$5djM}gn~{`26Lz_aW781`+-w3M5QyzV z_>OL|^7RddV}KZ*p7a07!$&m>@^Otm=88oX-V&copX|zPl&8vkGd})&E*sy(aM#Zk z?;tOjKmYRi+_HSvVKl}-0LjK?>^n^xc^jK|dloX;yv?;IcL7mWRO9Cu7^`F_?(=H(Hs;RloF9zY*1_AMRyq5sK=Rhzj6G(Wn-Nhd1AB$jM%7SVjO0e6(x&6>*s_ao`G$RRM{q5+ z{8IwWvi9dI1s`I9*+s0z5$p)kI0i(FG&M`06^MP*wKR$`Hc!`Jd_71WUDuk+#c!^z z^UyXs*IhlarblZn!VC2?O-e^Sw!W0{=RNCU)y4N&Bmqpj*7GVki_=iew>H&Nof~z( z9{aA#;+Z?k-WaI8IU5x)#_r?<_AQe|Fv#~UEiUCY*1U9dR|U`Fe-oBx!<;l-(hZ^S z3NOoevoO9Y&fea&;1k<$-tdU^f!ek>-w}$4KUa$_{AiWIW@h zqgq3cZF(=`3-VfCfqJ9ncCN)Hchql)I?}e`r*5DB#RcqCh{Br#_&^VB$RGFT3Ap?4 z^0aX%lMU5`s-weZF+Sqf6^qFdb2CVD_G(4p=(Dvw_;vS)kEgM4#^ks^1z`vY&*FRa zYoT2i!}PZgc*ns1Yy_u^|CkWX8e7)U-wr?>K@#IH9thvm`O(sX9^yp^sf(#B#y|A| z`V$L!-YDmY1vGtVVUj^M1yK4U33?rijmo(E<}goBtju*Ns%ES|Kw%h5n-?1%LnBZA zhn+=BAq7Oti47^5HZ~JL?kGnkSBU8z7evWMu%)ipm@#XN&NtTFV{vKBFf(>! z8tYGra9hOwP{pVq65p$cic}0`WVyH*Z7QEO*9BdyyP+;fk8w1$6U$K8$bp8TJVRUK ziFxfYM9ybTtTLMkk z=BgIJ_|_5UL)zmrJz^R)5-%W^C-zrkc-=QnnkhJdm7dG=k41d From f7e19ac87cc65386b92a662e67650828897d68bd Mon Sep 17 00:00:00 2001 From: Ankitasareen <65178427+Ankitasareen@users.noreply.github.com> Date: Mon, 5 Oct 2020 12:43:41 +0530 Subject: [PATCH 2/2] intial commit for merge --- .../exponentialSearch/exponentialsearch.js | 14 +++++ .../fibonacciSearch/FibonacciSearch.js | 51 +++++++++++++++++++ 2 files changed, 65 insertions(+) create mode 100644 searchingAlgo/exponentialSearch/exponentialsearch.js create mode 100644 searchingAlgo/fibonacciSearch/FibonacciSearch.js diff --git a/searchingAlgo/exponentialSearch/exponentialsearch.js b/searchingAlgo/exponentialSearch/exponentialsearch.js new file mode 100644 index 0000000..c483a65 --- /dev/null +++ b/searchingAlgo/exponentialSearch/exponentialsearch.js @@ -0,0 +1,14 @@ +async function exponentialSearch(a, k, display) { + let i = 1; + while (i= 0) { + i = Math.min(l+fib(f-1), r-1); + i = Math.max(0, i); + + refresh(glob_comp, a[i]); + + display(a, i, l, r); + await sleep(glob_sleep_time); + + if (a[i]==k) { + glob_comp++; + refresh(glob_comp, a[i]); + + return new Promise(resolve => resolve(i)); + } else if (k < a[l+fib(f-1)]) { + glob_comp+=2; + refresh(glob_comp, a[i]); + + r = i; + f-=1; + } else { + glob_comp+=2; + refresh(glob_comp, a[i]); + + l = i; + f-=2; + } + } + + return new Promise(resolve => resolve(-1)); +} \ No newline at end of file