From c78486f62f40e27d2aa18f2ce8117316d13f0b2b Mon Sep 17 00:00:00 2001 From: Dhairya Gothi Date: Tue, 25 Jun 2024 10:22:28 +0530 Subject: [PATCH 1/3] pattern search algorithm added --- docs/dsa/algorithms/image-8.png | Bin 0 -> 25899 bytes docs/dsa/algorithms/patternsearchalgorithm.md | 69 ++++++++++++++++++ 2 files changed, 69 insertions(+) create mode 100644 docs/dsa/algorithms/image-8.png create mode 100644 docs/dsa/algorithms/patternsearchalgorithm.md diff --git a/docs/dsa/algorithms/image-8.png b/docs/dsa/algorithms/image-8.png new file mode 100644 index 0000000000000000000000000000000000000000..8f06af59eb2c5cf929a9b35dcc6ac1b495f7de84 GIT binary patch literal 25899 zcmbrmbzD_pyRNIGbeEKp(k%^wlyrAV3dp3pK_ms~?rtgRRHVB^x|>NOect(f-&$ww zwa;36?cezW6&%1AbG+ky?&rGiXND;&N@JitM}6|-3C24a3DqZ0o@RoNn`cPiE4(C( zZ^2(rom8d8pHz;J?SfAbEX5SWo;<0JM!S2D2tG%#m(g*0@&xk-?Bi*#U9s7dCuW`R zB*fI+4G$NQz40Y)k&o$xY2M(9Lk+^63C4(2s;Q}-X=1nJ25KA4M+}rf%iv7>SdNLj z;1LLzi@DKqpHXFud7->~nNNR}wai}h%Bz2Iv!+4LclkbYVR*5p-vW}AF*iq|A{0T$ za@sgttdb{0EfvW=x?p;;)YOm?-i+|gmV(CDz0;w7IUFg;nKMt?SBpbUv$ zwpCVAHd;Vhmh%=p5q2RZ!*bAf4w8|eprWE`VL!&kiK!rV4-M_pL>H2fFk?ajU#}s6 z$HKvxV-%-FFG|Ey5<0P0#4ap76s$*F*RRjW`~GIpp_g1$U!QqY_$s|0Wr46>L0K<5 zN^O4F8tqqA#{=VHvr8N}Etv}4dU*&oog%(Yb+-^oXI~7}aB2#DK+{fcM7~y)q2sK9 zTMC(5@@w1FND?loL{W;f@%biL%4M~h7L zHnWL65kzvcl?Doxf|2UWhsDLOQrKS}o2D*`Pps)weMc07q)ijDB2T-T>D(pGruqc2&OSEmM=u_jGww^U&3nka*eMxo$B&zQ?9Lki|~5 zX0JMIci%p-Bqw1O_mwP6sE2~#j~2}}>1n~Mw!RIDVYQ8zZiC?1hSy5rScDPr$wb{f zdEsBRsIK=c{@{~XFiz7;&{9w7Uxw*R^QQJJ5NW-3yBxMxH>8Bc*~biEMULV`BbOY z;)@Xj7nhoms0-?W+kw)-6|)9(vAbn?a$@3~$3Vy}ja<-GdnN|XMTj99oOw7`xcR-> zzPU%lX3bSk8{O51U_mtV+xvO*9tS3x{Xu4i5fr;kR)$wG9QHIYL#7C($c4Cy(0b%{X)u{ zNT-n6C$G~#?4$Lk&T3sNmD4=j%*-rVDTMM; za3J{pVa_ruMSuH8f4>*BjUKF=SZNB6{HZvCBC)R$oxT3S9kW<82$Ze#zvD{3X23~H z-CpHUQE`05#KL@h8&Ia#P^n)qf#TqB8YUokFN%~L(Y;_Qd^NUouWy8@mCb% zxlH}R$1^I#GSl8Df$Vr%4i1$^(tt$z1X4^_g|yc^qYFQ7uX;alHS`S+Cp_MEJjPK7 zd-f3-dB1mj+-p4>i4%mjswI}i{W1Oqm1G!UPAqLJm0eGIF1KH$cPn2nJ(ZYz<0se| zB36e=<6|@RHLgq}ZdrpiB^Pdp4uQaKQ}Yp`J}RmuX60d+sjpRA=&XX=E#o|>Qt*ju zGC!YY5%+c@PHAJms^c=nUb)Mw7mY zxrVY*QX!T5oo0nDEtbgN>?7;_*{Wqqm-U0%(ZsTW|Rgejtn^=V1l|?iwvbPu?QKvbrb?Zy5XE=5~$?{B3 zFr&5n?z3foWdZh&W=Zb>hN8Z2?|+;t)Ga|w-`Jrwr&cxZF*ep3wH_?rRK+8H&)d5079`1HxZE8h z8dMYM+Xtk3pZ1^LLOb^T2|~e%Humu`{L!N!p)~9J+(pVfnV8nl*JXzpUi9MbZEQ4t z0zPdBAw}%r;{rqnl7DywNjeC|ycI9?pLmn;_N>TGx1bw33y@ zq7K{#)iO4{cN6@WWV=B#kpkK2`MN?^Qzg{z_EtFL5i__n3XI24+U`p=<_hG97T3DI z1ZeJ7G%UrcDG6)1+3+L6S=3mQtal&Rm=7`!wt1XcEN*W7dOwK&JYXRysFL4#5Xp&6 zNk&fyaURvV>}9iNoq4#dN(BXhGrOMuq{OdMM|zzkQWSG(n~|6)N)hn_1OjJFd?Go5 zNMo*ReBDM8d;`r7FIURP82MdZaaIcE+#>i~X>Ll1&n-HSq6A|q%Ih{jDkw)Y1RI8I zd`Mq^95Zm@Q$aa53%1=e#eb{V)5Xnaj!*KH@S|9ul3Gooh%CTJ7SKw-b)y+VlLe)9jVt_Yv{Cj*0(Qc#PvMcY z6GkSW~XC@nol_of#5kelhg78c?ZcpSgYaGiY&-?oH#acy)X%T-z%1!QCcLIKR4;`TntsK#Y0AjuS43E8DQmv){mN(cE$2soTbS z;Yfj8Qfm52Ho^KKZdbtEY!}JJL<=a!LYpW;jrM~7rr=P>1_CrwJ8X(yG$vm8Qs`5@ zY50A}+ah6#HP%D=^Sw8avpDiwTw_?KrizKCzZYIlBlpNO#an6l1i%*A{lzqFN~BZ?dM{LPvc3=8M%7O9LtP% zWu9@C=Jw`r7W+k`3aCStxU};pbP<-g&XvjJ#h;pYijgd8JkXG}W;i1qEkZTTg*g*= zcRoEI_~L1zF++_9;d2!it`3}u)<_xD6HQlZDZazDZ|%>~tkh??TK4M@3A&=sq2y1V zvkU8MB6jc7Opb+r%RTOQpp?pGsn~h;1}CPLiYlwCqVpsgo_^Ah~91J~PGM(s`bKROk9CCJ??TaE;*#sZ z{RdO4*x_>}KVF*Es)anYEc%|MXIVtYh*5R&-?T>myjp_T)v1mW+n_&z<5IS^)3AG2 zG@?AOUyoS&{g0xG9=rJK^qXEvN!LS8r8{f_TF1*ds*@8sYI`z8TT#rSLQ@qPxKTCh zTV>m>#_^8Ip5!dJC9Z0mJRMa^KtRA5uFlYiRQ3beD^xeh3L=4GOCgiIxc&3 zp-a=198;W@KMUvqWv+)cc!3J*zqY{5TK%_M=1?nhvHhc-6xtyn!HON*sg|z6ylYo5 zSZMRQ|KaK~Z6S}~kSSJp^eE;6en#%{YECs)&%_V~ODRYCbas0X$P=0hJKYp3=;NjA z>WKK+?y+D#+z3;P+u%waw+9M5hCZ%0DjJ&k`mZmJK=cfNO^elLwvwl+5!r&cxBSRY zsgFK)BADjb9aSi{ozq}~zDVw&**ngQ8zFUJ*>SV;9A34tOc}IQXR_|@vO=+GDNH)G zwKPte7AXvFl9llrpLn$?O4zByzi)02#z&&hsVEyeW>n?pOVrfVoS&Z&|Bg*bu`+aM zU-rFK$n?3?A>oCj52f<#7k~0@jk>~#ssHLyFIgOvZFJ|ImJ!YsL0f5_KGoRzd5S_~ z-m=uylP65pQL_y6P2`Pw_iJu#4*sAC=-0DrqXmyqY?IUW0H_@orgqP{KYShOHEqR$ z(&y#{Gaok^h=(AQI9ZZgap%O0#ydKMOUy>T&dMG@Vo3$NssSz@o(s{cX|ymM9-aJO z>i567W^@Ak`;eF*$j0d&2LX8Tx=f(TO+zN>fOZ;$%aQoWY7jPJ&($oQChV z{?bd*_v}AoY30r@UO87~*mt9BCFB+4=lAJYW)v)kT&;gzg(EWXqpo?|NA*TrJrMus z)l}Y0VuL;;MKh~am$T4J=3UHL)QXOg#k)VjR*9QZx=uIG`|rAiiMkk^+28&;T5P#6 zWxh8c<=sq#t6KN*?+ogcl<-5J3sH6{D#2uzDuIV2Y^-g>9@ng9} zfP>PM=*Lo>RIFWmNmIm|fpm167axci5Pd7ymgqcPF5CnBwsSwFVJc9evuNN9s;RlUDyhhGw1%eyaz zEq=n7CgG`kL)JH%6d4$pr~3Mc+Tp`-*9EqGR?rbs*+#w%?c2}jF>y*FI!a+&jvF#< z?V~Z~Jx&|zF8^Gt9LN5D&~%K<`)?v<2E#R(ybBey>|zg~HNzq4PyOBuOqov{iw$D>l9mCUpK!znDdOO1r480AzR1YM62MP=hYF*j}WXRunGpZv;0`M zGu)Pp2Ew=ddiUKamy{%=(R5Z$ytto_Oc118)$wP zG||%57}Zmht8y%Dbn=gvs+Z*IaYL+5e*XNqLsHB^KGJrzR7TG$TvP5I1$&5B?D%@$9e+;DN*Z~;w4tUppIffvxih#Ze#LJ@zF|H> zCe7?~n2~WaZ`Z-X^(`G%j*3;N&zSiLs?T{UH-W-r+nUQ_FAKQZ8dqMKn001GeYfHv zYfD+mLi|i%6;+67>b1OWz+TR4dIX9tn)v>Hx;%Vq(UM7rm|!$=9QOlFoPb_dbRlQv zH69AyAK6b45^7XcVy>UysQmq3Yb)eCB%|*$hI!F&ngh>*cWCIVR&mb87Y4RE)@V{S ze^jUbArtzv<}pF33IDSPPT(b}{x=&UNCL0Yo&V|-F}db1grtJi6}Vdm`={g)fQ!A; z(5rpXU>vAe{Ile+ujX$HBB`@@X(i*^T8oFGLWMyB=g?5`U<2F#1OfjiGC}4 zEV^}k>Fc;`t;d0xoZFZ4cD(#Y-yGJZ+GIEL-^Jy7UhL7$l1oLAl_WW}|6Pkvh!SMh zZ&dyjP02>-a~=a^N>>o_AkZiL=9uJaRL#!2YuS>;VLMQuT<9&+9X@+VZTR9)^a#;W zQI*=a{`$WXCjTso;l%95Pb^tqP*KhAyc6dbxA^fH18ckSXYHs66Cxs_BjB0IWNyE| z+orMJ{=gDt)+p2DX*%-v@wwS88Uz}|&T(P2Vc9nheCYj(BDZl|fWP(b`}%SM&{iN@ zYAuFi`JJ{JAz7A|mVUdl9neeqxx{H=in2$;6?SO13<~dE+pbn^=>IZ-bbyn2!UgH`~em&#Nh0 zd!e5W;~4H={*MB!Y=GST@(|BszoK)JcR88zjf6x%=|X_z6(pvt64&Ec>~YezAL(2E$-P<40U6S(l<;HZp=!!;Jk|=jY=fC%3 zp3T{J`~H;hhtZK%(18IQnS5*y_%4t~mV@_K%WTM46x>zH?BAB5jq8{sBHoSOY6DN= z0P`ILof}J%k#Ez%LX%o}M8q)DYJlhQNiU^bm0{bRY?jYu%7da{&r+M$CeVnnX?E>8 z7NeQAju}|DKEEPKCK~LFggMwVTZVVW^H}!#3Ki0Z1OxGaG}6|71&CG>gIZxqvaF}4=kJcM6a?-yd3oj~sQ$|(vMQQ?a(qXHE>i5}B7aez}5v`98w>MnH zmaFRO>iO_10E=#G{b}=R0OyYwMOwVBR;0+{(jkZuW%nDJT;c_Y*n82XYc!WjSP4tDyEc**J-e1?c2=6k6-Lv%lnjSB|XPP5lS*} zP0{z}g~@aX!AvV1+Ks(UG0f0@>ms7gYr)TAji1aHQrzA#VvPpQ9il|i(gt;|3t zW`FY-A?rUg8Uw4VM&2jE=Ld6Ykj7P{ckkXgEOdQ62o6Gp8->Rb%AQR>NoaOG+-vN7 zd-=P;F01uoM(@VmafE-n50oT^$D7%Xhhoxbq0>-9YU|(M-q$#8%3dG;z}f^=>op(_ z(Gt?H&c9n6LzmUw^=I|J91*_KZvqREmYVu)R!(+8(AHh0L5nlfhw)s==D_o##d+^Q z@vbaZxrX#rT#psi4~e_+YKk$@A~!NxzVu-lT^md;FLr^lsnc#>;LNDD_#&^MB;CiG z<@gzJ*L^Om^aSHwJ#L?IZjtp!u5+I3)JCyHaim+1{#e@P<@wSmY7BA#bvKvqAI7`A z8Slp6emq6YQxtSP_@HwHEP|b8^(7p+4aE=j#$!ar?5aA86~)VZDRYeudHDqeDf*9} z>Uz|2buowo0&B&}KCOOIe9p42LCdM?R!gqBIjU;urHQibFS+CBM2z6Ak4^!keN_zk_(Ko4oU+(TVJj(ovpEjlMKe$u^4Fnb^^UdKjsyGYtT!CaMEetOhDCX|f}H-)6_W(GkBSr3{aGY0x_u^#+5W*GD~&vr z3?0t6kaFU;fY&n>gaeG7yp}8Y)pErh_K2Ss*yn>uiSEOn^oNFL@7C7VhNw%Q?eJL5 zf3JXCto?FY@Q(_BZ-hXDkN6_J??9V>j!xkoY14nPKg$a}juwc;-6$b%uFrn+np}V; zO&xEN@ldOZi0UtP6L$0C7AR(DF}B+}FOTX4>Zt4PvioYV;}pD9@T`}+%y z+%}Ls9oln^m7hXJ-&~Pw{qkB3CfWcU+I?O*aogp^tkJ&Bbu!^zq8?;CfKgc}objEC z%4u-;0{l!>lICF2t^ALvs7Fo27gP;ma>!R!#(X?TA}a#fRooUs#B<-?2VLiLt*m@` zf6y4WR5~O>Jig1l^!~uE_2lysR2tLhst~lqh8?{q_KtyRQXKs(fn$?Oq80Rr7l{P3 z$81d-xIR9}yhVWFPB-5LfG+Cfs*uah%uUybOIEFX;M2ZPJMPl@28AQE-DO~Ivig|; z)&p6*12qp{MP?qvxX;-N#oTqR{zZJh;Kn>7f76oJAS7Wd)d_c@BPeZ@gXyV-^tG2q zb(TZW4NRVq3phV3y(P>#HnvXqm#NDxi!uBSuzxww?>d{+1*+f@n}m}p2)gX$+d zi%dN|4-n)D@XB$g!~0bPFOlo>aI^FK0W%N{KUbS%THgHjhdv*-R)= zdUdwqrBNW8kX===A|--8$~uaUUrhRUq(Zy8dn3NmYO>JNvF|hz^23=4jgWb4&@rCq zQqW@Sc*%4PZQx6@5yf9W<4=S~zk1VMHUo@9@1t-`3cAKNClv*Ut6mNjbbW*;UJdUT ze2Z8iU-s_Jpx_M$O#nTaIF9=iugb;{m!!|2{AbFV8i|{82mO`mx8_(v010*CVdkI< zxuTk{RO?A1WQKR!26ief;CeABM_BP4j00-3W1n5; z^z12htH1ehgg0It6o5SITCV%LJr+Mm?jd+77${@L^83qoyAfwxg)wHbH6$Ga|d)w~j-YrI& zf*MfKKS`OqXW@S^(rOU?h7COy*cUX*ZV$H+o(W_V5s!C zVKzEyJMSq(pRsY`yni{Hf0}7GCDQ>7%%>SW!Xy{UbQ-;I2bZICy1dpCaWSeA(7S;k zP5xI1{GR#;9rFUv`?$A1K6okl`nF#?+uvM4p)g+OLD<^bDin{MU71k75O&WL~XXGsswfACc;kR`DC{Vm6N zccRAagR%Q!qL`dA)> zq1&!aP^Xk7(u{a8oh=661eC)jC?pA=J|U!VTg8?ew9K^1;(MYCNr#@eO6J^d_vK5J z%vuY6>+y%YrZV~tQY63#j@g?o+lRcab2l+HeVjN9e@d_YnS9V@*?Cf-#${hq2Z%+A zCvVkph}|Q5LNNQ=_T&U;SQI{&8$E)1{lF${;7Uj+u=gCRdE{H`F{xeaOF*8gG!I^w^X*VZIQZz;{E@%k@$vhJ zbaYNf9_|yZVo>EtdU~2S*YWw(gzZ=Sk7PXnSz^ZfjLQbrf_ETe+R%{vqGMQ86l<+Z z(rE zG-6qRE+BC?R*p3W>@CSk%I08=FzM`lLJdG>Nu9{Ptq{8Mz`2eH=-nxW8}yqdSv7O{ z#oOd@)iu#fJzx-<~D3n2PW(^#!R|q5)cfSvXIJ(wkBzZqt?U)HVG)pMP?*(oCW%!xe}NSO zp;SElIfs8Yj=#^>^rZPWdn(3a1@WiAUJ#&~u6SN`e|t3;&!BcL&<_F zGppP&5K561qTtYSXI`!M>FH73$nHYqOX~?OfFXO4hrgy-yC5Mnc4fY@Rvl+7K~ZSY zMbfCz6qC;965-adPA3QS-2M5a($?Z?NZMPFM3WFM`wKG~n6xV6M@4QAqH9bB$k2t{ zw^A%O0C7qJi+zv(Nf@JSfgxeehik{V>5dMelnfS@wY3csmlq%NAL?}pS8XnO(#tSk z^O%}!{Ms;k_hIZs`5@IwX9&YK5v%?ONADlSg|#CBat|lbelldf9WR2dbrAG_{u&PB z8%uDh>cik&$fmDhj#g%k@V}30g4*M>b2nB7T74K`ni`}s_7%Nr1$$O%`j0V}&_v5( zdmRKug#t{W8k68Y{%vE9*dI?3TGpUqz59K)r1sx_)+ewdW!gW}07ByxeDtC?x%)wP z=i7q!T4@6CQ(Z`l%I$%eD=v17hdvS#>Wu#(pcfusxh#Ss|41P-(AP=e_|Gx~%GS!r zL9_^N*W#Z58uSm1XCwZ|gxEMLK-TbBhoV2n*B5{a{j?9(29J03cTo zefUu`4LO~VV*_oXTq6aRj-$&;7iuCTh~P~%s+qXBcuJWaZj;XA!##<6U#t!MD7d3$ z(51F55*&U7Rn=H-yQKvo>YF$l7@BIrLnit^x^(~X+$H6c*#mgL;^M^EQmLPw?@i0a z#>K%1Aixx*kB75WSr4-;oSd8+V1JH-EdhYSLCDZJs|bV^04n+DxbPl;98X8hhG~LM z5tv`YZTn|xqY==;yBE8=yTG&b@bKXDy8L+EEBf$~fq?-q&jnZcb5Pixacwsa{IBuN z5AQtzXg39^N5991Oo#PfDV9eZ;2~EkQp_0o|HuA7lC$AYjilM;K&P5w)IS4{o$H!- zbfI;2Y!fXFk0?;1mYKUJRJq5-D-MA4OQdq2h)$Q9i^xdei~O6I;gyrY4h!d0VwR8~ z^S$o_l+eO6c1$vYus@7G)18n089zV2r)nq20?2|UdILPFyj6D^78Zrxw}%a@T&oz`(m|o)ktL zUL)w#G@#UXem0167s2;`yXt2LAoZgyT4i*WMTOz`gsEB>2;}A}uHU^&my8S$Gh#S6 zaCvQ0Wwu9d>fabRk4pxkm_wWQS%H3>oPr90uFXJn5dM~2v`qPMA0{&a0~==YtM|S4 z6vjCKZSm$_Sydvyd0~<0M`TsCH+o+vgmsZH$v!y3g@m!4WSl8d>A;d1GHI`EX*f8> zHxM9qe@|+RyWmnpe46`FC@yb7CtTi<_Ztc`*{eP+0Tx-{dibXXaNgZN^=17Sn3uO8 zVsxIL_gC<8cd|&F9*KhAF<+n|G8U!rfs_i!xXg0U_XyqMJsAB~+Eh7uCq7L%csAXc!((gt%oLugoGp$ zBqddndb7A4)+FvTSfiB{al`L@VFaY6?QBGluEFG!W9%3_GN!ws=PvF28Kh~G@V=EQ z*g95uY8GbD3;1@U(BG-BMae%tTy+SaZI5C#XMQR#8(!vWe&$4XbU%w?FQoxAl+WkM z7B{;r6c%oJW^;eSS#y_t*#;noT#mEl7aFjJ8$@;aZ;USPm@d59ibqxyOLR4)ifiK# zE({s7fDV#7+ZrC`S`M`B*UBfJUb6*C5K^xfU^Rz`{#}9h04&4V$73Y`+4-ub z0pfizt#$enPicoI_gK6BjfkPjIdSXGY}M+VUw!Q@Es!2F1{Rqjf!_r)xBH2OIeS zOi#Gnz6s_&o~klh7NQa~_W4<>F=*)zGPhFo_H>7Hd3u6&2TLr_(oQaA#KL`b8|n3@ z^k!o$dW1zT8c&WuK*&x8{-v~ ztIJVDb)2l?il^RrEw7RJc(};aOHb1m%y`WGHAl$+Y|pFfY4${eXdWYnmmR|Q)+H*Zs3 zL+qg>^#{}0saY$kh-e9_b2X~Kee3=C$HPzP?e=_JKfk$`c?O;Xg|oMM+P`PFLi0=r zWC6c|Mqr_4fy;6v9@_C}Na%*Siob&{tgj%+&>C>!blNrHsJuY;Hb#w&(kb=bl;l@V zSQPO#(>gMu8ZWJjy?ty$#F4IIr^>XH09z-6y&}DncB;zWb2>S33wjJ(9lH;Qm z=yzt`37Fm6Q5OXgo3a&Cb0~od=>q}^8ma3z&SZ^QiufS{KJa5~un{)NB z5dV<~nhmFq?F-f;^WYa!EEQLJ7o1q1v2L;Tr(>I%GY-!yZonS1Ly6z+3onYQ#pu&}`M`Lm&L1;^1-12RNK= zR+L~i5e!MpzFFyVmS|KVVlmdAlv0{mUflpI0OXHzGQ&|OD}ZwwLp#*Gvb8z|IfP># zO?Pws!M?ltBV@nVGSj0_=<)8%k3>EADI+Y5%SG%By1$#$?5ZYyxgVXT#@tw}l_r+A zvanQjrqI_u+txfqjybx|im=_t6C7*4KU1+4H{$;k3uJ2&9`CkALCjISDdU%5OcNnzGBXPmZV~)OoV^q4tXFkN#vvOdgxln*lsV3(|Tb<#UUYxo((gTNBLcXY;FvLqF>V*qWQbOFBszE035%4c7nY0r~tbjSSwK$?W&{@g>sdCj-Q@j$~;5(v$$zU_%s1O_(vPYU;gBWc~nNsqfIe243&D9 z{TW=M5C`o5wCS2>EpE_6KoF*@aAcAhDR?#C|5W`ZUd=Q`wbcXa6e9usQ>HqF#B%+jEwQ53m0%bGk}w-6wcw~uvPbeY|) zy)X_bT>Hq055&J_F~^M6OkSW`xP^SilGT( z?qlJr1!|PWxfU`;6CH%1o=c#D(=7eEhc7pE2w(mSEq3RK!(qMnOXgw!7VR8bA&W#2 zw@#7s43NcvPSYY~B#IUdiItL9t-qYg-+b-DHnh9(8gqEIuo_uO22!JOpqVn*`ld+b zNQ6XDL!j&3c#Ufr_drvQ61Y1Xw)4B|U$Hy~t|9ztuZBk}sNq@HaTiYn*d7&>@^_Uy z&xUz@Fg0INxtXjul)Zc_vE-$+F|Bp4RBI8&ZDr#7#(jnE7tF`uzrA~>4W;Jcnf6W% zjY32hf=pMW^?7U~W~zSkCIiWY|8_*^e+Oy*3^JU13Tap6gDHy;C;c^8bu7y?sles! zLJbGhV7%=5eToh*jAL9hD`+naDX_Qj%-G(5VFLLmFMaziM9+)_V9Cz|Sq+fZd3ZaF zj(`jw=xFzwo>t$`6}md&mGcK9B2#+qyo_7d7dR&Kl>yDs3Dv~J1hMsoAEkCG2fSN<3Z=M&nJ5wkZ<(P15QX2=3&OA2aa7#dj~jKI z>txj9ZJMBP6C7Sw-pu}{m! zHrl#Iq4)h`bvZRMCK)>v#64CVN}OGu_G)B`cN;kA>-;{G-frG}E^L7FF{&Os5hSHaKd(g}^|ZdCVmT8a`Kn!q`Wo0NxVD*kVX6$Lq1iu2zMqz< z7KDSS4+uWsy?2RSGk$iQoN)_c;avQFE}*Cng3kJd=)>Q<{+C4{-uSIE;1(49DLDe; zUl1b{Id%{Z>Gck0jJvz@z6L6EGsQA9#>n?tayE&C%i^xU*SHC7i0*z|nzA3HKwT*K zDdDk#5i1jng>!)ff0x8+;9c14vfte7BGxt7-yidM5B2j5gJbSF0Rg-|63g_Hq#F(Z z14sm2%VBdHo){Sb*rh1N#ewV5w{|{Xt>lLG)l;jP<^L?5{oN)73ECGR{&@m6y1nec zi%{$jrJ5DiOAgu~;=KVI7y8Ha(`#GCTFX(_>5H;~aDWM^)b0D(7-A@EYB#6J1vjP_ zTOLzgkK)}pIn7J~8U5rWQRd&|dZ_F1cz?Aytz}d%zoY3e*~fuOj{aG@0g^#c?RwO- zEgOV{F~lSdOCP8y@=LOP3pEbb@a>-invYo(G4n7u_;l&v-f?nkIB}PQz}pvGE#rHN z;Y&A3NlDLmf@UR1^Df=sClz@sD=Wb6Qj9d&+#i1{yTxeJruYBq?M(x8Ezrha z`}1?qS<`AxZ%)wA(CkPYb#|_s^z04JsgfsCR%$7|cHMbF`jGhbN@p<9(NHxOT(`UW zm_)}tz|}5E;TqldBs(H683#cm$c4%cEaRp_M8vhOpyF4H;e4DgtLnVGyICfjA6Gr2 zHNrVN@H9j|V7MLpRuO#w14xfMu4k~i*&I;;Mjkx#Y4}OuN2?|3sUBj#7Cg#rus##| zaG1+P$Qxynnl)kkI#NmWUR|JA(-%Bw3atEK`cVaYZ??*gLPhdTL<7jcIrh^g?brwt ze}ILN9~>5Y(O5D7G0@HQd+;F7zqveQdWU(STi9U&*6bVJKLZI&o4{P0bt}A;1V2;yAcmTHuplevQl5XXT9_vF-_(z41}&{^(~pu-YTFt!B? z*EKfbo43P=8%E&<97WAEVC&7EzJv@;LR0|R0dWM8**nw?9oC5}P1eDvp4JR_!_5Nog)JP$QhzL!ZZ1?!<)xhIQc z#^(1g(Mbpwd<#i?9NO8yxxRt>CW>O9%Xj92TIZ@vS5`xj@|?%oOk@?ExG!LzPSgC} z%kdBPCD*8snxXqDBCLwA3`Rg2ktw~EM~M}Wumg5X!G_Ns_L4O<*XD`OZ?Tqj%ou(r zb+fRZaWb^UWTFQt#0*g+(id-X=J$GtBv~6fTf6*-44h+NJjl(qvA@o0@?7=FUgYnM zMrmN3n4j;Ad+s!)W$U36-4!WiLBIsW>{s^PS6d!k-W>xf zw$f#qX^E|p{GU^Oc3CnO7RD%pW_UQkIPlSWF1u8YXTwxM$jFIOQ9l=>|GmOgHp^~^ zKBBNX)M3JogiYiA*EQ<@b9nb(hX=2G+%kA}R9-vcxF8#CehmN(Ef0?dObh`i0w_i- zEN23$hb1h_)(Whki8?Da@L!^L$3b8;tOb&_y}8*Bh7g;u^$|^1s!22{d_Xfc%thsx z%T(DYUL_$*5cJPcf&YQc_8(smoQ{VZCc783AdDwbyzvg~WZ<`xkK~{d5E0Q|Uth<9 z_z|E>bV;GM|=nF35?kVVTrt=rKLTE!D(Pp(v`IyccWdHs9@f~Gyo`!p;weOlqDhS zl5H~yo&uQ010v-rl9YEu$SJx+t;kcrWzQ_L3E0%9Ef{+!dlB<1USUxB_995o`pc*Y zNM{$~{~&PrwT+M!9}GTrPS9s1V*yXuKOp1)u#P_717v4*b+iZux<7*W z|IkHZLIN$|^A*PJ%{3E%mXLE)(_gLw4Mqi=g#?h!fQ=3SatG#>FQ5(1yQ=qYxhwBG zOrzRhTo715AV0^xJPR8HU-r4m*x1?%@5Ng}S!uiIELGGifaMLu!~(9J|AO!FGwFaX zG)-;@P+s1`Nbg8G|IP1!ZO9owhdMJcr;3c^v7K=#DGXI@m#OKVdnKoU@`K-hxY(lg zk6b8du`pHts(y~+H3rc-WzeXmb55eMwXTGQXT^XaSI{tRf<-@T-u=)Jc>kqCI!nao z+;{uq@6B4fWf6m3&|p*swX?wtGSIWZa)e|Kfe9HIELpxcCFU95WsN`-P2{B$>cJHn zYvUWJ8`;lAIAqI%E3Of~x0zl?{Ilgx{PAeX)L>R1Jw<&fHDAe}T1%xdF87e~G8RV0 z0U<_m3#H)DXY!E>UB$qe&3yU1c1JNwWYO{)F#Mnwo9{rBt3(Z5^U=lvDVFg+_d7WZ(VtGAk@y9NU@X4j{iTM0juU)q0n0rTWd z_m}f7-yGF8i^jTjJ_3VTAF##d`RP($uSq~}FJN=XcBoN7K+Y$?CTsx0cHaM`$7`=I zwqF69Xikq)vy2DdgA-)n8T=1wm;B>GEWY#mbbQL3q9sT)Cek zjd~{UvbS1g`;GN|`_9gXGgJ*tzGC$W4z)u_eE8~ng8rtqoL&Z&d_F3) ze_j{Mas2e+XXyf%7#TC~g-R!2!Ht3ieqowEmgpK741J2kvicV!83(eXzHAx>ID-u= zGlarZrfOl^4mL_JeV@BUkHCu0^mS`4^mZt)tpT`eOIA&lqlLW|AUNzZvs-RYEGQ(`I>YrX)zecAR9 z*XUiIVtfK9&zo~~R&l@y9lQI~8Ek^6N+2Tyy9wqb(el;R)tRu&O`f9R5PeXHCvGW$ zO!ab0N%I&eDWf1IW9rBx^-Ajn%;nwod%Vqh@Mu_cP4hL38EApC0=#b$= z+pwWc0vpEP?w~Yn!<>5QjBm*x6juc1=)1)}sU!s|KTeqQ_r-Kr#ZsS4Y^)mz#32@dsyd@jwbQ6Ah)WW5NM8 z42_RJ-`Qti%`$*@DF6w|DWa*f#zwv~lu~(i?mzQ?dK{X|_q`igea(3FUx*Vvwdb+` zgR>XxMhnhn3GH{Ma*OvtR{|JPp=}_s1EyxW`#2W-HYEP8Q~xzaKuzt`GV~}YCQS86 z5N7}#6=goCEAL=1tx^$PvPU6JF#zu^)F0nDL@$Aqw>S4dk)-L}<(XmH`L=}?0>c6{ z__IXzEce?#=bZ-4_#%9bD;8p<+Kri-g!GHo(BMSjy=O55b&g|9h{+k*&z#w#2%{_H-(oVSgEfOg(w|9_}di8nDL{e5*x1|*X%iU({($kW4#6)}J< zmkDaO{^J4flKT%(Osou1$T5qS_N+kgqX=wZnO93*qZ<^5us2>Pu6=XgU_WVZZTB45 zGL|62v^CjBXJvo?Qy0`<1yCawo)hJaaXWQ?vrhkF zoR0+w>^68Xryauonx6hq_jlhdAQ*5Y zzr}V!YDP)K75mmX=BUr@hBvJ`-G#Yms@Q8IWF|Va8=~niiUOt0HARKTn%kRACnKq` z_~LBPG*QJZQ!r<~p!7!K2zcS&2f!OPU~q8MNFcuOo4DEe(EscVHB$nX{xB=EaB$#k zwbt;+6@%}X=-V*c-N{Bt#z`<8k`F@0ut^5+EwDiX@8d3HPT*$%=?PRoG%Vro>0!nT8%QYEt(S!X z9B?EUsfdS74Zx;afM@W!>F5{$6ge}qd~~K>>o(W0<5yc8Dkb7I|1Tzkp)!EKDgTRi z2m1GZ1*S~_34{Cs8uU-2%EpYIWTrRgH|NLyr?c~pr~3c@ejgE)Q9{|W z_spu06$g<`$1Jika|q#MWJF|d$~+vS#4$4>J6VT1viArXNs{Y%`u@J3>$+Xn?~mX0 z{m(znxV_)+*Yo*&JRgtyIbzQVbO|6kUq=rYxkB+|+?{G7O>jI@U5Fe1_dw7UU|15N zq7tE^TFhXgLEFCeyD>Jx?8(&qN<(c#=MKSh8yBMl{kqUC;72A4VCd%QAJ;N@ry*+ z?-u?1o(5AAP2$ALA&8G~>Kw&r>*jv9_VU6CBC%Rn*C}BVvLC{_5GYYN{`ICW>zc8M zz$_h^OzNwhFh-YGr5uC>FQLKO21if*>gM?~Q+W#Qx6xRrIXYu`AldbT*k6>g zabu!H5H1k8jp&@6hv+4VBT1`RL4TbjGYYBtw;BA6rLWc}#lR{kWFCMz-7DvwvchrxVTaxqDH zjr;0Ve4}zc9HJhutXNCd0S#bR=?Szv#aGN-;H%Mz@xQX6z1XXPI%k>Jgm$82{^_JA z6h*%0oA=2?4ORCZf`7s}P@a0A^%EQpqhREelbZnB7vry^*Uy=fYt*7T2xt;nIGT3< zrrnJHak#%JUBNOAA5id&97~$l^xv6vUS(B)m=eGB=`9jlBGJN2S{OOwVD3k&| zfGmxWjhdcELeGQ3-w~NRFBwz_yGlE8L$~LgR$gYRzxuviJ@O#>!V68}eXD7UOJ+1! z4cF!)EX&@_Bz<@H*G-g{=;@2q=8{fr%DuSrJBflINY>-e8T6ML-TFC#zU&{LaGb8E zmv3s8xz5KQPrYYRw8e5eM&b9PiGuq{+Oi8Y{$gqTMbHJUz1*$+h60Zy_ZUO{yqozs zP(?W5^uWc&q6oJT*^S@~bzIt%Wqi**+F<>~i#ZgmEq5Z8?FlR;cs#nH<<8T07~l#& z^gqEPAvuCDv4we&<^_MMQ_KSh`&hBaBEhxbiMd#)mBvn(dzv;vK65k<47IM4kXMqSU^xh@Tjn2TgDa4G!fG^_ zU=d>#B?NsWU_es8-fBiC46P%CXjM zVJm)~@S!swOf+~OgFmf#iJ-{rMT8{<;ov)RdC3`(3W&t-%0zlP@;O_!8?ZyBO?YAv!`i2zgqv0 z;=YW!dWvNm$x9TAZs8cSjLmDGSu#@WJo~WLdX%U!JBiEV=ZZB2?59dv?$yA4>Kg2) zUPomRQ8nPZ0s^6B#7OOlWR5+cNtCyQ+=^IlMJMWQE*jVO$# zPHJ9qyb~FgLCxGtD73YCj291lIFRUZBW zoonse^Ql)X9|=#dN0Uo%K?&S9&IAP?0;PT%b!uVc^y~yL4mi~fr9pw6tM|`_@gA0f z=q~|>Ux!{!GM#*O06R7PGeH{dB zv$e{vT|ZoZLrqJ|MVPm`-K9R}sz!<0W?;aU-y?CioouI1j!wiPnywJmKXTyI`^TKU z$g;||{KtsBD9kI}vnhqydTU~blH z@Nzb7eDvD$D;_t0$_0y0E)hDXJYuBd-1^Snt2Wl|UFd0U9#H|Dl)iJThVJ;D;|?er zA1*ywzgW`pFcL3?7P?eXQij13(LQb23BzZ@JG&T;OF}lAmq@1`FRX_w$Nzd_C9CM% zdd6_tN6A@#gpTZ279JyHvOsY?2lLg^@hqKosk~8!!YAC#fA}f{RK|4{K7RiA;9#PO zqlKt_e~>|;j@|WWJ8P@t^9#XyZIac6SJ~RyI_;2g>uOKTzP@a+!rP*OhcZctdQ=9u z(M`Sra(`b@J`i z;u7b7xV)Z=el>qP5-1s-H`f$tC55H6&tPePBx!iyNHYg7zqDqhvqL8ze*dMn-!M0= zlT#EUc5OudgZ=`gx7?OKA|TR6tNZ!h#fp?@2l`}`O&cwv&DezoPS;!62L@J;o~bEn zp5XW(>PtrIXt~lOP~q9Gex=G&w5QmzIUx9aB;*6iAKK~k(erkOyo8uDC4iD==+v~)w=QLVYHh&yNz5I^G>+SsH zSnWhf7K{p2=l36>^6ib|m>wPfZ6nf02Q)O{qnc3a|Qi!sC@hij+39Sr%~Auf|bQX zFQ1OQ#gyk;B=F1jKIA-Xc)-_BzD}*uMMTwKxQ4^huP{!Z3tj9>%Omy3gn|S4Tf{9r{~pKBk9Y3#ed&3*pLAYZ zW_yT=iVi*W`l*T$pWO9!$*2VM2ygdPVue22C!81g@~78%791>jXT>DR3r*{Ou3`%O z_BR%pRa6SvB3k?2hKFO+#$tpYo};)kplg^HylO;gI^C*BW$r9J;hDhVV4Ea=w5z`Y zP}{kB{J;mV4tl#T7)`9fw^qfu#llkp+{jEI-1zP?gjLVg>wvh+$<5u-7^1|rb|YDy zvGmx)-{B4Vne99D>k=MgidsnC()ym+3(DCo=0?~tY` zc|OioEnzm~{cQK?4X+@eAAY$IQjR6G-lx^d^uUq5E61z7=6KSx27=W6(0>xBiHV6c zJ1%yL(mWf3fTRivuqe`IW{yS^Svr>X^Ls*TlHR zFYCqM;X-&c+jLtzFDp81jgXA?*m);Nt=bU9IhRK+cbg0ARmz#2iAD|uONozWng^LNBv)etH+HuMA2rF}s7*u2=@Smn2G+GF(^~8S(5nnNH|@S^pbB2|b@B zDh#hK4i_-B;@8YE#g`D#F%lU!vZlwiQ7iLV_I}a2ze|NpK=y&1&l1zf8`=l8HX$?* zc%LU?^z&C0h&D&^a-J=2&0BU?wlG1WRE;~eNHfcy9+o4s`5qENwL=uKa` z5UWtmEvu?Apj4D?X0rmgqFe3`2gTwy zilr(lPxkB2+!V0BggT`CdZdBctiZTZdcvxTyF%)<;96YqhCk{9Pv&1^`Hp6K-veBC z?qxJ=!t=u-tC6XGq8X2m5sYePl)tF0>*$n^<>)mSHPUp} zzOC%6mfV{ol!+py1^~1V(F6lp=v+3eCVjr#|0mn{2fRZ5Y7Z9Mov;puxQQHa%p?G+ z4NIeJ5R4#*5$uuo%O%7&_~)$D4~yBu$j##M=|>TBxs0#g{|D@ue=+o|bxA&=#>{yr z7>K1lYS%u4k&Y75?RjdkQUJ@j*GZWMo4qfPfGbCqI`^fD4dtm(y^YAp5VUME1HEan zzMkmQ61ZCv!6G~fn`)TpIl#i>>#ii--QS-~Fr}0?|Mq?Bm6}1w5Br*zgPD6|UdFf` zNV>H$BFw{XCw{@2MHPnv!H^JDx7Y*mJQ;=vumvE+@EUqPe$dt*}a6`7nHtV29MDuSos=5uP<+uw}-Z2 z`+lZ|wkL>+va4V0+MeBYt{LX$x$b@S$?fZ(51Zcx6f_$8=*2I+XvzCNGnumAgY~OH z5WswEkF$wl=gYg2Cg!|*TYX6P9!hV~_;A{}$4oAf{V+n=?1xUoAE*}6Y)}fH0O6K| zU6&KkOA>v6n54B$3y1VC>#aXG5-!3KO*9?+E=$r3F zB4jZn8D~7*K8rt&qG1(GUR^Re&U4{3Pvwl{;a(kGDnH(cU$6VD_qgSFX2Sx8=%gDj zi*A!9O_B(S%E;km^leU#^N z<@iP2$g#J7v9E?2UEzbxrm z$|r`pyZbOAIyP~2$spxE>y-pY{}RL^Pg?xmEu)q(F?x_zX$*T~M_Y2H3_EWKbO@Qt z+ceMa-t9)l7m-qq)HU>567^5LA9)rxg3;r8sTn-~E1knPz7$7BRa=E#A`7)YW^yS?NKzS3=-`F;j zBd)CyDW71+E%NQE&%`Ln?#^8X%lIW!zpLzQx2?CCZD>ovoBgf5^iMZ!sYD~oX@ztV z{98P^C)2nJ$r__>T^TF)wQWUsYv^!`W^On@;*Jc~$*SLXUz?n$0yfkP#ItXeBJk8kcaeVA+g$z}5C_0PYjy3iUd?}x>shyJ%VCG|4te^g1({&h${CgRRY^`P0cq4b*FM9#w3CJiZy z&-t!=EhCzeVWZFanM;=UPr)1Vo}*{?VeDx#?MEa$PzuG1Iu_fz#?1@&;)XMSXgnD| z`#xc*)Jd_{l{o0aP6R-li>(?YHWm1tnwNfO3uNE5Ti=XWCX>^uAAMGxzhEcC_1Z2s zdwDmuQusqsW3|tay%LAqr2@y;5?^972pL8EqRFBW`p_wra^F=lAyoS`G%B?NcMfCl zL-ROp>MSOq^Kmm@C*Kig$ozffQEreWU$JF;UVZg|s>u#MonSBI+SioIaXY0Y5~3SQ z0P*4iYXfeRZaxiWi~Z|l>KK*sW?7HfJ#`Ai^~<_7&x1jKoGa-{^fGCkMb@50rLGCK_HgvI0uJBD4b3Ry*cJ~d%Bp8i!UYLBzdnZw5}~vWplsZ zc5@$JGd8N&6B&QVgG`pKzkjd_kI;XsK&n2H2|vX=2L+h>UPpA?zsSdey2u!OuzMpu z9&mj9S=V|2DrO6SCT$HVg_4sCKshu8tRKiK>N+7?Zz#H>RkrHblPq zzkkreWqK6joPsABMEogXaU5zI1_p_cT5X*tzF&bKEfF&L=D1cU6)3tj07dd&7!$w& s6aJum^zLP2P^b3)U#eG%`XI1yp)HNPdF3knz{v@Os Date: Tue, 25 Jun 2024 11:11:15 +0530 Subject: [PATCH 2/3] Update patternsearchalgorithm.md --- docs/dsa/algorithms/patternsearchalgorithm.md | 8 +++----- 1 file changed, 3 insertions(+), 5 deletions(-) diff --git a/docs/dsa/algorithms/patternsearchalgorithm.md b/docs/dsa/algorithms/patternsearchalgorithm.md index 3e7ef46e9..09553ba4c 100644 --- a/docs/dsa/algorithms/patternsearchalgorithm.md +++ b/docs/dsa/algorithms/patternsearchalgorithm.md @@ -2,11 +2,9 @@ id: patternsearching-in-dsa title: Pattern Searching Algorithm in Data Structures and Algorithms sidebar_label: Pattern Searching Algorithm -sidebar_position: 1 -description: "" -tags: - [dsa,data-algorithms , pattern-searching - ] +sidebar_position: 7 +description: "The Pattern Searching Algorithm is a powerful tool used to find occurrences of a pattern within a larger text or string." +tags:[dsa,data-algorithms , pattern-searching] --- From 723019ee86588add69c4f05835087b8f3dd9cc2c Mon Sep 17 00:00:00 2001 From: Ajay Dhangar <99037494+Ajay-Dhangar@users.noreply.github.com> Date: Tue, 25 Jun 2024 14:59:04 +0530 Subject: [PATCH 3/3] solved issue --- docs/dsa/algorithms/patternsearchalgorithm.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/docs/dsa/algorithms/patternsearchalgorithm.md b/docs/dsa/algorithms/patternsearchalgorithm.md index 09553ba4c..4e62f9432 100644 --- a/docs/dsa/algorithms/patternsearchalgorithm.md +++ b/docs/dsa/algorithms/patternsearchalgorithm.md @@ -4,7 +4,7 @@ title: Pattern Searching Algorithm in Data Structures and Algorithms sidebar_label: Pattern Searching Algorithm sidebar_position: 7 description: "The Pattern Searching Algorithm is a powerful tool used to find occurrences of a pattern within a larger text or string." -tags:[dsa,data-algorithms , pattern-searching] +tags: [dsa,data-algorithms , pattern-searching] --- @@ -64,4 +64,4 @@ Once the algorithm has finished iterating through the entire text, it returns th The Naive Pattern Searching Algorithm is relatively simple to implement and understand, making it a good starting point for pattern searching tasks. However, it has a time complexity of O((n-m+1)*m), where n is the length of the text and m is the length of the pattern. This means that the algorithm's performance can degrade for large texts or patterns. -There are more advanced pattern searching algorithms, such as the Knuth-Morris-Pratt (KMP) algorithm and the Boyer-Moore algorithm, which offer better time complexity and improved performance in certain scenarios. However, the Naive Pattern Searching Algorithm serves as a foundation for understanding pattern searching concepts and can be a useful starting point for simple cases. \ No newline at end of file +There are more advanced pattern searching algorithms, such as the Knuth-Morris-Pratt (KMP) algorithm and the Boyer-Moore algorithm, which offer better time complexity and improved performance in certain scenarios. However, the Naive Pattern Searching Algorithm serves as a foundation for understanding pattern searching concepts and can be a useful starting point for simple cases.