From a2489f9c2be475e22f451c49164927916b204cf2 Mon Sep 17 00:00:00 2001 From: SquidSpirit Date: Mon, 24 Feb 2025 23:19:49 +0800 Subject: [PATCH] feat: 24_feat_nodes_in_pairs --- 24_swap_nodes_in_pairs/main | Bin 0 -> 72448 bytes 24_swap_nodes_in_pairs/main.cpp | 55 ++++++++++++++++++++++++++++++++ 2 files changed, 55 insertions(+) create mode 100755 24_swap_nodes_in_pairs/main create mode 100644 24_swap_nodes_in_pairs/main.cpp diff --git a/24_swap_nodes_in_pairs/main b/24_swap_nodes_in_pairs/main new file mode 100755 index 0000000000000000000000000000000000000000..8ee2e4d1dd44bfac63c22cbc2108942a371f4883 GIT binary patch literal 72448 zcmeGF34B~t`3H>OJ2N+TlAAqgCh3~Ag|?J7d%ACF(k3)*(~YH2hGa5nhGuIr>B1&h z5NbsMWl<3L32FsIP*y=L`y$G!fFdF&i-01cpdfv}-{;(WXEI4`GwT2If8S5j-h1vj z&vUltJm)#jdCoGQsc%~5(RI!F^J)t<`kJ#<$YL9?FDHhxSevb7Xp6NYw8>fu;66MK zUZVSg2SEHeu3vdIFI>heBW+amgrWgV9jxz z{MH~I>2j!lPBX8y^E*&GoMO|{ah+x??Tob6RF!tN&FGAD5A2w+V|LAqnyQ)oJu@q$ z2rO3_9`e-kRU0(V+1fsaIq`K(ALRGgexS%7ar5zz?2P}Gf9u&}2W~ChTYv9IIh*d> z^!b95Hxh^SV4B3?AH(=Ke}p-Y6Lu)>7l1Tz7{t>MmOD&%=m6o71B5R-Ksf7Dj3@Dr zbtp~@g#YLRgloaz=B}RZV1KlwFB%ML!N&C~gKgoy@a9N=G~Bm-<FE!)w)BUCX!E|7zMa8HcO<$^3vTS*-i3USMQBSf)UhSl-V*6V0MJ5q z#$7FuZiIw(v;^BD-7TGw)503S{n572^y%c58hX3jugxLEq_3ReAr-#7sj+tH@y7=% zXI9OutkB}T>N{95v&#LdjD1$jtOj*F;2|IQFa>@c%vv{55O*KO1(v z<8RnwJXWe{4d?BPdiFonu8Gmp z)>H5@z4CV(cRzh{!|qobcK!an=JoaE`^q0{xNyO*fU|$pI-q~hJ~L~=xlBVt_*W6q zaG`MtojD&xN1-S+{6;*>vtPNCdXxO#jhcofnu=@|ujD|f6QV_m>)LsO= z8A4?qHa@|pzUhHjc^_zxeUlzc@2$CpCjn)YK4B8Lf=#W+^&84?uQv;4P)%7 zf1zRb@n|f#dlvf{a~ERnI`cX2Sr0Yr+3-rkh4s%i?EYoL?nmB4rM0{8Al8OA+Zv|l zOQE91n~h9-&!&$ad*C7#x?%U3AMGCa0BL@-XTt}(v-#2R$YN2BFWThdJle2(U>{)n zkm)N8kJP^@Nk3Bm9^FUkU!wEY6?pC0@Y3$5?)zxMeQ!?C@89*RKJEV9Pwo0h9|$5c z>MN!GNPTa3vtf5LYx5?`_z}PN)W3up@A}BIJxx${*YA5f9bfNBaF_yzDR7tq|KFql*NJrXr|Dz7^U6?7u4(4Kw|{>d+&Z{Ta2Nb#|9-9= zy$|;ba0}kwzyBt(u|aokpaAfpMj?p z@E75_aL;psP>i6f@I+Al+u*wJ`dwbn4Jr)=AO1T`fx{FyOo77`I81@V6gW(Q!xT77 zfx{FyOo9J@p@6fG&e=D|RYLx8Zy*00{|(CP`en`&2j|{C{-rC&-ROr+e)9K;z3H>a z_B;Fe#@K#Y4#f9p+wbh_<2;Oi4*YMQ?(d<0pS_7r_FTh%mye-pZ!_IjYo|5a?M-_hpR*TG=8{0-ypw;i5b_(tX$KU*{%b3 z_G2zzx^!;wRO~*UR$N{+vtnj>aYb20RoU#aYV81^Ipt+q6OvIBQS@!JcY``y`Kj%n zWM?%uLiM-Dl2O0mpAv z!AZIO2o&pxQHZal>nXXwOF07!=s7ZQ6oOI~&%pPT(OU`j7@s{JL5<*V&(yKy1mDz- z?`ip$;@dhGuN6Kc(jC=OPOC)tQ3bP!<3AbSM;Ec4>3-u%KvL#SL(q&dQVx7#cea*ZrCa5* zP*!t}#e}`)T;=!AvcApm)CJZ*=%($ms?fCFv~#TvaX)XJGKc;Ptuw{F$htz@i>=$m zy~O&dxL>w@C+?+I`ds2)VNDhHYt|xhziyoD*wA6Zb}Ifw(tWE#iLHI#1m1SyzdBi*>)a9~4|A<^D&(r1^~h&jKH4=uP{i zpjh006`UpRrv)|Q?l0H~H!n@o3$A5=RcSrM1gt9SX>qHq--ugdy(R8!YsFH+=UB&y zJJ$+{JJ0G7cY*b`q_fcaP~1h9SHc%tS>o1O4~V4ME>mI>dW<4VAa_d=f8?4`o zdyI9u;H|LE7q`j!vbZa)Ys6h`jS;umnj-ERt5V#x)*^A&TThC+!MYP}{^Q`D^csCM zS@5X34Vso=SQ$tCauYr_S{c)yI1V<-iVSboV(W79cGiVfwYXohmZKkgvo5ku7WZQ7 zG;uGnt`zsn)}7*h#d=oUORYbPdzqEKobfKVW{7)*RVVIOtu^9)&Dt*RmDbnAy~?^< z+^<`|7x!ul{Ehh6S^;stVa*ZuI%}i2*IV1f{g!o=xZknv6ZaIaN8G2aM{V~F zai6hLRx$oF)^xaeS(aYVEFbB5L8p9V=mi(c#~3}6b;-*buV<3jd08cTCaIj4HCfLj zdGoTS>X|C~G(A&AKT6MJ^m%uqJ7zcPcl)7Lt>gD``UwzR zKISE_6MYCvd!hqK=ji6|j@LAXobMoMY1iR2NA@1wyr~)*9-`gkfOI0N5~SU;7)Y1v z=0=q8As{_XB!0wavS<>JuG7ucC@Eoo9}Y>V@;%+W3muL~V?ZjEl4M6>XlXwoeeTiC zr^^)WYKZhWu(kXv32M?ySXGPRX;(1hKGf}0O=Cca$U^6|A`IQx59#I|s3Qrx%SlHi zwkq7yu4O;2n_sF>QPXaniU>c~&F3O2;CoI4ZJdGHvAwkXt0q9Y%+kklAf525@yIP_ zkre`Eaz6*T-KbAh;4h!?WeO4u#eS)H8|xGLqK$ zrDblP3XF!)uQ4QZ8kCfr<)b;++i`ooi=fW~^JYAEyK(uYWo~8M#?fywZq6Gha?V+s zK|p5x8z8((bk^+!S%hWrL2e1025we3+0||{S6qa83JD| z%A5Ot=8w>KE<*5SjQlQ>R*-L+uS0I!fY93=i2gpo(onfK!M939{ zFPOEhnsxy|Uv|N4dmDU-sgKpPZv%AaAh3Qkyov((x0}C5S$81KClUB77f*7@OvRv> zzcb@Zfc4C`X2KKAVAs*DH-MS*G{W=mIUQtT#O!qFgLpijWeFFAyW6zdQ#(bz~wE`XkKywVZeFlJ!{}xi0$!-Rq%LQico(|yY88bjkJ?9q-;dyddNMT$I ztjk@@oQ)>{_*^FN8U1EFx5a?ZG3JZUb|~Oa0eCtFJb^J^ej2r4%s27;DF!?fESvv_ z--9VgMk52#3y-RF4#ji+A2%GUfD-|j8UwN?X1(Psej(}~D~7@xy)v4g2vc1lZB%TLks&_jr^7tap{WB6`45^3b< z=6BKf#CZbGGY*dC>ze^^k#7E@Oo879=r1l<#7zD+#TLGoSgR7<96w6o1iS{3W`1CMZX;UIzG$#32{zB8M2Pa`R0?hsNoPV5d z)CxVe#q7Q+Tj&7r>o>)-9epxqXouaUh0A}@2Y|VEuYLfq&ZaxLwipj15(#bAj zTtNl#P2JqSSRrl)()li8TtNl#UEM5$LdF!Y1=8&FRxaJjX*ltMNBNH zV4EKE+cOpRc3_@A6kGG%){26{w$!siAzlllTU^Arf(l};$Gm^NLVOHJFS>|v1r@{s zk9ob#%X;*~(U#YIdks9;xk%)6)B^#|sQL$S5A8+-3`7u>36a0p7Ha$WEn-JA+f!6+#Hc=Q_( zMc;rgE&mSiY{89s2DM6yzz-SIkz>Wq>ph%Jel+EdyQEGf8uW`d4#8u|nAjwCzNdgbKd` z)(w1W(tfxHp_e&{D4G{-@uCCkPj1k(?*MY!U}&Hk{9)-~2so+?`o0OkM{e{t+*U0bI1ZYwek{711?4pdkE%q`QgG1``g}C*WCWHv0J~r-(WYzk zr>e0=0?67yP@O_u%cM96Y@Q@+WDz4UuLAv4zXVCXg94n6pmUsv3b;}K$859|fL8!; zHGxu@qGKTmTJ+C>8n+_w&RDDxl(I`7ze&~d=Kwqx13odCMv^a{f>|+0@HPM+6UZc` z8ajKuR#b^JF40E=lsQ_{CgF)gVN8V=_z=8smHrA^m4S1Ccg#>+EpTQII9JC_DAFn| zKhUb|L!^U^@oE zRgJ}jqcD&0n9rdfUI?sj41+1OQJ5!r%u#5zJAw7|0Wjl>*y}OVFsFPSs2{uNE~mv~ z-rzA`rzjo=BPbq4_K!(+mGL7Uvv3)7LBJNfa1M>}i9F#kS8hfh2SV6IB1Phnp7xj# z%)Cwm!slHi=42y1!ck+Y*K9+#yaot2I7rHB<)d{nQ0_ImA$&9p4i5nSa|cHk`YW9I zUULQc9XM|Q{=SPNyr^&*yk-$A2^?!YhITxv>e7=G&PJ~}1#se&0zTKp5%MUUtG(vm z*aLvG4)Bv*9Fj=$t>SojyVtC&QG?`mz|SO(h&LZ?P=S43^OKdT$6f}|RZbF`0zc+8 zcVbe+PI)^(_qegA&`1?{#=8V^hyD9mKwfksE9kGiCWHm!{soW^-ME=wqA2JqyAFLy z_t6p+_=DH{@Cb!74qa#x9@QtrY8BX8O_j>V{j=Ac)TVG6fw!8tsz$V11^(eRr*BkA zu{UXNgHSM1WHcH~N*A)CGK6B@I$a27n9k`ZN3Q7eY_L(X=@BDGt9;lRqW#c+7yc|;I)Q1AHsmKw*hoUEOsek z1zHUAzCx4>668{Vu61JD5>0Tn80P+|3g>RXA9Qh)L=&6=!|W(hIKKh>O&3Q=G{Mrn(u(t#Ad>7jtkTiw(s9|oi5w8W(je`(voL?E{O}21<5b)<*oLEOviT%Ma zC#_Mrz6+#}TtumBRu@}ta*Fwq7t8VJ@`ZR5Efl@DLKvt@F((-+jdH-}yEuv#g43E} zj)qo4T5JIP6cK}F;Ysd=q1>DQp|c7jEVhiVBYCs$I(j= zuSzj%7AeH1fb{D@h?-AuZcZ^DU!rh60Ne)=A7g)|u`9&irI<(i6yi7_O?43!Z;ZyM z9GGI7%ciN(W(nZOx;T`^s@)a!1be$_uEJ;40TVC=YLzigV57OJeT0McF;Q7EHm zEh*k;ns+oP#QT8s>!FD8%qLMEKq2hz^#RaRq3*`jKaQe;{k&;T14EGX6Mo?cTRmr~qq}N0&;|z_Bf2fL1p9k_^D+oHlBgS)7ajmR7TM0_ zF~8}_SMk1uIQxc)7uRf()oXt99#D)~y$JL_9UzLG!6$z6yEdnrkg6qk;#k5ZuH88# zgRE3jrclUWF3`ERKt*w>7hm(qspeh`TP#ioFh4sCc47_YrJ5dFue}oJw;UjfU4u2L z=3OC`!DGODZ5Zr07L*!%A=Ny0o{I7b&v*! z#YNObx&)qI34JDQhh3r%fR}lcQ}0+i$4FIl4oEXT?JY>H5+E*ik!ea%jOsR=c(p)2 zI>w~5d*`U)9ETWN-B__K+*s&DDEZX1^KAit0g$h7BgD{TX)rK1%?x0?W;(Y5>0u&@ zb|X#YCa-02p)pXOW^M$LehsYG-6Tm@&9@&SFwmT4?putx6`E^5;09RKR%5sf8rYO( zegr8@@OXeGCx9bqW_yR)U$Fq7r38!F%eN4!VW2O~d}xKT2%Q8_E5S-f;$m4~SDKj~ zQ8hUopo<)EZ04@$DNAdCOVZ4XPgU680p{HS3>LR*X z$0uuA=KYxb68m&u?iq@$$?{*I$TF*85+LIBK)TIEj4LRYzXDS&a}B0RMC1nE-?)fz z1r@}VmN_X;A^sgm78D;<^~8b-_DPm`YQDmr49u#b*lPJNu+=g zZkem?Y0=+-l!EUeP0!`8z>Aid-l$TX0HjhEF|MG3_^D-nV5isscaw{lSWv;vNH?Fh zd2|~vKQ|OxljXlaak}{yGLEMmTUR0w} z{0oqH3El8bFW7DA=9Y1G{ef9J6k9F-1-7S~&ts;}f;Ir@co#9QpxmqwxFFr!T#We? z5Vr#992b#M?e4)X0)ea2&1wuamqJ#34M^W~5m_Tmwg?3Nm2Q3>Vv9IG2K-qU$4$&0 zgC)g@8RpNB39;V+riB@ps`_ATDMWlpmSmU@gZ~+CGUAlF@z}O@N!l{ZJD@`mrvdOy zE>0}%IP5(c=CxG{dmAt>IsmpR#L%V3%DW&AWM#@C9kmI|v$$$8!@3$X3Nh&xR;f*M zMh;|s;q2U>AP2PoR9IOko3#usb{5Xbdl3+S;Sz|}!udJHi?JY#Gy-@$2BPZx(ut$2 zzlGH*-CT*VIOpgL%zuHh(21bs&}dRve-XMjqiq1-L;};0n%ZGi*y!J)vgiX~hYOS) zR)s5XG8FJj09@(<%Y*gy);SL2Q?EyFJ(TDF=fV9{^Ve+$%FH08mi~mP(}|Kq>7NS;p|gUsy1ZS zgU6Fk;tII%D`<$Zo72ajHoE}Y?SQqyIt)u=JJQdFB>Fl+uX7@!b6*Z2iOf9=Lokf@o40{~Lu>5V3r@*I)4;zP(2XvJq^~f(Fd35$Vr&KU3>QPv$X#2DG`?(( zg(`ayKs?kUB~S+6Tq-qVFEf8I39=BNA39*2>1oIDpxD@NWJkdZv_9$20{$X#gf5F; zg@hb?r@44C$`AZ^T?jVpf)d`b8?sBPAiN}(*Nt=x4U(`*9q`)G#5>`8P@TrE@qY?3 z%>us8KyB&?OCVF|_m2JRXdUj7;IS3j)Z;zgajp4}0q7kU%3rmfZd?9~;t%KlR^0ad zKftZc1Pee$YO~j5-;DU9PC5pjQJ<_s7NhRbQH@bMPeJrin_yk@jd~X-hL$(}2)`9X zs(Is&^jqtg{DdlNr?}PD|A|{;-AlK4mGzA6{$1P+*60lkKi;YqH)u79+hTQy+iG24 zyWbW!WIb%VuZ!Der5wxnZPpRuhOIi=ZKGQ<-`b1ncuN*ow~4#Z8iN{nOBP$_3Vexm zk+`+ijp8n~9u~LG`klD-)`#LQvvMKuyd}%6sp77-{wC=)TMOx*xYpVt?m8m$OCSZEnwS?>{b zR*AUv)-rJ$tS#a;S{Knh@)YZKaa*ikiQ8)ZQ(Wu{*$7c}4RkcU=$Z7-*Epi;mvN%% z`RUZ)m8g1QI`=qXb?^49ya7?Cu7Wivyfc$kWq?2dV z4J%QPQQrs0`LyYOMWpGK*3?bVfNHMyD8V@NLpynlfr8g$G$1uyUQAx|^C(oxwT0+x zQ^%YDSnvwu)QXQWeR%P)4@sS}5dyVvrpB{SGw;I-t&6WOK#20oH*^1DCFlGzm#t7= z*;>lCneyhsmB3GV9B8G#3_z#ST8gtvzoTb|FfP0e(9$2EN;l{k{Pt^0FI@s7qMr3W zeA(GNHg_3>Kzg=sCm6Fej5wvY>E53Z8mgOvDWAV=zPAtEtqKJ(P66%87RV7Wt+X%P zrIjrdk55bK2Ts`{BOPcZ*=2R!x1m<^2$zaepLrWfX2)439>13I4sgnr8;ez(Ro>GA zSn6@(tj=SR?KsWiL7dZpQ?|y40xcy3Sy^u89Y-=xN6{+Mazpr*&X#iL5!j$ys80XY zLXcG!sS|%UV=$^5txox+os91>d3%vf!PPTS=PJuT4z)Jw3Q^^5)K5`_7e;nhYS;MN`4XRkKf`-AX@&DS8k%U<@R z6Jt9u_|p7m;N6}!I-kIZq{$<3 z3YfYaTwT_gL+bN@oC-C!f}zXyc{4e5^1NKEi24sebM<2Fw9RdiZCcqY-b}VXkJRZb zle{$ZyVH=2;mu^f9Qkzs_IS@$xkzn4FXo~ z%VH6(AWU8|e_)X2|2hKGea2dJ7K`6z0A0Lnno5o5_!47GdaDiyk9&ExPn3UA6i zDwqA!lfhGes#deU96-={Uh|bvR{wB4Gw!Oj}j*0m|v|2&Xr!F6wesi#C>TYf~ysge#BsA zs>_!m()A=vWfrhzD8jt#Vv%NABpozKKS8(D!Neylbzt!&+y9284l2HBsRN2{Sv;WV zO?%r?2N&P5cuw(DvPIg9-t$MR9$Sl*0iE4dUfT3pNY3gbEN|AwmO78+)2&WO^t>!X zw|E|_;P?$du9=a>jTc_Ht)rAX$#%bDyWH%yC=IXd;95xGmT`ZNDAoTKW-0pywmj_x zBz)x6xmfySD9?Y$OPlu1DX8%;z*tm=riD|nL&g9V#8-pDZ`}nMB)-p`sA&UvAdvX- zPr$OogC{9p3b)DCR9AE3oRxzDi*8+0Q_cN%Dcm+!GpqVTesc-0W_C3<;K@K%Gq3u# zb@=ANoSOO7cjLR@RtzM1&6%0!FrnihHfzpW;wyk8b5F;NbEh|TM}Z5z2_C7x6djpO zomB=loHYd&cgV5tBZ<54couC$!K(!{-AASN34}iHK=e9-Cvy@|?5j8voyNBvHJw%K zGp~nByibS=*77t8D(4O*zKX3xJ^B=&F87)L7^hIC0Bweg>bn)hp4H?tvoW}?LgZxt zH4!XjQsDJI^FxrHZ5;-v*8!{U;LF>DBsTg?X3Zpa1O6okM^oTdpLypNmBe0ve&B%Z zB)FD3tHWo$4`ye5o&fxL;;=qCzqHAm98K`e4zp5R`kU3|Gb6~FS$+Zx6LgkRD}3KM zq*0&G{9L2Tw;1s0#EGTpDw6r z_GnuV{Q{B00Bs>y%H*;~#d0Vq$mm>vzT|)t*yBoYK9krB_{|PZj6Hq|@xvq@0q7YA zoWLHhwW#{M4fx-Q!}{p_a@pgDtdzqZk7uha$AHF1;*nA-e3w1y(Vv;`BEXL!PApBA zJ+2$0(g^|Hosf>h9?zbl(m5aSOA^v?*yBU6EnDkGz;AVM6nn7sf-8-J614o27 z>7KeCvZ!q9WXgLE5^7}1-pzsWPX%YgA%w$5;-HqzABQOW>x2S0)U!CGB;urA&veen z{3>94VsMQ8zFQ%ZQ@_cweI}neEDx{8VWgauhSjJ-`<{of_%2d+J8+skceJ|CVZk(f zk5P9xoEO0MjiSOwK$n!2P?YD5F8VFMGeh_uQ}iLfOF;B_V~est;FRBZ@I9gES%%-4 zkMH8qZ}a;}^xt_UqrJpwnuza-qsQ?3CRApADfh5zDH%ohF3-D--=9szcZK@?Intb8 zslIO{{`|tDh?7qIh3Za;bBMo4egBO3i`DnBkZJRqRNM{xUai8HqebU$95sbycm?I3 ze_}x;zSDKjt&kfQ$GG%tb32$MJ=^#ixHH|8{U8RRbYJ$CT1>p|Lwz!5TZL$-Wtnpe zPXooZiGM>i7G%lXva15Dv>?ao-d3(H$iu*!@+SZn<_D-GmG~EB>INk19z^f)Ez0rs z;^XM`Xq!d3dBiySi6(sKrA-DCXa;WvSd?X6if_#*Krt8P8>QuHUt!03L*PKZMmPv5Da#++Dbb??#8OENu~Jo8VxoMv@HZarG{@)?BT}DF+JZrN4 z0?!3T3VL?!2^lMpz(vM!nedz#_!y8Yj5!bnwI>xBYp~76_!9J%+D%fNy~h3M4z(wz za*l9|aXsl49F+#NyNo7qNbM<7wtdFDDe$!VvjBNeOZh6AVW}xiVitmKb=7(nZ*btP z4N4Z98_{j*zU`IZ0S5D>`S$|LOhp0e9`xo=^XJ75N}(rXC@gdIDIE1wWZw9oQ>V3I zFSP*nQ>8KU76_#kOX}ulCIj{hrPT9g2#I1Bs13S9-Af9_+aeTc)7} ze+HN3;58EQ2+UtDbTR4Ntc;TA8{zG)m(&L&Ckm&%o9yu zEm2s!jUr(-qYJ8OtOnKsUFHS15sNR)e;rfU)(Y6EDuv&=DaaQm2Py?WGdIVOkawu^ z@rsLhLe@|O=qwHE@@%<+>D{JNqOZ^2OIlZ0(zwUJm8z3C^~#Nr(psudK1`8$ZT zx@T3&yf{NAZzzhHAvVLGRPvV-Cd?r-8+tW=AF7bH9G`Vtyy*+!vORd+Mk1y;jwStA zCB+*e5=yE|dTH}ZfYs+suY}8_xX=|VtwJ)NM`x+~yGn|8Oeh4Ez`X&$dc5gBfXf7U zwMQJ>JOhJO-7?i2yzWEI)r4cEEmQ9#!cO6KUIU_v$r@{^3km`HthDkqZn6rLl?u?6 z0^(&Mu_9}!pH2j*RTAX=A@K>G;{)h9VL@Ig5*N$#oB&Xsno|}W<3w{CR%e*zzZ37? zXqPs--jr|S$45Z%Otq!#G3bX_Y$q9fMkY9{-V%@B*o_9LPZv+RL6dWRhIq1#P#Zj% z;>kCjgt)0!gFvCtlLt?>K*kzhL=)8Kh^N>%IR&2lbPl3Z4GqGpepD72x=a(>YHIOu zsLO{^&1YB@MY5|PzUs~ty1egJP*_VQ&8am|73$6tlJY*47;%(oB6aVPfNz%gyk{jw zSKD;41ck5bRV{ry5jfiD@)g(dm|^N2*+6|k3b z=nugxi-5$-VG@y2oBTk!Mry!IW8!iWVw!u=PwVC=3B}uFq?2pr@~H?Oqk?(4Od^rZ zhbTQJ=u!pVIx{5U7uZUZ6#}oL8G^8p{eG%K;5{`8K{}i&T9`8CHPxGWfsK>_QvREx znYB0lD!61}UTR~*vJJ|tAC99#a`K)VRdlASDezqZf=O~-e-q0V7oq^C?&WcG7@N1^ z#42usUkVV+*t{$!Rx2(0cNvKN;5a&r{T(;9%3Hwq2k0<1uhxmr`|_EH{nj`-jQxfi zn?BqcL+~2`I*iSWc;fO-I}_?)U9LWkE+g=Qo>;{d<13_WJwPNTLTgW~2zKvS4_2%D zsxAsUtw1Uj#g-?n1MCyMU>#ge8)zJg!ELtOI0Hz!XTln|oHxjYJuH*XL=;j6FR01j z&4YesH$=;_GYcXJ z_Vcb4KMzi3@Gg}Me)&J(OT6;+x243xt6(w4w(R9;**|8>+z(PLPZy0?GuE5{Pev9e z23R5Z>H_#Oy_W%P>q1D3+Uc2dcrSzh8D`1Jf*9|q7~9J){>Sk>XFb}=|95`XfCu~< z6k0zObHV1RX2H(WQkJ414I6S<4ms^CbB;*?v|+y?(uv(R?%F<|Y6V^uJZM%!tGkx9clk_Hb-+sNyYe8VCo#&~Yp4*nsC(om_= zc+Lsd`2{NDZTi9R4PW#~yYPIq8m1`l>=a6na)V#bWCb{BRf;OdSIwLi2J8io$bBBh zPBf@XrOl(a04qzSz@yr+6znX5XsiZZ6_RJTC0H#HuppXwZ8;F;D1@)M2>jCg(^-ql z(2p8SuPkct)VH1R1|T#nRz%?;a1}i31B{go%T(|rnuiuFljF2YQrj>2gy}sIQVPk9~L5bof_|WxI6|^ z-9bjA+5b8TSoaITQ^O?9v(h?WWCWE?F1WGbX;lF^VIFI*jHRQ{ZJPO_Svq4JUVa_| zp3BWK!ni!NER36_W$^f^pVmV^k8WphXHEtWqh$ACpg%~yHO^7ibG)pnsVM6m4ewp7Ff-ox@vM&Zl`Y*$)k4yPV)TdsKZoT68zeOl_(c>tX*EyuNf6(Rd9RIBNPd^%i`DP&u1j5CTnYD!7Beq8TdQdko}h`j&L43kHGI zxS4$obNhWh9Y*-Jo8zUZsiwfMW)jRqA9j-vaM~T9byK;XPnXeOccV-03SO#b63+N3 z#||o8Hru&re?A>X;0^~>UzNLn|CLFHvAOXfCQh`p(I9bClb%nP(YYZaj$8_UjGjq2 z<8wnq9BpP#2W?h1WOM&S>d_d~SFRSdnENDjZl;izmbx2S>dLiQ47raWzBE5~S)`U= zpjp`@pqB{Z3-X@{jwk2`(p21Fp(Z$~#SFbuLNks-C|{a?A0teJ>|1$m9#fy{f>J*K z>#n>&Lb(q^MKIgeA@nn<-*05Fyo6|eZrey%o{zPHBbA-*R>-o|WuvzP&wmlJORa+n zyXqR@Fz(q<6J+k{&{BQbz?~&_6K>;Bpe+JQA*d>so<|9i7EWEpw64ry?3dlpbiemI z=vwL7-j~sI>BZiyAXZ8>NZedE7TsMdDQ<4^o(A%BZ;0_@4*)9*3DArk=%3B2#N#ne zgxG6dEgqloc|w}SlVW_j3Z6CM@f#T@!n0O9X+}W+o^`pPf|hP{BLC*~0?A(fz+_F^ zz;NrL<@Z5A9LsOxN<-TWq~jz;zHvQc94|2njc0+?e1dpJ8-=J}^NE5s7Mlc6`sS1M z{Rr&OUb9m7J~>{~xRs@XI~dli($#i^D7P@IS*?72E&nNCt!dVcp8?aHS_e<7p37+5 z^`bujB}86Y+MTliJ6+GY87_ml8%8m=ED5XrcUKTdXX&}$gUdTmxm9Ke5|jpQ%{h7w z97&1$Xojf2Ihd8LIZw~^!(~d`WRr-LdP4v^&5sdb!p%4O7f@4`9mSh6{iNQF8m?U} zNZgsDIviCj8@>zdxb|3qbH|Q;@oqZn&X6eOC|*XZ80%^k2cU#vIy`O5=}Ra zBQPA^fPh=@cnHxH#Bcn06HJf@c+!C=5j-FfQ;nm+VZR*&(j~g)??I@=?+JGzIbBaT zr+{e}?~1^anN@*&2^@nk4*^cJe=-^a#(#qDG2XzCI6jlFQ6TvE@qA6;D}b=?_nw@PoLO0b*4Khum@PV42!>j36JpsJp`3No(DtIn#F3wnuwPM@X z(7>Cc_y6S7b6V&&3GaVIqOI@g!dQtzXpwDX?=N%5yZp-iz=0%xTO=&z!`{ zdN01^Gm=wQ9=*&LH*#v(w(t1jd&{ul(e|BEd^cJ@Pj097T-?;KC0CUN?IC}~D=qP=3EQ*P4f0k_!>)o2f4<@@68ym}7NkHs)27=<|!(@^rwA3{4){31s3XK7Z6pBbjQU`arM)7(HiKNV~pDP>HbtXbAV%L|%h zWIO3(#^+jrVq^_YBd)~RE(BS!HY)X;xZn~qp_aLEK*WhlEl&uAa*|N_b}8UxDxtg` z;IQUup@v0S)I69R6&Cw0RFa{=dvr@N)mopv(6Z2jVkB7?aC@Uo@b$tT!m7-5Q4v!f zi`s0+u$dWmF*(eP-R*<(L+=E-!)nJ529kSD7#wuIUZlGCMxiU(og(kVSPzu;JSiq3 z#J`E{+f|fUnUmwwc2f>gcu+>25)+tg;uZ=bFo7^FLjx&HawlWx!Uup2!H3_)$8;`fb6Cf-7P~!QF24*i{A+3rL3B z79ZG{N6uedc!u=d?I=4FKrTx5@0h7C&ug=BP7|D+hO|yq5yytp=!uVTx{6RNJ>m=p z6^!lE_%Xp5jm-zZU zU+?hs0bVH@3zm+Tna{5=c=@OCHG{7?3|qn%)o^1y!$N%Z(YuRZU*~Hty+7dB1AP60 z-e2?e8ehC5#P|ze|KLmW;+4WzHeUg}{Kb5g@->^UTE5ofWo*PNHH4Se&9Civ`Oe16 z`+2^;jF;#C`1J$4{48JEgZz4yuixR7_Gi32pYoOAL)-$qEN(ycmhn}=*FwIQ^R<|- z8}RaN;8zR3PUY7Czs}_ATzbFEuLyGUUB$2K@bY}0U#y_#9)3N{*U#}Xp25ridwv;) zmg;eI)gmKslQH2UW9ARBnM&7K!AO5ksG>5sJ=7oViFCE>(1IIR%?SoKcMk+ZJ9d;;1%oY}ojsvow67%+?QdMy z(io}_)t6TX*8#A-WoLgdymg?ZvwoX~Bzjx>wrK5}!_iPeGP8og?w-D`md;=#8t!X} z_VhJ2hgPkNBAmIDmshm5^hZL${%BvMdvjxGU9`MB)X~!CWE-lNjO**`ySk9ox}MH~ zXr!lG3$6@?`ob;Iu+|?rEgXz8+ZBjBD?Yj4wn%vUaB0?8BXV~e5@ebCwP;tcqi3K` z3kESo9SCc|Wt}}O(V8kD3R0~RQn2(+xm2lU+u`B*wd=})T`a`Nt5!Y>B#rjiB#<)K zAE+i3I4Rf_?&|5=8SLq63-<+ELR$wSePOMuwXZYWt%W-Jdb)dpokHx+epKkxuHInl zKzlISvN^fpwX9=lY9if{Xr!eR#O_1#{ZVj(&^(T1hHL8;$u)LwXMHCMAL$Q*XCghp zZCYQrHPYQSpS-aUkWf!|w6CW#xE*BB2Jq`q!Sqw}X&T zFi28O3TpL-`=a$-%`4C$RtEdS(IA>asd7D{MiGyEO2H6}zbWe0F zv@XlJF4)r@?BCwfn_Q}MdI$PDf~_r~E%hO-r9TvnbcMCfPM!rws+2V?{r!>6-3R0y z2n~phZcXYCMsp&cmBE&_w!UyXztAr=2!&`*XOd)^)fevVYzc)SIJ%?}*gpn~y#d8z zF*!IuIoR3Ly&1jcKdbiI73->kTBx!DHRx(pX&tI?DlbE0hI+bsTl!dfMy6;Rt_xNw zDJCs+sL3y_Qf!ShM=FKO%h57zk^WN$xl=F=G6CF|!V%QdO|Ne%5m6lN*&fo$%fU?;E71#p;|zcH03w2{7;N7k zJqq$nT6m;op3U?*{JHIUs4P%k$=U|nBYpkRU{8Dfx(YRTjbH?=Xn}asFeG+z{NK^u zr#zj)3+;U^A@Ip&C=QAPpf&^*@i2G?d!v2jm4m$C$z~A%mVkFg4&p3Y7!gi)g}+y_k{sRY3{ zT|G#!IfT9;Y=nCBwrqx;Lg`FcP|3yEm{nQfj8P;~cX+$fyF^tA)z`7JqM{gl5tkA* zxuR8dBM}*~|9wwNQaS7Gt&gBZwudmlk#dPjT-6}5$N=pQ&BIk2N(Z_kE;moEXDH@G zYdHGZ@TIBg<6yN{W-w zA3^`hAUimOION;*K1eX=2S^cNXzXMFwehN$(WuKp8R>!? zYYT@kW9)U`yE7bCp!mik~!$MmcB>}2ol~A4k_D12Q-r8c*#-MV@fn@*AL4_rxMhxmFg8i zt$U!e6Pl9J4o0Av4W7ClY744dF%l}lL}@Yr;j5;YB2f?$>IjFnxHDPQB8-mOvy;fq zNZS?+we+@xB2k1UGekh)k-;UdO%G&>;xx&g^TPg89^`nHB+FIA*ca-sl5|NXm7rRy zv>@PiwzcfkdNAx!vpdTDn(lth5V5hWv8i5z$xV&iE8@ri&EdafN^7%c3?rWay4pyW z3x4irM_nVK@W>S#%o=n_}=Exgd$Rkdp5GJ5i_3 z&R{>SZ$ca_M1))-pbcQz-X60dBv<9$CS~E#WWhn|0WH%tAO8o;1XXwN@Cd^l#Y<8x zgJRk-N8CC32ijHV80Z!WoNTY16=xudQ|Q*A_r)1Bk~cR)-LT0M8{sNpY_8vdH5Z4` z9X?M+eARG@35yADUQo1U07l2}X3ytLkA`3AsO&!fLC=Ysk#u1(Z*w;`i6+%zG8^E~!cii*BwVSa zxMn0ux3V9TN?qEZfr=$bV$>)fI-`;%NQyMBZXliEf1_0PayHggBM=d;9!Pt$+O>eWljhnSos}UmVY;D?C6Z!fb`uufX=+A$lVsRNv!l# zkqY(_k?f18tiTw(JlKvE1$O{YdaPQ1m##LPRbMPSgBPtZ1|8z&islt!Y8^q9U4q+_ zRpCro$fE+=3j@VcFw=VFC<8{2(^(A-Y?~2nxuXS_$X=L^2=-h!tAkpkUrm46$z>(4 zZvX;;BM|#?Qi2*|*eWOigYD$DDP9shm`T-9B(QXXiNOxoKI3hu|JHnZARG8#&VzZT zd7WctIap~b%4mvjiIbY7FXTe|c2F|Ok+I5I@(lL$(%dZMr(r6|^xVBbL5g7|V3QGk zLkDa%txU35i53vrQ#oVgx*5z#oOxlR0G9;0yF{jwaXY%WvtcOZS(K5B$C|#@@a9Oj z66Yh2K2*9MT(4D2SxaQ9+0Cvh+i{Ylr_evBud*3Ggo&=I&J&{lj6+86e>ES$Ve7wISCDOEmDmx zhq%x0zp6!JT29?bSs|UFZsh&JnPeQiZKM}qDuS7OnERt-$~MdI+=q%?)mLS|~RiNRU0IB`>~ zUk&0_Ta#L~E|{=asUAyB$kMTTK%n*YKq+*MR@_jHr8{j~yQ4+ATPw9t(z`xsj#oRL z>(^pl6zzzxow~Ot+1Z(#+L6iygQO*$r001<$5t-zVjfK;y}wu4mPgR56VelV ziEQXrYJGCmEFZ=c%9KGi*#i*V-h%l&cJ!)!$ZExw^LI7S{U=$wg2v%3(1siClB-A+ zna^#jgQ@N{U=WNuz{fTs>ei4**b{FXCX>*Qt7LESHm#-|V;Q^Shz4>s2~~9GE`ugK zvgrgQk~1c#xn;5HF!^ ztspwhL9)M5s&$|#a^{rK55p2&_TUR-*a6*a=msHl&Ub>NMD-;xJ zl}W8=pc=v$&VoNgAFVLhdLG6>18mg9;y=d2^>S*2RaV=868AO6PEKH%#8GV$TCWoN zp5oV$7rR<4b|fS>y2kBGVUgm79kl6xX;EG2#A;|z6EW9JL<^N_C>bbdFqdKKEMy+P z-&3}p7jp$nZNZVfUGXvP1wau4*t{;0F?34JkCDk;Q)#+@Ovg!;Id(a43j>XubO*+u5=Ks{9Ra-7D( zr8!P2?R7QTP!OwCYmb`vp;ifMa(Ov48tUM(wt_hh4YSD&*0a%!osq5xj&{iyI&x|_ zRv@*dP7C7ffU~&$KVv{l(nNBG)H;PyD!W>-tvwvwhSRZF;B)3iNzx^5hi4Kbv8RF1 zNI8&WvrNTocdxzHwMAAWlWVV-5}0Jg4rJV5atBaJ!0)14s}dh7pF2C>M>OdlZV61C zuuHPK)w1sogBErO^}(Kjvvz%(@q}BThjzE%#Iw|Uq%wJSZx80aJUWfx5DEbrxxL3W z;o6iO#%d2jI>*}8WE$MTX_7iIs*XL=R547{gp;4i^JKES<7_6tWR4QAi>t6_4Vpiq zE@C%=p@$M%rn_<(f%L}_aY3AR4INQ#no!(%h}yjp(2$8RXR$0c?;I-Ux_f|VREv0U-WgIzyH7@%s zLK00ZY6Pc`JQ*c+TIWK7VQ))N_ar1C_MFRDRNcEAdo}N6z?@r-6DDEU8jjy=>e>fL zY;%U3#?e~)akGGZJf5fgoO5pfn>m@fKWAiZ;%uv;<~LH#a3nBKtqwM~VuieA2iC?M zleAd3ZM$@GBkIuGQAS=~+wkDbauNp=cUA@#mCi4vmX~`_42nFI#?9(7A5kI2+6=vo zbFtop^^g%Y#c-@8#c+3p{wJ%7<&{u`V#_yBLPw-dIXev1By;4XcUZ-lM2tKIIhm$Z z8I=g{opA2hImnT73{`dP@ffdQNl7?VWUo~XQe+cW=ju7Bqz;S5hKj^lrp)Qo{#SJj z0;lghT9;PPovjbRMoFjuQ4W#IHO3|2&FW54mZZESB zN<%b3Q->_Fn|q`^yn3((cAyo>L0ge{DO%Fok(AmFy9!E?S(r*x3Q};pBK1mod7wd-iKs=aQYcCt*HbwXPae z+*$|`?4zQwV}Ldf?0thkl%4gEP;!ri%`+**h>J!EE1=ut94Y!~w= z7_qlM3dy<7KBVHz%eAxIfi<}XYFWnvn~qYf^Z?v~X76H>yX<6hxwC0>1od&{Zfjr9 zmM}C{bum_woGx1q2OZDi{BMAUFBtIq`Y?pR#)AJ^I|Oc$cTIsBq6Z$l!zVj+?Nv(4 z2*@~`O65*5M>-Zd#!R_xvA2brwcEnjd?Ocb3M>7)vph!^(+Xu@D>TxqaR%Etl`qzg zzA$(@$=gVP z&AM4g&5<+7rR#28J*d)`z zePlN&=5@D~^1wyxF74z8sYyC^BQc1x(}r4r!F#$%t+=`zVEYRC z@8E6?wn4w7sU0`8Lfqq|F|X&0U12n1Msn>S_c9N@GfS~(Tp=++CG4Y0_BwRz8B=$y z!qOD8WX5SE+auAAm|7Blc$hbA!C-J&PdCR7Fp99aTo@A4;`S1d4DRes^*8VmPi~5F zA~`BK6C^d$g>b}z?f_1zk_p_KA+=7ZrB3%A>8L)--UpzFKk|_UHC5^>Dl6wjs13!> zW)8T|ng#{#pXA95&O;A%{B+HYU0u*-$mHF^<+$l+8-{uAu5#uUq7%q9)x6MEJ1c%a zE_03JwF7jBiXr>C;*J%9X6vtWhrR|+oeTW~qTlWy=pP3$*4ld(<%k_QGj?aSx{@e4nk9~xN(QRIzLKZM(2WjW zHo2I2WZitwIqDIJhyQrDhg;)#@i06;C@asLpt3I|(J5n<#1OL+YhH&&P7%6PqhW>+ z)BbMlB7FR#O=FYo6R|ath60RSRPL_l$7&>=RMsCjJ zXh#sGP2IRG*UG5TWSEUWv+N_AJSDC8IJ}uUl$sv)W7NQDb?OILfx}`|c!yf=$9<+K zIu!@|;JV`agGh_y%(J36@Bof7uP3P5 z$b;)E&ep_ui`b#@tE@rEk5&8!YKG`QcFV^P-4)PF+rsTF1D*04AI>dDxED0xnDD`` z#QxuHj^@SKY#4i%F%(!IEh!}bE!TtTopY?rYy?7eu$GtvSH<>TcDWi-@jb9N;uFc{d;_9C4q#Hr{QI{qc zTy0f?da(Wm$r1zsVFNin^juZ6T-p(MvBtTFm_I2k7sE`l}s=(hlM7K&L8aM8el1J zD4!YX?M*rbt#qKjuQbvf>Ks5Wt^C=LAt9ygG=swjBZa0dR7adPSZJ^<_M>ZplY+Y7A z_lC1guqZPfb&0d;+j8mxfrAdM63JfwLs@X)f;tw;j3Yhjb~Af51eo#DRd|O85iHNS zzxN=kiy|ufnFpi`jRN>==dTapSTjsOgSKh_)DNt%+{Guc8Lz7azq%Eo4g`FZibd4a z&s(8#B8hn-ov3uR5XhofEi}MPku!f&4e*xE%{}-PjE=7M?QQV3_XpjNUSxux1Qm-R z{P{985*q>D`EtAOj7axFhM_?ah7Ys|KI{$C_)<&m3WnkUKiVxmX=`U)5h1V;AQ7DU z#wm+lk|~~m@TzNxTw3&W+ZOq-ptdn>S_)O-;uV{x3&n?f?>$F&W}y~S@eyY{6CYRk z@nLi1U|+Ng5XB~fs}8vcHrNC%n~B~yl~j4rZ1`ZE;iv|iAx!Cd@qs!>o8eO$4K9xX z*?Jw$nBv#{LQFty&C{mgXDRusp8PYNA6UFiH=Un&oMcY4f9L!~{MP2b{Uh9`{bhe5 zQW^quEnD*yD~OZM0z2GD2=BGSQxd|jv%}4V@MrCCe?s^_?eNru@S{)wmM1MC9O%QA zf0GnAM@zTyiO0WQNoSOH3o8=$w^PCc+MA2w0`d7Jgiq8mhy2p}wFuAF3bo?JgYi$p z4{;VFJUb!$+XqPJE`;YGB}9@x{9LE}JtFwFC(d~l;khV}+v+y#4W@%%k1bprhm24D z*lMmPOZ&uT2nWg^giQz%Pypp;eO(5!Bb88>u~9;I6!zi!#(LF z-k`rugtPp`iw6a3I}lDfC(`pg2`|#7Cg6YG4o^(yGK3FT&ifHwJUC17y?lW1cMlK_ z31DjxVt<+K%!Mm)$sM})0q3=ir`Fdi#p=+bbd5a9PKko~2!6sS_Oq0Y>!Q^n;v1Vf z%j@x!Ie+-YQk3eT_=kYzq*%uE6+Y}!hhEtpmL!P%H^KUb;Ig$#R@Mg_>egz(x)W9{ zS=qQ0S9vzAu3gd;T)k}By889O^-F4->SZ-CX8V`xM#Jh?K;qW~%6Sbb%;X&FyZL(| zyuhB<4q`}>-wIv4ys5EvX|Mu2eyXK`0dMQ?397{&8il)&0;UPL$qwrN#}@o7Xr$9k4l zcTMel2)6d)!VVRHCafrr;HFcqpRu5QE%@%=A~4sj>wd#!y;-ku~v>1M!47+AZ~~A#ct5otIfoeE<6*u>r5WY#_x>o zj0>WI(KaK}W(O^)ZJfcMeiihN7VO5G*|xJAStu79eFVbW$Nrzn&e%1IAPVD)s7Z>` z6T}EwEJVS^RY7b$Y*cKlB8U(#7>y8!MiCqHA6SYhQp83B5)rfzY!*BJf}}I0kX8g6 z&+pCqzPa(?K^(Y!^WMDQyxE!AyV=}c#BWzCE+$odjC-oaQs`p4VXf18ehz(;~@%bn6u z>|AY0^0=${Xuf5df-;7ec-v0fl4LJw!-FqghWZ6$Oa3W&$rD4@l+)*=%vS@yN?x*- zBW2`o!2WYESXBF4@{&6L{p4f&`>5XJw*21<^H z4i9Se5bU6A|Grdh)l%xSPwiJ6$z{0zF8D2SlD59Hq%l(a-RfJ%Ta#7a6$X-Q>8SYP zb^b3=Zu}+sjawij$+NCvsQ$dZ;5x(RcbVe&ucENzYjTo`uR2(q z!@LQ+)=83Y)iJCN7p6R>ISC6I@nO)R9bP#EJMf=_Ts N+~ux&J_$fjt3S2YRh9q% literal 0 HcmV?d00001 diff --git a/24_swap_nodes_in_pairs/main.cpp b/24_swap_nodes_in_pairs/main.cpp new file mode 100644 index 0000000..e7e25c3 --- /dev/null +++ b/24_swap_nodes_in_pairs/main.cpp @@ -0,0 +1,55 @@ +#include +using namespace std; + +struct ListNode { + int val; + ListNode* next; + ListNode() : val(0), next(nullptr) {} + ListNode(int x) : val(x), next(nullptr) {} + ListNode(int x, ListNode* next) : val(x), next(next) {} +}; + +class Solution { + public: + ListNode* swapPairs(ListNode* head) { + ListNode* currentNode = head; + ListNode* lastNode = nullptr; + ListNode* lastLastNode = nullptr; + + int count = 0; + while (currentNode != nullptr) { + if (count % 2 == 1) { + ListNode* nextNode = currentNode->next; + currentNode->next = lastNode; + lastNode->next = nextNode; + + if (count / 2 == 0) { + head = currentNode; + } else { + lastLastNode->next = currentNode; + } + + lastLastNode = currentNode; + currentNode = nextNode; + } else { + lastLastNode = lastNode; + lastNode = currentNode; + currentNode = currentNode->next; + } + count++; + } + + return head; + } +}; + +int main() { + ListNode* head = new ListNode(1); + ListNode* currentNode = head; + for (int i = 1; i < 4; i++) { + currentNode->next = new ListNode(i + 1); + currentNode = currentNode->next; + } + Solution().swapPairs(head); + return 0; +}