From f39eae7a37cdf6900aa0a71f6ba3b0b8729be9a4 Mon Sep 17 00:00:00 2001 From: KrutikaBhatt Date: Fri, 8 Oct 2021 22:02:48 +0530 Subject: [PATCH 1/4] Added the dfs recursive code --- C++/Algorithm/Searching/dfsRecursive.cpp | 55 +++++++++++++++++++++++ C++/Algorithm/Searching/dfsRecursive.exe | Bin 0 -> 47366 bytes 2 files changed, 55 insertions(+) create mode 100644 C++/Algorithm/Searching/dfsRecursive.cpp create mode 100644 C++/Algorithm/Searching/dfsRecursive.exe diff --git a/C++/Algorithm/Searching/dfsRecursive.cpp b/C++/Algorithm/Searching/dfsRecursive.cpp new file mode 100644 index 0000000..26468b2 --- /dev/null +++ b/C++/Algorithm/Searching/dfsRecursive.cpp @@ -0,0 +1,55 @@ +/* + Author : Krutika Bhatt + Date : 07/10/2021 + Description : Depth-first search (DFS) is an algorithm for traversing elements in 2D Matrix +*/ + + +#include + +using namespace std; + + +void DFSrecursive(int grid[][4],int row,int col,bool visited[][4]) { + + int length = 4; + int height = 4; + + if (row < 0 || col < 0 || row >= length || col >= height || visited[row][col]){ + return; + } + + + //mark the cell visited + visited[row][col] = true; + + cout << grid[row][col] << " "; + + DFSrecursive(grid, row+ 1, col,visited); // go right to that cell in matrix + DFSrecursive(grid, row- 1, col,visited); //go left to that cell in matrix + DFSrecursive(grid, row, col + 1,visited); //go down to that cell in matrix + DFSrecursive(grid, row, col - 1,visited); // go up to that cell in matrix + +} +void DFS(int grid[4][4]) { + + // Maintain a boolean 2D Array to check if the elements are visited or not + bool visited[4][4]; + memset(visited, false, sizeof visited); + + // Start the DFS recursive function with start row=0 and start col=0 + DFSrecursive(grid,0,0,visited); +} + +int main() { + + int grid[4][4] = { + {1, 2, 3, 4}, + {5, 6, 7, 8}, + {9, 10, 11, 12}, + {13, 14, 15, 16} + }; + + cout <<"The Depth first traversal to the matrix is : "; + DFS(grid); +} diff --git a/C++/Algorithm/Searching/dfsRecursive.exe b/C++/Algorithm/Searching/dfsRecursive.exe new file mode 100644 index 0000000000000000000000000000000000000000..36bd536116f95c5ca3caf5e34cf3a97bcd292616 GIT binary patch literal 47366 zcmeHw3w%`7wfCM!$Us6)0zpw@9cfTd2nhxZ8f+%XR3tcw z<#d`}+S*(1t^Eqc_R{-#Ep54ok8%US1eMxAX{BPlsHhWzEwzdPtn>ZX-sjAjlS!z* ze)so1dVApH?ET+suf6u#Yp?w{XU-|Ta~rcU#_TvlA;$LMN=FX=d+9%&NKUxs*#x#{ z;xDek2nxC6>wT2luV6Wg8f~!^+qx7Hf&KSW{R!h{|vhHU-y2oH;n@4~2n~+!ma4ho$$XbqK;osWB^X60e03LQt@g*Wpsmyaxz=++rD z6hb|6&B*`xnEy;lAV1X^U;(!H>(J2pvc)~Pcvmlu!A0sm0+9ytQ@Ldh*i+*W4Q`vm zn193~brqpr-5`1oXwRPONcxOk|DlwFcD7B6FMbqkl;XwzNZh(qP%Qo?g1%QHn3Bl^ zZ`GOp8)DtP%3hR438BG#AsoZIdiEj~DGSeL7ukHjAb!*)TDIWujc{g^bLd|DQP1@} ze?8@2d^N9D4X_9asCvO?kOS3HR-j5{CLj7kfx zO46lx=QB~FM#)Poq!JH@hF&zM#Zk^1wX}ajT90xa)8wyF->LGSN!}5EM-FKz1(hH@ zaJ`U;X$6M{{b%ASoS1|5B35VY!QG(T;mFBhsy#K>mxw|>gBUwf+c~S;z}08BN%QiCpt8*VTEne3kY)H%GZK#nR=E=1ApAj?lp++l~n{!2sTwDj+o(?c^I59hF+b-MmTGe^K> zTlheGEJcGPlCCSjzJv-sV}(g}+oyt>YAbMu+D}!St%0A-CN7Sh z3{~qsrzBCDgEHDv_pQ!hq2KJ7PAR?0EkInz6gEhoM&!nwapi%sr5)qOR3b^BMb$=xF z*myYcR`*${=M&HZ?@8`P0HI{d!GJr_GAQk3UGO?5#!2pH7UVi`%C3Uk!Se*{4@0hJ z8XiV{tybPbT&3tlB=4(2fSw9uOeQ-*F=R$+HM)V@K_ui4NR|rx9fu@|lO!5kkllei z;G}c;J&X&y4KC3nFN0**vhBq_uIX72(}A8E_Io|*&WwVPl_)?ErqBfTgOA4L z^jZIzieT;pPDAq}qD_Vx=sF#pkFF`afiM)n?^8S#5X93bifiU1am^xc z1w1=mTyrLiYd(5E;YE_TmQXFwKe+du%j-EtX->pl%v@XT}+WG6x-QvHJD`N{mYg=VgOnEGpI=4$P_QoAnaS7><| zb>Nb7G2}M6%v8@Is9Nn0ZktJxv!nw-JFF_W0yUm}Xuy4%;TUiqrwdhV zz&%Jo^`PoL!kyAgmJd@qoT$1FXY^|0p}*fE?Jo;;zo@>fcsnnCN$To>z|ueLLC(&L z*GpZy5$(KqgVg2Yff-WwLYMKAe2_HR0lEH8p!mqqG6 zfGhZ`FZq4PXHY2_y^skYqvCvDr(uK~(?1cLK{1}{%ntfKUgSO^J-i>}fttbYV^a6e zDCmBDCpp}J`_xYI+X2s^9?wU2-7Uje@bS3w;!3ED3%^J9LoHj2XC>cgN8r#_geaMP?-_m$6YV_lF)g!PS5Ba`ZZZE$*Ugh$+h%bHxIuf z$^)-#G!jj}c)BkC1>eU3_wnvt-+~>3aM1oNOix}wiDVc#xT^7~YH4q9K`MzObw39v zP}=K1KT+x;5qp+dwqApBSD{=kuGCe=tAE^oezWxG0p$5s@5BQ`i(ywn>D2lVe&|Nz z5VcK|y6#4@XsT@Fwj6ETrpqT9YlhVI81hkLZKM3Y8=|UNcHXZ5k1>A$EZ>xHN6N4Qa`X3Mn0N_e|}_cMCW^;;Ah%02gjQ;C_} z3G`flCn45P4x(!@3fd{iEJ}<2umc`o%Nd%UW3D1SWls$}o_ZLGTlVnF8@*GR^c0Lo zphWOxJs6*QlL)@JeO45*I_twcRI`_)zk9d3@O7`w0GW_f>GF(>{S+ADVtwU&hH{ ztJ>F-X9*;C6IJ&y-`U|8jsCi04g^B!v5<-Q55y2ax*vX&Boyn3RR4%gNd{RWZx&h- z#EbqKsOB>?djKO14Sr;iMW|^6o#^P=e3yK4vVZYf6k0%VAr7Pk;TN*&cd3<7B{35r|{OytvQ4=ndZorW{~Q11(=apr<$x zcd8KV$EervPLn(ty+&J5eYt$lVi5!k{(}=<F+z3iZc7Fy16Ie6)Y*Q2DSf?Fcyq&>@X;8Np*G8U`UjH-f;l9EbJJoqPU zWCZUe8PVr&nucR-)s(+o=j+Zg%+Rw_f+`pS zPw`*KQGV#ZU{`kVx(Ei;$I?kaTsfnYRQws(w~zq!cc4r=RRvm^1+4^oF(B+%%{zh; ztIa?5Jz51-#t=#kGxtG6{Ufmto#L}Pr+*|)`dSbPfd!P(eNO8B2Z~+YNwJes_ZEsx z?n3OjtpvR&b?pcA98m}I9Iy?kI}e=weeqi^QdyE;r7Tke57>KtN_#kguh3s>F9Wl%S&8Ve4?K6q(@y*Dke#2%RH?{nC` zPTYDRU=Dl6E^?>zkYZ`j6x1EZ{D+)qvA*znSqMHAZu`e@FVyM_sTY4=w@2yeZxh2t zj5iauyo6P6X!eJeqr_G%NlkgiN+RuoNJDYRhHfbB%~CIP5%DiU8=CzIky_4kVp4eU z0U~|_5(#^p{YRT4%#EZD-bn;M2LZJ!Aqx8^vbl8S3G0Vv9{{j?1>A5W{)zF1%rm}|+}FsTl??yLr^+qx_C@}YkTTal z@|m*mw@&HloD@h9e~u5SiAs$0RCQ`R->&K#h)K@Dk{HLyw};;lF$f$AO$(x<4j5zdA4+lkuYePZs~%mazV%{fSs*&+a;j9(G}~l7lH?_lv$S_%Ga` zFf{_}lHH?{^~dsuaSNa~?c$neJ)|4ik<{|t~%%a-;} zr(O@kaQZK)I9KXgjz9p`r5^rd5KS z*O0SkJ!bA#>RGWDN!_%I)L;JTMY0^o`!jV;>elMi z)ZlO6Sk->GmJ}5}>M&xn`=z}|=|1Os46xIG$~ioR^y?q6bRCnrFslT&%R4WulDcj~ z5uFz{`%a^+yJ;RT?OkR8-SDq?e^_SWRMf*EF-G}z)Xmwm-n!*Y5@ONsq#oMPfLl#f zgX$~8NhohtPxh?tkTQGGuo_gFyU+EkwfKT0+FTNJ02Ex%Ye>+6?vU?Q_)TX39Q1e=SO_7+&cYIry5L+ep0!1q0H?J2Nuwp2RUq3~_e-dL2LhSH~zs!;mS zCUlIjy$gPYTt9CRKj`UYVpS+ukyJZTy!5rj_{){@%J4OYJ)!Dzdgf$xf1u1=bW#1Y z)U^cMp`cA6-)XdFF#a-B<^^3rpG|{;Ug-Y7_p8wglDe{y5n?6?CA~lN8(#m&`o1IT zJNybYyuP2hOnrgucTVRmX|Ua7X)k>B&1gRqncQ=~e`t=@-qPM0i`v(D;Rau#=&yZfzp02T zA7}J-9aDZCcrY~?z8d{xI9}AZ^Pvz^ey*NZKU7Zyv7Leit}m!_l=d$RQH3s2JvLdc zRaV2AlY=wipH(PY>KZ_Tw6~NRcIZ4*+POKzq%JP}3&ZbjQ-3r2jiEchRI{(n^J!8S z4b;;91O8wduP$Vfx}O9#M7wA`tE^N6Wa+&~vM4vGzZ?EmczoJlWAVRWrTvE&D93)z zYQiTchDIo~*KLJ4-USUM!#aoKw)y*Dl*&wLuMPNR*_(a8M~hFC_U2iTGW;g}dAsLc z%TNYN-nR;M8QKj#87GH+fXluw5%4_<-9@2qA=IdxDqK{ravhD^Rq<+`qi3VVa@2A`eE_rjtpj#i=wo7)$h&MG z0^I%4piO3|&)t&wnl2`I26AHF0fu(?s%!ZeuEeSz27iSFnx<8uIN_9e`y*uqQigw{ z>0j(;seS%4&1%hH=eu^b^pMoO6b@hY?4taAQ!u(#Sp2<-+IH4gumLdp5T=gtFhvI~ z<*8OjKt|WEPQ=xHT-VJJ%TA#_g-Y9Hp-r-T#>y}nHKOJ|BvS}FW~c!KmAbZio-4> zwhKstDUif+Vo{&uZ^Tw4`e*0)d0R_&N?qlMcAj79OC53}q}5;ATZAnHkVswkVh0oH zQdb=U*m7O;E8m;a-kgwHb9k$JCmMMtig#qMl)5`W5U4pU?e*=%>bD>J9nxNF_B`p) zKBPW+!11#0ebkU=Bca?+U^@)89&jH)J)oZF18mECtP{aa*n*O}k{~^a{!8qILQw-! z*FNYZ;C_M<6<#%DA&Lb_l)pFN#!emW3}8#is=A*v{3GqD&=xA#^n)>HgEEu}{)Zfi zzBhaBjt`U$2Hc0$*Mb?mJNbSgJ-u{7!2P7^+1-%mOG8SEv^S9k z&S7aU85oT*dK#R0d}{E^s4Z1QeO>A*q=Hu+@n5t`kM>G?d;LMnwSCyqQdb?>l_Pa4 zu-L$=eKhtz1<`VrG$vJjnYv5}(o(1!vb&*a&MK1Lg( zrQy5jHc-H`E8sq&Zg=vob6D0p&|wz1VB) zDYI;imAalsk=YMOU3+k)L0NrOeFZM;1cm!!H`7gyCs8b1FH|}F0{IIS+iaf%YL4*j zRB3Oa1$?gqLG~tPV)h(g4yKa6Tm3_rL-~<&tCdL5xZwI4f>!LL_S|Xh>fM@a@n!bs zTJ@R@C7^!9A0o~{x!-ahm-enY-gUC4!vZE<=SdkK4u1{vfkK=5nt#AH+#|-H1D5AV zHT~}6mf^w1ZCg=XKT4h8AFvKN(CM@1U}G8t>IiKuqnenK7FjwkZkD>Q0noX@%6wCX zx{<{B(R^3AUp*l0U19BUSwW|q>Ad)Wva$2xCSQ&J_ZHvJksaOGG8{|tN_(k#{sR~V zw&sR>XT{x*fNv0Phq}dw{#Pu)_by;}Ys8}Z2H{yCQ|FiFNL^3E*~23ZUyh-<+XIxB z-yc>;9M%tT8;PBhjxxKhgfsP&`w3`_4SCV$iHi^SBmy=2u=I!v)ZnJmzTi%932b`4N5+lZPf6q} zA#$M5PA+H)82L9H!4`?S>iMBc;-TLk50pB{LHB}rz_WX36Vgz)U2M1te(H$uT`!_1 zafaC3feXyBV{45H`U&ASOfvoeH>vd;@{#W6DfOF_>e)547c&g%Pe5z-1ZsN06Wy2m z54v!$l&DI3(KV&L`SEdZ)YoC0n4unqLqRuI(W6RtZjGNXlmh`#2F#NU(bN$h4(UU) z0YecOcy7h0#7F-DH&u!aZ6meXgm3AdP7UkcHuNaRGjljp; zJxBczH(t?nLv!#4&cZ?6WCysYHAmE64%LCkygt_O`P{`V4< z(<*A@pmwFFc)zr(7ltK%KPIfMtIX<((4_Ajwe%GAt6xtd^PiZy27C^__w06bW-;G=Affpz?MK;<2~vs%yMXqzTd-iW z?`UpEqk!oyU^{sP`;mGEN?3*jnm*{|tfx3y<6m$MET9}TV5(a>|=Qnen3PJ^`oRsKyscPsgg8PB*IVx7J97rYNS5-CW=K1;%@CL!(TA`b))~nO7*ZZMS8lz z+EZl3KAEx**gW66($h)mVIGXfBu#ock;2MHltKAD(IrqGOq6*p-%E>pr=^E`Pzo=S zOZ6uFu8@j9ao{`sOd3`GY@?b0mKnzy)kIx4*i0pLBAEq8`25uZ=cu(s&1us56`1t~ zYEFw5>8A`p$%6(5kYVT`vIab_4_%3VZPc%);Il>U(~_SyXE0IxOzr2@2=Z#Yg*~P7 zjcNsIcR7cX2$s6(#)vk*_8&l^g_KNHA3@dC!?Q>HBQes~-k`dihmN3&Ye7dG8r3^K zQ|cQ1Su1H1YZ=$jSrGXCGvGdvajsF#;BvzV#lRhmhv?Y0gOw`we)|NISviqLW>tYJ zYDOLbw?fFK&Wh$(sqjXTx;KWqWpq;wtwbVklUoa|QaA0tHu^W)nbds>!ALXSP1AUk zcZz20KF4sNanUm5pfLl+Ff@ei=t_Kj~I`6s z;AfB!&kI3uYQJ(P9yVAK->BwI$mku0A?HoNpxLQ8YW|+xhlvj2RZ+sX%^e zV(N1LNaDKWfjkH9-m)!+h&{i{g!yfrBO)G*A(iw6TdBMen`%=sf*)e?x+Na1l9?-wnt+Hz(NY8&WE&B29yi62*ZQ{4YY0FH`3l}DY1 zycG>2{g|J00>>;^DGfOMz4o53hd%r4vrmp*`_h)TI&mmNpB(J$M4#-MMEQ=gqy7`N z*(2Drv|rT;KaA*3X@-B?~ zHMC#%C`d3w27^`TOk|Ib&;v(`cOP8_9!bVuI>HK_& z!H2^PIKv)4wE`r53sWyrIIn^7_5iOOX_=Gh`)jxrNIf2sO$u~Uo&AU6`+~Gj87b8J zVSVxYm6*#p&I5n{^EayjI2Q(Y7h*Y#rJ~*c-sXR^O&wLS=BBze_4Tq>ZdgBmZbn)| zb2F3W4$qnW9U6bPUHr?;hY17!6=C(StTKe1;68on4R4Oeg@slVgV}*Hn zw>W1NmetI5E=;>AEuHZ3G1Rc^qb4@khg1gEufQi6R+98b#v zr2HfldJk9TN^o>rb0^2-`)$Op8fVc@Lm|4mihMZ_B-nXBZ$`8oIBs!se$@9naXvT- zdlcAKV0?{$FwyP8*%g6}C-*GSk=$!R`zEeo+1!uV{C4ZXNqw$<*9)j*ejKMO0?C}8 zg+jd7==HdV2pAi$4B}5`D)QYzy3zC57FsALrDfy1ZBHmvfNMD2n#&ne`bwM)NZ(;f z|86+_LE!Ho9XCIX{AEHe%KtddSCKxJ+?4)2PRdW=aQVwc{_*OS4N{^%gM8m3=c(7L z;LEm0?EV+h!$Z4y)Xk zU>`3(;Ut&+nNVmBuB3GoGeD7Zhto)@>) z6caYQ0a<#HmsCr~cydrVB*zn=U5%@`oRWl;;sj?!LJC!s|IJH?M{Rk*^otWl^*xNd za4C^_-3iVTNR_9N7RPxLQi@PR&clrqoe9*&>$x4-6Q2!*zN7Ksx~+h2!NOh~Cj?m| zM9|PBad+}Kqkeb_XFKwLoAN{2TIkXh*Te}{A)HGrfRCpK(gB@Ez~gq}VbVAH51?$E zpCbLNmflV6@ny6};v;rfLb5-mFk$ubgzCJ6)lHKUl2OA%v`@Ti0P1>yoLNIc1=6eq z{E{~Y36w!L_5{wZ=R%>E$$sxiaD17{dBo;QNc7wD64I@wCxLSxIQN6|K!W{t=y1Gx zO$Q6ASN_jKA@Ygbx4O7;#?3=AP@YcY`6lHl4%?o!c#_tnt~jq2Dj=hL1d}dmhiaTb z$-yvxEn3$*e&IVhA z@66-$XFz}IrBLW?jW?&)e66)0f*h5~0S(>M*#2@TBy03$8+4YBGQpy_^=6wK&mO4{ zk!?Kz-XD>38s+z`Kb_Q<*Y6T;-xX)8u$pBXk8h5~x8#?h5S~bj)L&7;DQiW-2{`Lh zR%@hJ%8M(G@KLU~5@cJA^8|Q&AJ>RBF!3mi$W;^vLk#;lSKM7jgzIrP*klccLQg~g zqORP=(U&!!QIODUwUv%-6i@C|bn=_KmLE!z=lpk@|;ItS6di66oD-V)(dPf z0y_ol2(SvA`tcF4l850dBe0Y&V=e-0tfL+HR-D^$K85pHoJVlJj`Mw-pW=-7qp#td zkFyMCBhGa=AI157oO^K6aR}E}wD4=VzK`<)&PiS9gE()%nThi@oVVj#it}!q_uy1; zK7{itIKP4OahyNI`4rB5I1l1{1?LHzZ{a+Ha|EZg8}i}245t(49GrAy;aaVQn{nNM z^HH3;aXycej{nYe|0T=!GuBuZN}ca6watS1D*}_PF4dI8ufe>j+@ArJ%#(DQT+fsO{Lux-5kr zC9kcerM9)9q^T7dJ|m>0)~mQXI@&rIOR^$f+ScG}_7s6g@Fa|icZsbX#@?_Nw?g*X zX6(d_7B|gS;;CI11+xrWNn0&S<&r>B#a`u6YFgLwQX1SF>OJkG1&9qDuy5I`o4qJ@ zX>GI5!+vhpcAg-G0&Ow&A3DPKqUiNFvRCP7@U`OwI23BazEU$*0kXWtqqNjEwbpj5 z@v`-Zx75k?z7Dyib^~twAl@#^p4N3u9cTd7E#i&zh9<`T2{Ernk!#!AWo2VKkdsWV z_n<8pyV@dqIyze0Xw;G$+p**20eUyWzUJokT4gQUVUe5K>d=#L_1260Ke5Vft(?KL zR=Hh(f3#8|qQqP6wRLSB3d^(C;@wD8&h2&>2zJaEyVu@`mPGHjH?D`_AhgroqNV+- zy`|2pw5_klPUDa5EuNP8_Kl4Fj6z(lL-r1jAbr^mfOg=TJ?s~DZ_}FAT1KgF=)x6h{xFj<+ESzk;-}wn|UM$aj`i zwKaR)P3%62!b();=}W2NPbw1*SrJFAq;`Zk}!&hT)vx425l z$f#di+aW6*wM~k*xZdrq1a=b`H`U8+sFkO-rMSLYc2_NsE0#c^Vxr&qzkglgt}Jtx z+%%u>{(@aHc+%P8U02_s2y_fzlCZ5Sg;Me|GQ>Si=iC;>*Xmik#?$J-#23-pj{3EW zn-*j(bk1F)|1Y2KoU5OWTpHXjohvHioZHyiHrK1v*55mq?#g0{jm1Fxr4=Bu&QGiV zFRnFh*;wr{m~S%M86J-HwbD!#H=7BxT4TLyF-vxuQAbR3Tk9Gp|HH}R?L6Gj=BvYG z*J_zS(?e#XpEiSin9feqbYCNLT8_Peq!_tf>0p-Q6h@>T1zLVhV%TH&B$ZiyLrIPp zxv{x+4YRyTY4M0*{e|D?Q7jSJP!ut>{FZ=ZWc4-Twl%Z7M)Bz}veMGt*op@WnB^p~ zOJNi2x8WLFP+a0>me-e25vTFzBF>3y5?@MK{%{sCt2IVcpI6cz%PV41#UvSvoqA@i zr?Plt9kVv%!Ne!nsjx|=MUeGtg3P&uokJ7>Q`RO^>0b%;q9lrd=>dlOvEpL(RhA{7 z;gzbgp}|g~4i@B5?&qywzuS@rIL=_PNw6?DJj6M~=@~Zj46$o#y=&LiHp>c&xq&Jc zyH=^KlL=)p^Y((}1pD*&JNZ%kc^PK{{Q-Cs7fBF%?qe|v-$Z*X^5du(|VIxk~%!?GM2TCO&jD4nI7(7)<`TOuNOi#d~DzSU>`$!0I`Su1ZA)oDm(TCQi(mL zwGBHPYg$=sKedH}*=`24!3U&XmKoc-k9hdR<1I4TFN-}$3|Nea3>>Cx%t2*QkQ<$i z*(l!>xLMlHY3q>du{iZ&qdfM=53sWwgXd>h>@S2+&7N8o`wE5a==4pEio6akEcTa# zI5Y&~5PD_oAYt(_Exu+24=Z8oAol39V3#NmJT}8(e?=szF%3=Yny|eQdz{i|#k91o z^Fj^3p{iz6?0&?!SIdcMM)#s;pS;k;3Cf*M1RfcBY-(e%za^-M=c#K(OV&d2lZ2I! z_tt>de~Dr$IDn0V4ix;KgshBdY?p}{i+z)_tfjbM@fM{wQ(Vh%nt%;4EiD_g9Pd(& zE)Iw+@0|w4Rt{)+h6vdfgQu^wJj0adF%F14XNc?L9MJOoo{(L{g|aDas5$Hfoh|k( zW!@9hoFUiO*01$wt^FaP`(m2so6tWI`g{y^9*pH=qaQ>Eyc!D&gv;#ky?_SCw(*(9X*m)42MTJ3>9mIiTXNt+Na4Hh-Atv z(kAjWW=ST9_fKvvTIwX8Y8Ra0-f7I+M?dYd%T_5{uN;kl7Vs1%549kgJh}NfMh$4@C5s2 zFo|p0khM^&-BgPO55`TflY((-chd^xw$RR$tF{ug^`iiMfXacPRGauTwNO&mq$DyfMmicK<-E8VWDs`5O!xU5>P zE+;*qZtfBm7fn)7VWNmPC|r4YHKjEru4=bjUQ=CIUR+ivyDA~aWP_%nvb?0cu*NOd zR8cZi=4J^-vb&-SeA<$Xe+xaKlnaGr8_EcR_I;Y?@tRke1|CXl8V!0iyBpp~?K> zf)(s4114n^m*wTV^H_?3qJ`as?n*ho06E;e0jk*5MtXTgwd^XaVP7yH*V6LheA2sI zP+lp!^7AX%HAZSxN%=Cl810Tfr8mu|mSE0tlC#*gMv7nya=E+$_D{U?xIN4;XtZXj zs;-1i&VZZwjY zy7Q{bD~s=R%fj^793!m|7J+Wb9g|!|wLxboVRH=%0&B{2t(26*EYO_ArLdv2@u;d$ z9{Q_BHqT5};mTVA{c5dHTvk;Urc5_eRBT0>jQLsNmc7kL(fr@C;_4#m_v}kXlB;ByYekh@ zfI$mGoC^dnYL;UV)Re*1mr%DXahEZdkx*4sTu`0Cat-88H+9c%{IG5)Y73Q)sGl&|cvvLEYdI*an&&4W?6k%eTHDY+6;|hBdr8&kDKI<8?kD=2eU*z3tgs7G5K7w(NnA7*B@9)c=Z8RT?ybvf@#`L0khe5? zTI)fWVSNA`CfF);&XlOhK<%oq72vw{*aJ4B=kRto1paVe<)qlq>@PfVgQub{XRhC_)-qAJVz_{dpL z;S@YLHOajctGPfp4eJgYFf!+h6Bxh$!)R1@@aU6ydR=@9~j!7DVW!oZapKr?Dy z+Eu82wNXS$M0z;W)k&qUswFZPlV|#Z0C@NsE+Y>*lQ4-SwsIbfsR|>+wam5!4a}El z9cWT+Qx(ishj3g&-3H@PhL&3FUDZ2?h!PfNj!J3}N#1oGnR0YS4^QRA{8ld}j@e!$ zZe*lj*W#t!)^#$T;OVG^wYAmN!73ZV#h@pyaZu)I#tstSH|3jpv7b2ZyAmb|N0Ep5 z1SW;tG>Y>~STXKdz)TII;!FV62mnjK>f)MGSg%1;;#z`bLRmFz*#I>{05I(+I1~GR z23S@OGjze=4JZ%Oo%vXh8AzGC$W?+#@WcqL3M;%7xs}EFg>Edn4B8@B)iO6Gad8n? zZh09V#wcO&5m;4m3Fb6h_Q?_OlCl!?4})FRk`+`(*|l`}f{gj-Dn=4bv`VmSGLS+y zIsT*wWXVFTlnerlN*IIK)Cg!v7M4d56s7qEuF{Nj^dAGv&4;KNSQ3qb=3_ZD3c3l) zpixjJmOBwpHRpBZXlOnbItJC9G~vs@D#w6mWAy5XVSvS6F;SWhBjuY6b>t2!g27q+~wkd zE%dyZ6Nv!#aNbywq8qfp@ z^h6eWSs2IoVzCrYCF+USqKHYE;iNBJk&X9K$7w)J@l*lCUyGvVf!*Y3mg}z&SrcM- z@zQnRkZ9*J6i?NqNSXzfDabH|OBbW#Q#I+pnWRgOh@!I7BG|-`c$ZxcHYCyI)7bU6 zOwVM6R7Q*yKHzWfXhD^%tQdbSmWv6K@z;WTO}IVCESJ6m9`OhOW8r52C@+h#(o+Ps z?^`T0W~^9}zGm@?73uSCn=!*`0sAVDSXn6*FuK6V2MDwuG|x32J%9&o_Tk>mrNu(( zC_;Mf;4fzaQRGt%m(GAkG?j*?wzRdRCj@clP=xWkEpFI~Fx@>BA-W?9cZUdWywVM& zx%|FWZL8u1hFg~O90fw~-xQh)7LS^^9`KymaD2jObsurHtq%%w}1Lw8&@67}LKpOEhG~HVgf9&U~ct zr%S|#TR+3QXx3QZZOA>~@gb!S@0w^$!!yox_fRg%&G~Q^0sfcV4Hq4Mx8o!?ZXiz~ zmZQr|Vvcbf0+x>6DC(})OXMP%zkqz0RYV;6S9=NKWm%AY)S=fsEVE_o0p@k&+lP}l z*enhBOB{_u|MD*(s0e84jl_u1y9m=WG=e56B1Ht#?y1LbAR_gnYkogaq4|bJZ>0yn zAn@XWt+e`fJT*bbA90dgoHGGzGRpCokS_wkBlHn8898Bp@0pkFkG1 zu5X%5$U02{std^Xh+eKL!CcKc=S`SKW^}0YN12iLQq3qZ%lk)BF&B z%|{xa+hBs8#+3#>RBAM@cY)d=so?WPGZQUFc0n&KBn~zU*$t{4ap-kF#kE1a#COb7 zZ=Mbv5p5V*uoh*Rkj!RqHX#e2N5ut_LmRMZ>FFdly*Ukhv@g8}K|pAj^UcXoWi>>V zwKl4(-Qlvv=bRYDd36-$hA7UDhB=R4i?dO+h>t33WmH+KqsrRwIm)8<-kLS$h$?G& zR9P#d%4)tuS!5I+fGfi}ULVx;ENIYz7J54h-uOT2_yjz*<5`uz#7EE&A9@=KDiCq# zy=fLOh^_U42m&n_?|=`-a(2A3i0m5BoYHCVn>1`A!E>aei}PGz%M^U5tjCcH6^J-= z50D6qBps_)>N3wk`lV!^4|%qSOQ%BIK+-3VmZyT#P+4z-h8o8>^s>?ciLyvC^O2TU zS)IB(pC0|;xrNMQ(zqx$l`uX{iHmZMOQSS`{o2E&MMne@?RD%WPY9*t!7iMqyekS;XlL@4_BAvo`bI?T4w z4l@^=<6!gGnzHGfR|6fd-F45O2qs_v3IEl^gCcq@I;Uu5g}pI(8~itX=7Nf-{$35v zCYpuS5Jn*5`?0N2Wu1vCt0bzdim0-(E>)Jcav4Mo#QeDtkJwR-&Bp;~o(}4HHp{=@ zFO6H~;};qYx-)3VvZIfa8V$M+Xzs&bh#PU}dfukj-Eu=jstD@+ok|e>J&Gi}YHLQ4 zX!mFuLf+Hl!4rCr$BDnh(R`fKXkfsg$--YVjlKq{MOB0jjeQTDlU}dq!}ZcrjO%}8 zy{NsYl|*|jN7o;_y-0_my{(8P;F2a&wdqnY{lS#sb2cu}FN73wyqDhXT zc`Aw~F^cAgQ8e*UG>?y_S@@07$O2khnQKAod=s*Oy0r;e_|RyYg-R51&uC=9M=)J8 zAKGOwBTGjk3+TOBW}4fhXlQ@OOp_T!b1I7FhA5g7Q8bgHXpTqGT!4=;m;U}}WWkZB zT(6C$$)uTsiBEK{1^c4->>15x!Ja6Z??=(>j-sL8ZJA4dGKywh6wR(En#L%aC!%P| zqG+~9(aevcc|3~78AbD06is{-&7)B?pN_Wh1>2%%-jAaBY81`uQ8ZhlXpThDbVboT z8%5I@Me|e?&4W=i+oNbUMA2-GqEVt~+DFr5Ziuqgs9XyUMe%thsx5k>Xbz30$vhNQ zRzxms)~$k1)cpcaYXg3>%a4D-cI_iW88NjJ}1KUqOvGr z=0h~^k~TiaUff!=4*r8r^vqMAT?E12kD{4w&}g$S^2WR@5|I4~5{z6+YK5+Xp} zHyHa4kbS0H{|dyZSqmf-uWMos6U{TA(MKY|`52H9O&bDv6G)LM*9Sm!|14;1SX6B= z(aZp{&%|dD5Ph#elJ)ru*lPAU)0L-hGw~*`zIKKCJ%khj}F>f7P)R91nVaQ z$>TK62xJv;Hs#u=@i90DqLA-KA^!$M_u;yP_w%)>!RP0o84PQKWIYOGm#OY=0y%D? z`54HjCd59OvDKzr(}2(p0eMJK_cS19O}TC%1g&GNwyJ<^pBss+0V4LAoLCFv8J{t{ z-$S5TZffO6f$08Ol)eK99fszQ0nxpUp!p+^UXz3&ARn0!3Hy0;81=du2+h98*9ks3 z8jVrb?Sz=xy$*=(ZA7jIft)s#^%WrWn{t2}=kEZim>a2|9|6&4R)Ws~Adi`7egy=D z^L56@Thc1M+o(&-FmeoNorAuLsHM@GdSq z@<)fE4L4{EMAlyuXDaJX&^SzGtp%d5+C=FafHatBR3Nj!+K}*ZAdKZil>R@7##Gk7 z6OE~LUIx->qB#jh+`SmsjD&|!GUI?83L*L^_rHNKFr69~4+cnb@p2gq_$ zuE&84h7tS%oxgx@cUVH<4{Lep!rKU>fy-j}pC5rwVp^nyKMmw;m=7^H0E7-zpPhg64k!p)tqE^(2riQ|Zt0T#+|yT6_c~KAcMyFZN{9O)^`_W%0v_QJ8jQq4ZJ5<)AqdZVO7B1H_4|ULIqMfavR7 zQF>aT(1AgK8$_%V8&>ONCXc?UH5T2JJ<2qY8vjrN*) z8OAtM-DdzX_ih)EttOfkK(?7=?f|mOglq*eCoCZe9X;az6KKpDdk#nrDrIQ(D3Ew? zHfCt=1ECf)Ec0U^;;9c^KM8o8-rNVj0A!a*KeK>rFv(m1MBfv(vTDTAJZr_bxv;z7 zsq?MDP+i-)2ESC)qWp_pdQx3ohi9Fh(u_AB>tX(NFU+U3XRYz0#wLY7Bf#Gm%tII$ ztCU)N_^O@B%bHqC@c=<26!l54##UOl+@2TyVFqG&v^x9?E=_6;9i2V0UVO!$djI|R zgCX8{TavM;y~$JWS>J>oEb_;vJA8N-vX*uecgeMQIGQFc8oCgko8Gx2XtHFyM~uH5 z2=TH-5UbTE*KgQRGCzaf*Zu>il{@oW&%(!<^*3-HEkuZMFUGksxeo7Y$89iJczMKrbG^(W(# z+)T4>Jf1r~MMkB>60a36%Mc6eGpAGb@@B2(0&uC{^7 zy%eQZE+2aSa=G62OLJQgE*E|Q4^du%<3g=H#4i||luI?TCM5rDrp^*$L4!wu4P#W1 zt1#~2Erw0}_nQjdASFCn#{B$(st)~O_X=00+|<-WmpU34ZbBl*D3Xa01pM(m13rZE zPXq9;Jj!^#KT5(h2xArA?=Pn}H6cSGe)EpEvB>cCaxwB>vM4OvF{G_SHo3mtC+olO z=Oq!?&?eJYAn_W;2KsG~84{1w64l058Bd|{TsioCFCe8E!xQD9h`gSDevKbhtXI}z z3~gwT@AYit9HUb^Jp4U)kpw)aTwPK{D^9X&zWTAzJD=#=;x!Pa?@cVPPB{KYr&n~bgQwWk35X|RNJ5coT!-X~9bf`S)pgnv7pu(M<`X`T}Vh0})#*TD{=`#YaiBIEpd8L?VxFUCqcM zzfPj()4m&`8@JK6q7T#jzFF}$;5E)NW&-tL#q)Ovqj@o78sn22B!TI>FI?;6*aml7Vd9t=C zsB1$1u8J(<-f^V<$M530C(=LJVwk~NPi=dId5DULk3!>Jwq#u{Yak@3zPybCmc;Q@!iZKB%sN+tQeIaM*QMf9?@88;X8FU`=f zEE;2Y1SeslO{7qhYo_-uV;hb>JRs&aycqp6UE&s=wg`ZC;di;nHAi;W@F0e{(!E~g zUc7G#1?nC9UQb7>rx~vytpym_k0Xp;d+ Date: Fri, 8 Oct 2021 22:03:14 +0530 Subject: [PATCH 2/4] removed the excecuable file --- C++/Algorithm/Searching/dfsRecursive.exe | Bin 47366 -> 0 bytes 1 file changed, 0 insertions(+), 0 deletions(-) delete mode 100644 C++/Algorithm/Searching/dfsRecursive.exe diff --git a/C++/Algorithm/Searching/dfsRecursive.exe b/C++/Algorithm/Searching/dfsRecursive.exe deleted file mode 100644 index 36bd536116f95c5ca3caf5e34cf3a97bcd292616..0000000000000000000000000000000000000000 GIT binary patch literal 0 HcmV?d00001 literal 47366 zcmeHw3w%`7wfCM!$Us6)0zpw@9cfTd2nhxZ8f+%XR3tcw z<#d`}+S*(1t^Eqc_R{-#Ep54ok8%US1eMxAX{BPlsHhWzEwzdPtn>ZX-sjAjlS!z* ze)so1dVApH?ET+suf6u#Yp?w{XU-|Ta~rcU#_TvlA;$LMN=FX=d+9%&NKUxs*#x#{ z;xDek2nxC6>wT2luV6Wg8f~!^+qx7Hf&KSW{R!h{|vhHU-y2oH;n@4~2n~+!ma4ho$$XbqK;osWB^X60e03LQt@g*Wpsmyaxz=++rD z6hb|6&B*`xnEy;lAV1X^U;(!H>(J2pvc)~Pcvmlu!A0sm0+9ytQ@Ldh*i+*W4Q`vm zn193~brqpr-5`1oXwRPONcxOk|DlwFcD7B6FMbqkl;XwzNZh(qP%Qo?g1%QHn3Bl^ zZ`GOp8)DtP%3hR438BG#AsoZIdiEj~DGSeL7ukHjAb!*)TDIWujc{g^bLd|DQP1@} ze?8@2d^N9D4X_9asCvO?kOS3HR-j5{CLj7kfx zO46lx=QB~FM#)Poq!JH@hF&zM#Zk^1wX}ajT90xa)8wyF->LGSN!}5EM-FKz1(hH@ zaJ`U;X$6M{{b%ASoS1|5B35VY!QG(T;mFBhsy#K>mxw|>gBUwf+c~S;z}08BN%QiCpt8*VTEne3kY)H%GZK#nR=E=1ApAj?lp++l~n{!2sTwDj+o(?c^I59hF+b-MmTGe^K> zTlheGEJcGPlCCSjzJv-sV}(g}+oyt>YAbMu+D}!St%0A-CN7Sh z3{~qsrzBCDgEHDv_pQ!hq2KJ7PAR?0EkInz6gEhoM&!nwapi%sr5)qOR3b^BMb$=xF z*myYcR`*${=M&HZ?@8`P0HI{d!GJr_GAQk3UGO?5#!2pH7UVi`%C3Uk!Se*{4@0hJ z8XiV{tybPbT&3tlB=4(2fSw9uOeQ-*F=R$+HM)V@K_ui4NR|rx9fu@|lO!5kkllei z;G}c;J&X&y4KC3nFN0**vhBq_uIX72(}A8E_Io|*&WwVPl_)?ErqBfTgOA4L z^jZIzieT;pPDAq}qD_Vx=sF#pkFF`afiM)n?^8S#5X93bifiU1am^xc z1w1=mTyrLiYd(5E;YE_TmQXFwKe+du%j-EtX->pl%v@XT}+WG6x-QvHJD`N{mYg=VgOnEGpI=4$P_QoAnaS7><| zb>Nb7G2}M6%v8@Is9Nn0ZktJxv!nw-JFF_W0yUm}Xuy4%;TUiqrwdhV zz&%Jo^`PoL!kyAgmJd@qoT$1FXY^|0p}*fE?Jo;;zo@>fcsnnCN$To>z|ueLLC(&L z*GpZy5$(KqgVg2Yff-WwLYMKAe2_HR0lEH8p!mqqG6 zfGhZ`FZq4PXHY2_y^skYqvCvDr(uK~(?1cLK{1}{%ntfKUgSO^J-i>}fttbYV^a6e zDCmBDCpp}J`_xYI+X2s^9?wU2-7Uje@bS3w;!3ED3%^J9LoHj2XC>cgN8r#_geaMP?-_m$6YV_lF)g!PS5Ba`ZZZE$*Ugh$+h%bHxIuf z$^)-#G!jj}c)BkC1>eU3_wnvt-+~>3aM1oNOix}wiDVc#xT^7~YH4q9K`MzObw39v zP}=K1KT+x;5qp+dwqApBSD{=kuGCe=tAE^oezWxG0p$5s@5BQ`i(ywn>D2lVe&|Nz z5VcK|y6#4@XsT@Fwj6ETrpqT9YlhVI81hkLZKM3Y8=|UNcHXZ5k1>A$EZ>xHN6N4Qa`X3Mn0N_e|}_cMCW^;;Ah%02gjQ;C_} z3G`flCn45P4x(!@3fd{iEJ}<2umc`o%Nd%UW3D1SWls$}o_ZLGTlVnF8@*GR^c0Lo zphWOxJs6*QlL)@JeO45*I_twcRI`_)zk9d3@O7`w0GW_f>GF(>{S+ADVtwU&hH{ ztJ>F-X9*;C6IJ&y-`U|8jsCi04g^B!v5<-Q55y2ax*vX&Boyn3RR4%gNd{RWZx&h- z#EbqKsOB>?djKO14Sr;iMW|^6o#^P=e3yK4vVZYf6k0%VAr7Pk;TN*&cd3<7B{35r|{OytvQ4=ndZorW{~Q11(=apr<$x zcd8KV$EervPLn(ty+&J5eYt$lVi5!k{(}=<F+z3iZc7Fy16Ie6)Y*Q2DSf?Fcyq&>@X;8Np*G8U`UjH-f;l9EbJJoqPU zWCZUe8PVr&nucR-)s(+o=j+Zg%+Rw_f+`pS zPw`*KQGV#ZU{`kVx(Ei;$I?kaTsfnYRQws(w~zq!cc4r=RRvm^1+4^oF(B+%%{zh; ztIa?5Jz51-#t=#kGxtG6{Ufmto#L}Pr+*|)`dSbPfd!P(eNO8B2Z~+YNwJes_ZEsx z?n3OjtpvR&b?pcA98m}I9Iy?kI}e=weeqi^QdyE;r7Tke57>KtN_#kguh3s>F9Wl%S&8Ve4?K6q(@y*Dke#2%RH?{nC` zPTYDRU=Dl6E^?>zkYZ`j6x1EZ{D+)qvA*znSqMHAZu`e@FVyM_sTY4=w@2yeZxh2t zj5iauyo6P6X!eJeqr_G%NlkgiN+RuoNJDYRhHfbB%~CIP5%DiU8=CzIky_4kVp4eU z0U~|_5(#^p{YRT4%#EZD-bn;M2LZJ!Aqx8^vbl8S3G0Vv9{{j?1>A5W{)zF1%rm}|+}FsTl??yLr^+qx_C@}YkTTal z@|m*mw@&HloD@h9e~u5SiAs$0RCQ`R->&K#h)K@Dk{HLyw};;lF$f$AO$(x<4j5zdA4+lkuYePZs~%mazV%{fSs*&+a;j9(G}~l7lH?_lv$S_%Ga` zFf{_}lHH?{^~dsuaSNa~?c$neJ)|4ik<{|t~%%a-;} zr(O@kaQZK)I9KXgjz9p`r5^rd5KS z*O0SkJ!bA#>RGWDN!_%I)L;JTMY0^o`!jV;>elMi z)ZlO6Sk->GmJ}5}>M&xn`=z}|=|1Os46xIG$~ioR^y?q6bRCnrFslT&%R4WulDcj~ z5uFz{`%a^+yJ;RT?OkR8-SDq?e^_SWRMf*EF-G}z)Xmwm-n!*Y5@ONsq#oMPfLl#f zgX$~8NhohtPxh?tkTQGGuo_gFyU+EkwfKT0+FTNJ02Ex%Ye>+6?vU?Q_)TX39Q1e=SO_7+&cYIry5L+ep0!1q0H?J2Nuwp2RUq3~_e-dL2LhSH~zs!;mS zCUlIjy$gPYTt9CRKj`UYVpS+ukyJZTy!5rj_{){@%J4OYJ)!Dzdgf$xf1u1=bW#1Y z)U^cMp`cA6-)XdFF#a-B<^^3rpG|{;Ug-Y7_p8wglDe{y5n?6?CA~lN8(#m&`o1IT zJNybYyuP2hOnrgucTVRmX|Ua7X)k>B&1gRqncQ=~e`t=@-qPM0i`v(D;Rau#=&yZfzp02T zA7}J-9aDZCcrY~?z8d{xI9}AZ^Pvz^ey*NZKU7Zyv7Leit}m!_l=d$RQH3s2JvLdc zRaV2AlY=wipH(PY>KZ_Tw6~NRcIZ4*+POKzq%JP}3&ZbjQ-3r2jiEchRI{(n^J!8S z4b;;91O8wduP$Vfx}O9#M7wA`tE^N6Wa+&~vM4vGzZ?EmczoJlWAVRWrTvE&D93)z zYQiTchDIo~*KLJ4-USUM!#aoKw)y*Dl*&wLuMPNR*_(a8M~hFC_U2iTGW;g}dAsLc z%TNYN-nR;M8QKj#87GH+fXluw5%4_<-9@2qA=IdxDqK{ravhD^Rq<+`qi3VVa@2A`eE_rjtpj#i=wo7)$h&MG z0^I%4piO3|&)t&wnl2`I26AHF0fu(?s%!ZeuEeSz27iSFnx<8uIN_9e`y*uqQigw{ z>0j(;seS%4&1%hH=eu^b^pMoO6b@hY?4taAQ!u(#Sp2<-+IH4gumLdp5T=gtFhvI~ z<*8OjKt|WEPQ=xHT-VJJ%TA#_g-Y9Hp-r-T#>y}nHKOJ|BvS}FW~c!KmAbZio-4> zwhKstDUif+Vo{&uZ^Tw4`e*0)d0R_&N?qlMcAj79OC53}q}5;ATZAnHkVswkVh0oH zQdb=U*m7O;E8m;a-kgwHb9k$JCmMMtig#qMl)5`W5U4pU?e*=%>bD>J9nxNF_B`p) zKBPW+!11#0ebkU=Bca?+U^@)89&jH)J)oZF18mECtP{aa*n*O}k{~^a{!8qILQw-! z*FNYZ;C_M<6<#%DA&Lb_l)pFN#!emW3}8#is=A*v{3GqD&=xA#^n)>HgEEu}{)Zfi zzBhaBjt`U$2Hc0$*Mb?mJNbSgJ-u{7!2P7^+1-%mOG8SEv^S9k z&S7aU85oT*dK#R0d}{E^s4Z1QeO>A*q=Hu+@n5t`kM>G?d;LMnwSCyqQdb?>l_Pa4 zu-L$=eKhtz1<`VrG$vJjnYv5}(o(1!vb&*a&MK1Lg( zrQy5jHc-H`E8sq&Zg=vob6D0p&|wz1VB) zDYI;imAalsk=YMOU3+k)L0NrOeFZM;1cm!!H`7gyCs8b1FH|}F0{IIS+iaf%YL4*j zRB3Oa1$?gqLG~tPV)h(g4yKa6Tm3_rL-~<&tCdL5xZwI4f>!LL_S|Xh>fM@a@n!bs zTJ@R@C7^!9A0o~{x!-ahm-enY-gUC4!vZE<=SdkK4u1{vfkK=5nt#AH+#|-H1D5AV zHT~}6mf^w1ZCg=XKT4h8AFvKN(CM@1U}G8t>IiKuqnenK7FjwkZkD>Q0noX@%6wCX zx{<{B(R^3AUp*l0U19BUSwW|q>Ad)Wva$2xCSQ&J_ZHvJksaOGG8{|tN_(k#{sR~V zw&sR>XT{x*fNv0Phq}dw{#Pu)_by;}Ys8}Z2H{yCQ|FiFNL^3E*~23ZUyh-<+XIxB z-yc>;9M%tT8;PBhjxxKhgfsP&`w3`_4SCV$iHi^SBmy=2u=I!v)ZnJmzTi%932b`4N5+lZPf6q} zA#$M5PA+H)82L9H!4`?S>iMBc;-TLk50pB{LHB}rz_WX36Vgz)U2M1te(H$uT`!_1 zafaC3feXyBV{45H`U&ASOfvoeH>vd;@{#W6DfOF_>e)547c&g%Pe5z-1ZsN06Wy2m z54v!$l&DI3(KV&L`SEdZ)YoC0n4unqLqRuI(W6RtZjGNXlmh`#2F#NU(bN$h4(UU) z0YecOcy7h0#7F-DH&u!aZ6meXgm3AdP7UkcHuNaRGjljp; zJxBczH(t?nLv!#4&cZ?6WCysYHAmE64%LCkygt_O`P{`V4< z(<*A@pmwFFc)zr(7ltK%KPIfMtIX<((4_Ajwe%GAt6xtd^PiZy27C^__w06bW-;G=Affpz?MK;<2~vs%yMXqzTd-iW z?`UpEqk!oyU^{sP`;mGEN?3*jnm*{|tfx3y<6m$MET9}TV5(a>|=Qnen3PJ^`oRsKyscPsgg8PB*IVx7J97rYNS5-CW=K1;%@CL!(TA`b))~nO7*ZZMS8lz z+EZl3KAEx**gW66($h)mVIGXfBu#ock;2MHltKAD(IrqGOq6*p-%E>pr=^E`Pzo=S zOZ6uFu8@j9ao{`sOd3`GY@?b0mKnzy)kIx4*i0pLBAEq8`25uZ=cu(s&1us56`1t~ zYEFw5>8A`p$%6(5kYVT`vIab_4_%3VZPc%);Il>U(~_SyXE0IxOzr2@2=Z#Yg*~P7 zjcNsIcR7cX2$s6(#)vk*_8&l^g_KNHA3@dC!?Q>HBQes~-k`dihmN3&Ye7dG8r3^K zQ|cQ1Su1H1YZ=$jSrGXCGvGdvajsF#;BvzV#lRhmhv?Y0gOw`we)|NISviqLW>tYJ zYDOLbw?fFK&Wh$(sqjXTx;KWqWpq;wtwbVklUoa|QaA0tHu^W)nbds>!ALXSP1AUk zcZz20KF4sNanUm5pfLl+Ff@ei=t_Kj~I`6s z;AfB!&kI3uYQJ(P9yVAK->BwI$mku0A?HoNpxLQ8YW|+xhlvj2RZ+sX%^e zV(N1LNaDKWfjkH9-m)!+h&{i{g!yfrBO)G*A(iw6TdBMen`%=sf*)e?x+Na1l9?-wnt+Hz(NY8&WE&B29yi62*ZQ{4YY0FH`3l}DY1 zycG>2{g|J00>>;^DGfOMz4o53hd%r4vrmp*`_h)TI&mmNpB(J$M4#-MMEQ=gqy7`N z*(2Drv|rT;KaA*3X@-B?~ zHMC#%C`d3w27^`TOk|Ib&;v(`cOP8_9!bVuI>HK_& z!H2^PIKv)4wE`r53sWyrIIn^7_5iOOX_=Gh`)jxrNIf2sO$u~Uo&AU6`+~Gj87b8J zVSVxYm6*#p&I5n{^EayjI2Q(Y7h*Y#rJ~*c-sXR^O&wLS=BBze_4Tq>ZdgBmZbn)| zb2F3W4$qnW9U6bPUHr?;hY17!6=C(StTKe1;68on4R4Oeg@slVgV}*Hn zw>W1NmetI5E=;>AEuHZ3G1Rc^qb4@khg1gEufQi6R+98b#v zr2HfldJk9TN^o>rb0^2-`)$Op8fVc@Lm|4mihMZ_B-nXBZ$`8oIBs!se$@9naXvT- zdlcAKV0?{$FwyP8*%g6}C-*GSk=$!R`zEeo+1!uV{C4ZXNqw$<*9)j*ejKMO0?C}8 zg+jd7==HdV2pAi$4B}5`D)QYzy3zC57FsALrDfy1ZBHmvfNMD2n#&ne`bwM)NZ(;f z|86+_LE!Ho9XCIX{AEHe%KtddSCKxJ+?4)2PRdW=aQVwc{_*OS4N{^%gM8m3=c(7L z;LEm0?EV+h!$Z4y)Xk zU>`3(;Ut&+nNVmBuB3GoGeD7Zhto)@>) z6caYQ0a<#HmsCr~cydrVB*zn=U5%@`oRWl;;sj?!LJC!s|IJH?M{Rk*^otWl^*xNd za4C^_-3iVTNR_9N7RPxLQi@PR&clrqoe9*&>$x4-6Q2!*zN7Ksx~+h2!NOh~Cj?m| zM9|PBad+}Kqkeb_XFKwLoAN{2TIkXh*Te}{A)HGrfRCpK(gB@Ez~gq}VbVAH51?$E zpCbLNmflV6@ny6};v;rfLb5-mFk$ubgzCJ6)lHKUl2OA%v`@Ti0P1>yoLNIc1=6eq z{E{~Y36w!L_5{wZ=R%>E$$sxiaD17{dBo;QNc7wD64I@wCxLSxIQN6|K!W{t=y1Gx zO$Q6ASN_jKA@Ygbx4O7;#?3=AP@YcY`6lHl4%?o!c#_tnt~jq2Dj=hL1d}dmhiaTb z$-yvxEn3$*e&IVhA z@66-$XFz}IrBLW?jW?&)e66)0f*h5~0S(>M*#2@TBy03$8+4YBGQpy_^=6wK&mO4{ zk!?Kz-XD>38s+z`Kb_Q<*Y6T;-xX)8u$pBXk8h5~x8#?h5S~bj)L&7;DQiW-2{`Lh zR%@hJ%8M(G@KLU~5@cJA^8|Q&AJ>RBF!3mi$W;^vLk#;lSKM7jgzIrP*klccLQg~g zqORP=(U&!!QIODUwUv%-6i@C|bn=_KmLE!z=lpk@|;ItS6di66oD-V)(dPf z0y_ol2(SvA`tcF4l850dBe0Y&V=e-0tfL+HR-D^$K85pHoJVlJj`Mw-pW=-7qp#td zkFyMCBhGa=AI157oO^K6aR}E}wD4=VzK`<)&PiS9gE()%nThi@oVVj#it}!q_uy1; zK7{itIKP4OahyNI`4rB5I1l1{1?LHzZ{a+Ha|EZg8}i}245t(49GrAy;aaVQn{nNM z^HH3;aXycej{nYe|0T=!GuBuZN}ca6watS1D*}_PF4dI8ufe>j+@ArJ%#(DQT+fsO{Lux-5kr zC9kcerM9)9q^T7dJ|m>0)~mQXI@&rIOR^$f+ScG}_7s6g@Fa|icZsbX#@?_Nw?g*X zX6(d_7B|gS;;CI11+xrWNn0&S<&r>B#a`u6YFgLwQX1SF>OJkG1&9qDuy5I`o4qJ@ zX>GI5!+vhpcAg-G0&Ow&A3DPKqUiNFvRCP7@U`OwI23BazEU$*0kXWtqqNjEwbpj5 z@v`-Zx75k?z7Dyib^~twAl@#^p4N3u9cTd7E#i&zh9<`T2{Ernk!#!AWo2VKkdsWV z_n<8pyV@dqIyze0Xw;G$+p**20eUyWzUJokT4gQUVUe5K>d=#L_1260Ke5Vft(?KL zR=Hh(f3#8|qQqP6wRLSB3d^(C;@wD8&h2&>2zJaEyVu@`mPGHjH?D`_AhgroqNV+- zy`|2pw5_klPUDa5EuNP8_Kl4Fj6z(lL-r1jAbr^mfOg=TJ?s~DZ_}FAT1KgF=)x6h{xFj<+ESzk;-}wn|UM$aj`i zwKaR)P3%62!b();=}W2NPbw1*SrJFAq;`Zk}!&hT)vx425l z$f#di+aW6*wM~k*xZdrq1a=b`H`U8+sFkO-rMSLYc2_NsE0#c^Vxr&qzkglgt}Jtx z+%%u>{(@aHc+%P8U02_s2y_fzlCZ5Sg;Me|GQ>Si=iC;>*Xmik#?$J-#23-pj{3EW zn-*j(bk1F)|1Y2KoU5OWTpHXjohvHioZHyiHrK1v*55mq?#g0{jm1Fxr4=Bu&QGiV zFRnFh*;wr{m~S%M86J-HwbD!#H=7BxT4TLyF-vxuQAbR3Tk9Gp|HH}R?L6Gj=BvYG z*J_zS(?e#XpEiSin9feqbYCNLT8_Peq!_tf>0p-Q6h@>T1zLVhV%TH&B$ZiyLrIPp zxv{x+4YRyTY4M0*{e|D?Q7jSJP!ut>{FZ=ZWc4-Twl%Z7M)Bz}veMGt*op@WnB^p~ zOJNi2x8WLFP+a0>me-e25vTFzBF>3y5?@MK{%{sCt2IVcpI6cz%PV41#UvSvoqA@i zr?Plt9kVv%!Ne!nsjx|=MUeGtg3P&uokJ7>Q`RO^>0b%;q9lrd=>dlOvEpL(RhA{7 z;gzbgp}|g~4i@B5?&qywzuS@rIL=_PNw6?DJj6M~=@~Zj46$o#y=&LiHp>c&xq&Jc zyH=^KlL=)p^Y((}1pD*&JNZ%kc^PK{{Q-Cs7fBF%?qe|v-$Z*X^5du(|VIxk~%!?GM2TCO&jD4nI7(7)<`TOuNOi#d~DzSU>`$!0I`Su1ZA)oDm(TCQi(mL zwGBHPYg$=sKedH}*=`24!3U&XmKoc-k9hdR<1I4TFN-}$3|Nea3>>Cx%t2*QkQ<$i z*(l!>xLMlHY3q>du{iZ&qdfM=53sWwgXd>h>@S2+&7N8o`wE5a==4pEio6akEcTa# zI5Y&~5PD_oAYt(_Exu+24=Z8oAol39V3#NmJT}8(e?=szF%3=Yny|eQdz{i|#k91o z^Fj^3p{iz6?0&?!SIdcMM)#s;pS;k;3Cf*M1RfcBY-(e%za^-M=c#K(OV&d2lZ2I! z_tt>de~Dr$IDn0V4ix;KgshBdY?p}{i+z)_tfjbM@fM{wQ(Vh%nt%;4EiD_g9Pd(& zE)Iw+@0|w4Rt{)+h6vdfgQu^wJj0adF%F14XNc?L9MJOoo{(L{g|aDas5$Hfoh|k( zW!@9hoFUiO*01$wt^FaP`(m2so6tWI`g{y^9*pH=qaQ>Eyc!D&gv;#ky?_SCw(*(9X*m)42MTJ3>9mIiTXNt+Na4Hh-Atv z(kAjWW=ST9_fKvvTIwX8Y8Ra0-f7I+M?dYd%T_5{uN;kl7Vs1%549kgJh}NfMh$4@C5s2 zFo|p0khM^&-BgPO55`TflY((-chd^xw$RR$tF{ug^`iiMfXacPRGauTwNO&mq$DyfMmicK<-E8VWDs`5O!xU5>P zE+;*qZtfBm7fn)7VWNmPC|r4YHKjEru4=bjUQ=CIUR+ivyDA~aWP_%nvb?0cu*NOd zR8cZi=4J^-vb&-SeA<$Xe+xaKlnaGr8_EcR_I;Y?@tRke1|CXl8V!0iyBpp~?K> zf)(s4114n^m*wTV^H_?3qJ`as?n*ho06E;e0jk*5MtXTgwd^XaVP7yH*V6LheA2sI zP+lp!^7AX%HAZSxN%=Cl810Tfr8mu|mSE0tlC#*gMv7nya=E+$_D{U?xIN4;XtZXj zs;-1i&VZZwjY zy7Q{bD~s=R%fj^793!m|7J+Wb9g|!|wLxboVRH=%0&B{2t(26*EYO_ArLdv2@u;d$ z9{Q_BHqT5};mTVA{c5dHTvk;Urc5_eRBT0>jQLsNmc7kL(fr@C;_4#m_v}kXlB;ByYekh@ zfI$mGoC^dnYL;UV)Re*1mr%DXahEZdkx*4sTu`0Cat-88H+9c%{IG5)Y73Q)sGl&|cvvLEYdI*an&&4W?6k%eTHDY+6;|hBdr8&kDKI<8?kD=2eU*z3tgs7G5K7w(NnA7*B@9)c=Z8RT?ybvf@#`L0khe5? zTI)fWVSNA`CfF);&XlOhK<%oq72vw{*aJ4B=kRto1paVe<)qlq>@PfVgQub{XRhC_)-qAJVz_{dpL z;S@YLHOajctGPfp4eJgYFf!+h6Bxh$!)R1@@aU6ydR=@9~j!7DVW!oZapKr?Dy z+Eu82wNXS$M0z;W)k&qUswFZPlV|#Z0C@NsE+Y>*lQ4-SwsIbfsR|>+wam5!4a}El z9cWT+Qx(ishj3g&-3H@PhL&3FUDZ2?h!PfNj!J3}N#1oGnR0YS4^QRA{8ld}j@e!$ zZe*lj*W#t!)^#$T;OVG^wYAmN!73ZV#h@pyaZu)I#tstSH|3jpv7b2ZyAmb|N0Ep5 z1SW;tG>Y>~STXKdz)TII;!FV62mnjK>f)MGSg%1;;#z`bLRmFz*#I>{05I(+I1~GR z23S@OGjze=4JZ%Oo%vXh8AzGC$W?+#@WcqL3M;%7xs}EFg>Edn4B8@B)iO6Gad8n? zZh09V#wcO&5m;4m3Fb6h_Q?_OlCl!?4})FRk`+`(*|l`}f{gj-Dn=4bv`VmSGLS+y zIsT*wWXVFTlnerlN*IIK)Cg!v7M4d56s7qEuF{Nj^dAGv&4;KNSQ3qb=3_ZD3c3l) zpixjJmOBwpHRpBZXlOnbItJC9G~vs@D#w6mWAy5XVSvS6F;SWhBjuY6b>t2!g27q+~wkd zE%dyZ6Nv!#aNbywq8qfp@ z^h6eWSs2IoVzCrYCF+USqKHYE;iNBJk&X9K$7w)J@l*lCUyGvVf!*Y3mg}z&SrcM- z@zQnRkZ9*J6i?NqNSXzfDabH|OBbW#Q#I+pnWRgOh@!I7BG|-`c$ZxcHYCyI)7bU6 zOwVM6R7Q*yKHzWfXhD^%tQdbSmWv6K@z;WTO}IVCESJ6m9`OhOW8r52C@+h#(o+Ps z?^`T0W~^9}zGm@?73uSCn=!*`0sAVDSXn6*FuK6V2MDwuG|x32J%9&o_Tk>mrNu(( zC_;Mf;4fzaQRGt%m(GAkG?j*?wzRdRCj@clP=xWkEpFI~Fx@>BA-W?9cZUdWywVM& zx%|FWZL8u1hFg~O90fw~-xQh)7LS^^9`KymaD2jObsurHtq%%w}1Lw8&@67}LKpOEhG~HVgf9&U~ct zr%S|#TR+3QXx3QZZOA>~@gb!S@0w^$!!yox_fRg%&G~Q^0sfcV4Hq4Mx8o!?ZXiz~ zmZQr|Vvcbf0+x>6DC(})OXMP%zkqz0RYV;6S9=NKWm%AY)S=fsEVE_o0p@k&+lP}l z*enhBOB{_u|MD*(s0e84jl_u1y9m=WG=e56B1Ht#?y1LbAR_gnYkogaq4|bJZ>0yn zAn@XWt+e`fJT*bbA90dgoHGGzGRpCokS_wkBlHn8898Bp@0pkFkG1 zu5X%5$U02{std^Xh+eKL!CcKc=S`SKW^}0YN12iLQq3qZ%lk)BF&B z%|{xa+hBs8#+3#>RBAM@cY)d=so?WPGZQUFc0n&KBn~zU*$t{4ap-kF#kE1a#COb7 zZ=Mbv5p5V*uoh*Rkj!RqHX#e2N5ut_LmRMZ>FFdly*Ukhv@g8}K|pAj^UcXoWi>>V zwKl4(-Qlvv=bRYDd36-$hA7UDhB=R4i?dO+h>t33WmH+KqsrRwIm)8<-kLS$h$?G& zR9P#d%4)tuS!5I+fGfi}ULVx;ENIYz7J54h-uOT2_yjz*<5`uz#7EE&A9@=KDiCq# zy=fLOh^_U42m&n_?|=`-a(2A3i0m5BoYHCVn>1`A!E>aei}PGz%M^U5tjCcH6^J-= z50D6qBps_)>N3wk`lV!^4|%qSOQ%BIK+-3VmZyT#P+4z-h8o8>^s>?ciLyvC^O2TU zS)IB(pC0|;xrNMQ(zqx$l`uX{iHmZMOQSS`{o2E&MMne@?RD%WPY9*t!7iMqyekS;XlL@4_BAvo`bI?T4w z4l@^=<6!gGnzHGfR|6fd-F45O2qs_v3IEl^gCcq@I;Uu5g}pI(8~itX=7Nf-{$35v zCYpuS5Jn*5`?0N2Wu1vCt0bzdim0-(E>)Jcav4Mo#QeDtkJwR-&Bp;~o(}4HHp{=@ zFO6H~;};qYx-)3VvZIfa8V$M+Xzs&bh#PU}dfukj-Eu=jstD@+ok|e>J&Gi}YHLQ4 zX!mFuLf+Hl!4rCr$BDnh(R`fKXkfsg$--YVjlKq{MOB0jjeQTDlU}dq!}ZcrjO%}8 zy{NsYl|*|jN7o;_y-0_my{(8P;F2a&wdqnY{lS#sb2cu}FN73wyqDhXT zc`Aw~F^cAgQ8e*UG>?y_S@@07$O2khnQKAod=s*Oy0r;e_|RyYg-R51&uC=9M=)J8 zAKGOwBTGjk3+TOBW}4fhXlQ@OOp_T!b1I7FhA5g7Q8bgHXpTqGT!4=;m;U}}WWkZB zT(6C$$)uTsiBEK{1^c4->>15x!Ja6Z??=(>j-sL8ZJA4dGKywh6wR(En#L%aC!%P| zqG+~9(aevcc|3~78AbD06is{-&7)B?pN_Wh1>2%%-jAaBY81`uQ8ZhlXpThDbVboT z8%5I@Me|e?&4W=i+oNbUMA2-GqEVt~+DFr5Ziuqgs9XyUMe%thsx5k>Xbz30$vhNQ zRzxms)~$k1)cpcaYXg3>%a4D-cI_iW88NjJ}1KUqOvGr z=0h~^k~TiaUff!=4*r8r^vqMAT?E12kD{4w&}g$S^2WR@5|I4~5{z6+YK5+Xp} zHyHa4kbS0H{|dyZSqmf-uWMos6U{TA(MKY|`52H9O&bDv6G)LM*9Sm!|14;1SX6B= z(aZp{&%|dD5Ph#elJ)ru*lPAU)0L-hGw~*`zIKKCJ%khj}F>f7P)R91nVaQ z$>TK62xJv;Hs#u=@i90DqLA-KA^!$M_u;yP_w%)>!RP0o84PQKWIYOGm#OY=0y%D? z`54HjCd59OvDKzr(}2(p0eMJK_cS19O}TC%1g&GNwyJ<^pBss+0V4LAoLCFv8J{t{ z-$S5TZffO6f$08Ol)eK99fszQ0nxpUp!p+^UXz3&ARn0!3Hy0;81=du2+h98*9ks3 z8jVrb?Sz=xy$*=(ZA7jIft)s#^%WrWn{t2}=kEZim>a2|9|6&4R)Ws~Adi`7egy=D z^L56@Thc1M+o(&-FmeoNorAuLsHM@GdSq z@<)fE4L4{EMAlyuXDaJX&^SzGtp%d5+C=FafHatBR3Nj!+K}*ZAdKZil>R@7##Gk7 z6OE~LUIx->qB#jh+`SmsjD&|!GUI?83L*L^_rHNKFr69~4+cnb@p2gq_$ zuE&84h7tS%oxgx@cUVH<4{Lep!rKU>fy-j}pC5rwVp^nyKMmw;m=7^H0E7-zpPhg64k!p)tqE^(2riQ|Zt0T#+|yT6_c~KAcMyFZN{9O)^`_W%0v_QJ8jQq4ZJ5<)AqdZVO7B1H_4|ULIqMfavR7 zQF>aT(1AgK8$_%V8&>ONCXc?UH5T2JJ<2qY8vjrN*) z8OAtM-DdzX_ih)EttOfkK(?7=?f|mOglq*eCoCZe9X;az6KKpDdk#nrDrIQ(D3Ew? zHfCt=1ECf)Ec0U^;;9c^KM8o8-rNVj0A!a*KeK>rFv(m1MBfv(vTDTAJZr_bxv;z7 zsq?MDP+i-)2ESC)qWp_pdQx3ohi9Fh(u_AB>tX(NFU+U3XRYz0#wLY7Bf#Gm%tII$ ztCU)N_^O@B%bHqC@c=<26!l54##UOl+@2TyVFqG&v^x9?E=_6;9i2V0UVO!$djI|R zgCX8{TavM;y~$JWS>J>oEb_;vJA8N-vX*uecgeMQIGQFc8oCgko8Gx2XtHFyM~uH5 z2=TH-5UbTE*KgQRGCzaf*Zu>il{@oW&%(!<^*3-HEkuZMFUGksxeo7Y$89iJczMKrbG^(W(# z+)T4>Jf1r~MMkB>60a36%Mc6eGpAGb@@B2(0&uC{^7 zy%eQZE+2aSa=G62OLJQgE*E|Q4^du%<3g=H#4i||luI?TCM5rDrp^*$L4!wu4P#W1 zt1#~2Erw0}_nQjdASFCn#{B$(st)~O_X=00+|<-WmpU34ZbBl*D3Xa01pM(m13rZE zPXq9;Jj!^#KT5(h2xArA?=Pn}H6cSGe)EpEvB>cCaxwB>vM4OvF{G_SHo3mtC+olO z=Oq!?&?eJYAn_W;2KsG~84{1w64l058Bd|{TsioCFCe8E!xQD9h`gSDevKbhtXI}z z3~gwT@AYit9HUb^Jp4U)kpw)aTwPK{D^9X&zWTAzJD=#=;x!Pa?@cVPPB{KYr&n~bgQwWk35X|RNJ5coT!-X~9bf`S)pgnv7pu(M<`X`T}Vh0})#*TD{=`#YaiBIEpd8L?VxFUCqcM zzfPj()4m&`8@JK6q7T#jzFF}$;5E)NW&-tL#q)Ovqj@o78sn22B!TI>FI?;6*aml7Vd9t=C zsB1$1u8J(<-f^V<$M530C(=LJVwk~NPi=dId5DULk3!>Jwq#u{Yak@3zPybCmc;Q@!iZKB%sN+tQeIaM*QMf9?@88;X8FU`=f zEE;2Y1SeslO{7qhYo_-uV;hb>JRs&aycqp6UE&s=wg`ZC;di;nHAi;W@F0e{(!E~g zUc7G#1?nC9UQb7>rx~vytpym_k0Xp;d+ Date: Fri, 8 Oct 2021 23:43:42 +0530 Subject: [PATCH 3/4] Made some changes --- .vscode/settings.json | 72 ++++++++++++++++++++++++ C++/Algorithm/Searching/dfsRecursive.cpp | 4 +- 2 files changed, 75 insertions(+), 1 deletion(-) create mode 100644 .vscode/settings.json diff --git a/.vscode/settings.json b/.vscode/settings.json new file mode 100644 index 0000000..7db06cb --- /dev/null +++ b/.vscode/settings.json @@ -0,0 +1,72 @@ +{ + "files.associations": { + "array": "cpp", + "atomic": "cpp", + "*.tcc": "cpp", + "bitset": "cpp", + "cctype": "cpp", + "cfenv": "cpp", + "chrono": "cpp", + "cinttypes": "cpp", + "clocale": "cpp", + "cmath": "cpp", + "codecvt": "cpp", + "complex": "cpp", + "condition_variable": "cpp", + "csetjmp": "cpp", + "csignal": "cpp", + "cstdarg": "cpp", + "cstddef": "cpp", + "cstdint": "cpp", + "cstdio": "cpp", + "cstdlib": "cpp", + "cstring": "cpp", + "ctime": "cpp", + "cuchar": "cpp", + "cwchar": "cpp", + "cwctype": "cpp", + "deque": "cpp", + "forward_list": "cpp", + "list": "cpp", + "unordered_map": "cpp", + "unordered_set": "cpp", + "vector": "cpp", + "exception": "cpp", + "algorithm": "cpp", + "functional": "cpp", + "iterator": "cpp", + "map": "cpp", + "memory": "cpp", + "memory_resource": "cpp", + "numeric": "cpp", + "random": "cpp", + "ratio": "cpp", + "regex": "cpp", + "set": "cpp", + "string": "cpp", + "system_error": "cpp", + "tuple": "cpp", + "type_traits": "cpp", + "utility": "cpp", + "fstream": "cpp", + "future": "cpp", + "initializer_list": "cpp", + "iomanip": "cpp", + "iosfwd": "cpp", + "iostream": "cpp", + "istream": "cpp", + "limits": "cpp", + "mutex": "cpp", + "new": "cpp", + "ostream": "cpp", + "scoped_allocator": "cpp", + "shared_mutex": "cpp", + "sstream": "cpp", + "stdexcept": "cpp", + "streambuf": "cpp", + "thread": "cpp", + "typeindex": "cpp", + "typeinfo": "cpp", + "valarray": "cpp" + } +} \ No newline at end of file diff --git a/C++/Algorithm/Searching/dfsRecursive.cpp b/C++/Algorithm/Searching/dfsRecursive.cpp index 26468b2..eba5508 100644 --- a/C++/Algorithm/Searching/dfsRecursive.cpp +++ b/C++/Algorithm/Searching/dfsRecursive.cpp @@ -15,7 +15,7 @@ void DFSrecursive(int grid[][4],int row,int col,bool visited[][4]) { int length = 4; int height = 4; - if (row < 0 || col < 0 || row >= length || col >= height || visited[row][col]){ + if (row < 0 || col < 0 || row >= length || col >= height || visited[row][col]) { return; } @@ -52,4 +52,6 @@ int main() { cout <<"The Depth first traversal to the matrix is : "; DFS(grid); + + return 0; } From 2038537bf167e87b5a34b8994e0e691f4aa072a0 Mon Sep 17 00:00:00 2001 From: KrutikaBhatt Date: Fri, 8 Oct 2021 23:48:11 +0530 Subject: [PATCH 4/4] Added time and space complexity --- C++/Algorithm/Searching/dfsRecursive.cpp | 5 +++++ 1 file changed, 5 insertions(+) diff --git a/C++/Algorithm/Searching/dfsRecursive.cpp b/C++/Algorithm/Searching/dfsRecursive.cpp index eba5508..e9f5e5b 100644 --- a/C++/Algorithm/Searching/dfsRecursive.cpp +++ b/C++/Algorithm/Searching/dfsRecursive.cpp @@ -4,6 +4,11 @@ Description : Depth-first search (DFS) is an algorithm for traversing elements in 2D Matrix */ +/* + Time Complexity : O(M*N) + Space Complexity : O(M*N) + here, M is the number of rows and N is the number of columns +*/ #include