From 5407efc826dcda39ef4d4562b38cb955b30993a6 Mon Sep 17 00:00:00 2001
From: Biraj Sanghai <sanghaibiraj@gmail.com>
Date: Sun, 24 Mar 2024 09:19:46 +0530
Subject: [PATCH] chore: upload day 3 puzzles

---
 easy/day_3/problem.txt             |  18 ++++++++++++++++++
 easy/day_3/sampletestcases.txt     |  25 +++++++++++++++++++++++++
 easy/day_3/solution.cpp            |   1 +
 hard/day_3/problem.txt             |  17 +++++++++++++++++
 hard/day_3/pyramid.png             | Bin 0 -> 14525 bytes
 hard/day_3/sample_test_cases.txt   |   8 ++++++++
 hard/day_3/solution.cpp            |   1 +
 medium/day_3/problem.txt           |  17 +++++++++++++++++
 medium/day_3/sample_test_cases.txt |  10 ++++++++++
 medium/day_3/solution.cpp          |   1 +
 10 files changed, 98 insertions(+)
 create mode 100644 easy/day_3/problem.txt
 create mode 100644 easy/day_3/sampletestcases.txt
 create mode 100644 easy/day_3/solution.cpp
 create mode 100644 hard/day_3/problem.txt
 create mode 100644 hard/day_3/pyramid.png
 create mode 100644 hard/day_3/sample_test_cases.txt
 create mode 100644 hard/day_3/solution.cpp
 create mode 100644 medium/day_3/problem.txt
 create mode 100644 medium/day_3/sample_test_cases.txt
 create mode 100644 medium/day_3/solution.cpp

diff --git a/easy/day_3/problem.txt b/easy/day_3/problem.txt
new file mode 100644
index 0000000..6bc57eb
--- /dev/null
+++ b/easy/day_3/problem.txt
@@ -0,0 +1,18 @@
+Consider two arrays, a and b, both of length n.
+
+Your task is to merge these arrays into another array, c, of length 2n. Your objective is to determine the maximum length of a subarray within c that consists of the same values.
+
+A merge of two arrays results in an array c composed by successively taking the first element of either array (as long as that array is nonempty) and removing it. After this step, the element is appended to the back of c. We repeat this operation as long as we can (i.e. at least one array is nonempty).
+
+Input
+Each set of test cases contains multiple scenarios. To start, a single integer, t (1≤t≤10^4), representing the number of test cases, is provided. Following this, the details of each test case are given.
+For each test case:
+- The initial line contains a single integer, n (1≤n≤2⋅10^5), indicating the length of arrays a and b.
+- The subsequent line presents n integers a1, a2,…, an (1≤ai≤2⋅n), representing the elements of array a.
+- The subsequent line presents n integers b1, b2,…, bn (1≤bi≤2⋅n), representing the elements of array b.
+The total sum of n across all test cases does not exceed 2⋅10^5.
+
+Output
+For each test case, you should provide the maximum length of a subarray consisting of equal values after merging the arrays.
+
+Write the solution to this problem in solution.cpp file
diff --git a/easy/day_3/sampletestcases.txt b/easy/day_3/sampletestcases.txt
new file mode 100644
index 0000000..9fe758c
--- /dev/null
+++ b/easy/day_3/sampletestcases.txt
@@ -0,0 +1,25 @@
+Input
+4
+1
+2
+2
+3
+1 2 3
+4 5 6
+2
+1 2
+2 1
+5
+1 2 2 2 2
+2 1 1 1 1
+
+output
+2
+1
+2
+5
+
+Note
+In the first test case, we can only make c=[2,2], thus the answer is 2.
+In the second test case, since all values are distinct, the answer must be 1.
+In the third test case, the arrays c we can make are [1,2,1,2], [1,2,2,1], [2,1,1,2], [2,1,2,1]. We can see that the answer is 2 when we choose c=[1,2,2,1].
\ No newline at end of file
diff --git a/easy/day_3/solution.cpp b/easy/day_3/solution.cpp
new file mode 100644
index 0000000..3a7fcf3
--- /dev/null
+++ b/easy/day_3/solution.cpp
@@ -0,0 +1 @@
+// Write your solution here
\ No newline at end of file
diff --git a/hard/day_3/problem.txt b/hard/day_3/problem.txt
new file mode 100644
index 0000000..ebb173a
--- /dev/null
+++ b/hard/day_3/problem.txt
@@ -0,0 +1,17 @@
+Imagine a structure resembling a pyramid, where each number is calculated as the exclusive OR (XOR) of the two numbers directly below it. For instance, consider the following pyramid: [refer to pyramid.png]
+
+Your task is to determine the topmost number of this pyramid given the bottom row.
+
+Input
+The first line of input contains an integer, n, denoting the size of the pyramid.
+Following this, the second line consists of n integers, a_1, a_2, ..., a_n, representing the bottom row of the pyramid.
+
+Output
+Output a single integer representing the topmost number of the pyramid.
+
+Constraints
+1 <= n <= 2 * 10^5
+1 <= a_i <= 10^9
+
+
+Write the solution to this problem in solution.cpp
\ No newline at end of file
diff --git a/hard/day_3/pyramid.png b/hard/day_3/pyramid.png
new file mode 100644
index 0000000000000000000000000000000000000000..4266ecbc8de359505f95105ecdf2479657fb0032
GIT binary patch
literal 14525
zcmbWe2Rzn$|3CgQLPJJ{WQ&xLQL=?xLRMu**?VMfM~Up2JxZvo?2whcva+*R_P%U>
zud8$4=RW5i|L=YO9}gXm99`r6evRk4UMa|-2v1R-LJ)-To|J?Vf?!F*A8`Ua_=zSn
zstvxKw31S@L6Ebxm_JyNtY<GF2pw`y;?6_I_@!Z&hYt)(@m38R2*$M(u3?`@#paJN
zA(1mIkkd#*efjPZ)$noh@O@Ts(R}Ni{$QysmEGCAS`$`vR^_>ZNNj#;)*kNfE$TtN
z42~zhh@QC1P8mpXnSN!rCfx1aWizR~e4H<pg?T2s_UP?Z^YxjQio0|S*t!9n84soL
zp9FBKG<b(`)?c=IqZhz=(j*n<6Z$?eZYpEJsTDs%^w>ov-GF=WUmF6IgxtcYiySuQ
zf+?8a)MUA+D~nAoT~85S^`{5;cR%(kb>6x*(;D*}3kR>NyZhYJr%$6fb@9F>iR9Sw
z)JtHG28RvQxK8`Cc}SKytki#T+E7qY!M{UHOhMuM@#8hb)5izDVt3}!nM=21b6o>s
z)&jz=zJ2!&*Jh^m&f~|_uh}&4vXuSfcrD+4{CJAn@Y@TmoQ8~?3O|?a<*U?@oa_;@
z7cDCfZ_O_(aJuc;9&F`!c<1DBAaplw5DyhwqLh?K3)I;vj`mEw!@26c!>&&4tW6@G
zB{s9_X4-jrCy^)n=q0(9+UT2_EHT|ZJw0#UzQsm5GE_MHTO=eUu@Sih{^?BB0JS>r
zFusJSDDs2DLo6gUHI*!?<k|EoL^P*QJiVKbl~R|?`i-6+#ceA(<VnkGHnO4c@bEeh
z6=h|9rgOTzZ~=a*g(epsUb|qw{Nt7PY4W$9KU3J*+1++pzbqL{6ZqqYru6_m5e-Xp
z1g9_@SyST1d0vYjzSAvHysR%w3Mozdvg`8nTSO&TI5<#JQoh|AoCffI2I@w{Y?puV
zxvn=|VPRqM)XG7LiD9S7#&~sfC~VI6oc5v{8!2~L-Q0Y5nN}Aemo~Uka;kH@#%Jwd
zqn(kTpOTzItH4PJ-aO-Klt1U)^XJber={U_c6JgF5}NlW#>AXNC<Glp<)?7=o}q1h
z>etxRR4v0%{(^VJF-1+o&hDoD$_OD6E#y-4>sQF7(|qrRGgr5@5yr&Cs1{pL2S_sd
z5_o%iJFeA{D{5%?hccpcI+E{5qx1u|6}k5N^NCi&<%O$FbIS3?#)rLlC<!e_D+m!^
zfB%}_aPT|IT^#Dx|M6Bge=26G7oIwC;)LVs7?%51hW69%?-f-Gj6&N`rPMLOoSvtd
z^20O88C2RE2JuHwO%%GMpB1?3qjA|I0yvp}JN>KV#s1G9SG>p#=hW_MSghfQ`{r%<
z>))<ejod4l4`}SM)T!oP|Mu$lpZ>Rx2$ia&rA32#N7TR|tw&!;Nr{d?%s=>k+$}yP
zOG!z*mxPyI!kyvb;*OQfCe~y>F4II`wx8MCX{KT}p8b{()}mSAI&kuyx&c?r>i+04
z&Bcos5rl|{=zWg~m4N-3h9K&iqr?4Nmu(C02YF~;!-&?8_4Sfw!=)Dl>=#2cdo@|O
zxwsV6)Qs0SZDwTEHnP?7@!&BW57rv2SI6%BD6zqJSQ)u%VZjbH9vT|j`Ek@c*TC2A
z8X{$qZ)j-P{n>hw<?>|-O&VlrAirVWhJlgsBy!=xg{H*zFzD^D;9#PYUZQZ-ZG$3*
zn-8!>#b2ILyi994>L}S1+tkt`uB=RU?b<c<!Y@sFVrps^p&6XF=9w&SvsUcQv;MT@
zzs$_caO+l)+J2^5zNo})*PTz;bE+;d!fu9#g<&(0(ypzov9WtB4c_G8;i2Q<Id5TM
zAtycXJy*8@K~hk`%I`dSbD<6GxmS|T5D_&LnGc18gdp15+MCP6mvkF~>MGp!_1dlW
zHjNQcDJg<)i9-In8?%h`^jMX<ZI-Kh3ptD&9P;QhnK%#7;UYG-`acD;2@6-$xkVTo
z8{bFkpYjqNE_1M4&u<F9@<3NN<@&C#@7J$i2@p1|FVUs;OM~w$ZPNO*JrZP@AH?-7
z`MPGhO<rWmk8_gz&}sBZzlF@GQ2n8big-qk&enX7m4gEcE?()u1O1ld9uq9&!-o&P
zuU=I{*<0<S%_CmF)>#@Xw6d|OnQ4p5wOddg;QDk{c22r2{xnxBi^tyFmF92X()`Ie
zV3g$>5Mt5M($Y4mrLyh%O2t>d^zjLoOE>LJ3=0!O8b?P*v(-|wc2)Q5xup$?4HKR4
zbn64|*xDA<p--G96D7ul<By1lXbgLU3Z_9koi=8whla}3_Ms~139z9fmq@QP<fFY$
zGleG<7Z<BGW@}fn%h1kjp(G?!&9*l;&qrNlWesP-S@;a?R))FED_3+6_qJ|OoFR+)
zkduRgQGtwoNKXu7LTPGJA!A*sGGs$r&O#qQenb%X#XtV7ql*h8AKyipDE2~UYCC6V
ze#%RiNG@J{RaGUb_N+CU69@SOXYswK=cegssU52<^EokbaS|%3>oRz~)|lHT!Npqn
zvT@eaXP*Ho{s~tMA{bw1KJo?gkS7qe6`J$s&ON{L9PdqL<{3uG08wjeP9*uw8!WhE
z$Ni;ZEM%cCCyEVcp(;W+wieEsYU>uo86K1GEY`!6fiJzDKfjl%M1nlCu}QI8=xuu4
zp84+G3okFPT07f?-ur^-O2oM86|N=s7wjGi_qxMA8@QjP%y{Jr{@mQ0l&tIvXcLR!
zQt$qLRoNtA>fPO4Rru{izP-)4=U!geU)Jg``TF{b!tVQ8Q?u60nlt7@>t0oAx1iTv
z#n1ek?~1`-41pJdu)Cbo_|~9F(*ED?>VMkoQ8!9&Z!p<p>P|+zF@-t>FrdIn?O7O<
z@$I(eAv4Jm6Yc*F2p08BOif8hNwJ|A>$s+-r|%Hs>KPa`?@?(K7Ue*b>cAEH`uTaK
zr(fCITJU*w?h1p5h&DQ)wdAvcJy*U#+t;myz6))iY-Z)s1sjyJ=1hA&KH6Eb^zbit
z*`9!^S>4zWhbzPE^fOeqiQ{gWKNC}$xvt3~5DLTe>B>mC-_~e<zi*aCu?`HyJYjf{
zrHoIXh*_00MWfgshrldJkn_33YcaMwT;{ltRV*r@T55aM&(BY<y*2)M&erl}%w*7S
zd0pM!PUNus!`ft&kB?7EUcLcdt%9N={g6$3q~$_y)(y(Q=$ocwBaV}VYqMHfT2gXy
z^|0Tp)~D`K-L^tti$0Syl>5rvESFqSK@-k=->cI|!o=ib_kR1Yai|=3Dv_-{_mRea
zsns|(@?>XqoNVYEDJg=?wkJ8ril*IWk4UJ}uq^ksnf>;3x;fGjJz$tH;vp@4%2&#@
zwxOYAoyu@p18@w?9&dW_m#StQtgJW)?uiq8f~*hlJT{ld^78Z7)*5Ih>&UfhX^&R%
zq03pQKMY^GX%bPFG+O3B1lyqs7RUJ9+$-bmH0ZqW)8x%(GXV$X8@5XpTMV!6&L)Yc
zP7o14gFQ=9afsG<`0yd7Vc`8q$;gOHNWAFkjDEh#n*N+CMmCz??i!}P&4-HUVOz{e
zQ7ao8UzL`T>Fnr05Eut6Y;2Eiows3OkD&gpeY8#vHS+Z6V3$I`KC{c3zrbxDU2ViO
zF`ML34=YjO@#Da`?sVPB`ao%v?%A*2c{tauU$2Fh@O3}jdkS+yx?%1-Y?4IBiIdm0
zzEE7cWriS`nk8NOm0n(jgz!$@1DcdfAt7hi^n{wjy+ce3PjO;(wd(n<A)u;9x2^ZB
zXTMRqLhIjlTutuLmkgl5Lf&U*OFnuOng5pa;#zh5*~a1F;rS0&;c;%>yh)6UCFHz`
ztgcEJ_wqA`pX8`K;3~D9gQ~(OA__KW`QF!ugM2r+>FVZ|KpooTd0HQTbG?NF-oqub
zAt<wsVoPmDCnvSXFV$vOR)QNFrQlNNU_wBJm=wvvnncD_D)%Dm#F__bkAAkPUV{Ci
zdSD6v1E$>{vub<T0Sh_a(mqaAm7Gxp<enKwc3ssI2mkEYipQ})eK0K%FE1}H9^Tu$
zJkr3xKzP}f<y&N0Zd;F1Q@HTQ#hO$vo%HgA(-`;XsHj3O4Jj%qc>yTjT<9a><m7~=
z_~2O1yFh_Eu|cjGOGki=<)z113GaV)7Df}V{I5*mkLjcR_2-irnJ$V4q?MV}{(r+(
zG?&k*xS<@j;%>kbtX`pXS`GLIbNP3~<Bx~?8%^mt@z-IKmJ<<ip1`YPLbp5ZexBiB
z>foUIix)4d8X6kr+%%qT%|B|5;l{_oJA<hTSmHNy>(9iCcxcTTWuDMvd0h1^K_For
zhE`fmOB9Cy{k@^K*qf*Oa<o<W@sKCm%fr5bfpzIg?tWjtitX&|j13l=!hk@zx(Zh8
zFAJnHa<P6^xb{9bmqer3qArM9K+i2GYp^S-M8QB$FF7x-YeE-D6W0|B6L@v~WezzH
z_6ySfYuckG*7^ns`Toh^Ur^bbc58zQC@5^vyLa!JH|xq&^xn3aIb+O2xxTT%h)gXl
znQ!yIGHd63`V|*jv^!nCxIZx>LIN=Y8ss;n%Qks26?=VsJtQ*H+t2TmT9R%?5n7)s
zMnPE_FH+iDtK7NiQuYN5*)s0BOc5ygE-mdEH9lf>uw#u>0ajou;!w-OMLxOh+o$X6
zWHopzVO_m?m5yPJgqD`01*YZ-oRg7}k*JXo%a0#F^jdn<F(nCS?GwqWGBIG7^oalL
z{QP_^FSV)VWdNaw=Yw=PK2|bQ9QKG-i<!gl@$vEgBJ)e6q@-gD3;sZDbQk+``-?4;
zy7Tl54JRjqMe3oLeMJt&iR2cFnP4cdZg1lw0H)M6XPP5f5u{v;C_!#E(<n0%gH&Qp
zPs7AsO*-C9x@|Xq{>SjJqPn_Yd^}YEjS%I7G}+&p^ulhU?%q9N(4H6wb8UR1UBpLv
zn%`pt`V1E_8_28Eae4MEZ)c^sSvp-$Cu^49<6h=47rAtx<a0KSBGHVVx22_&>RDtN
zDmgF9$^^K$xb%j#jkscN*v&uuQEGR3sK{I#2%VYRfDUXrg%1z=OKh%?v1|HHOy~g0
z8J}tjrx0@H0lZPCPb=t{{6xthRL3WjpQYdGJ13yiHq<9`ry$K;_kRlrP0Y+}9fcX*
zKFUxgL1INb+{2T!zc_X>1v#H1Nli-&D=Tve=RS#qsAr{3P3e*1{)Q+xIh8Q%M%%$a
zv3Hq?F}z{WN+E$lX_#q$dV+;}$5Sp{{NBA+HTxWYox^9fD^sqk7Z9Y&C4BwreVS9R
zkr)=#WMQ9{IM5zu*=U5pi;iI8NOp#QN5Cd}@k@DmX9|kwp|bJ>-~i>*AG4&TrJwLn
zT91D{;pprPw*{9wvE2k*0MFxKl9oF5O`(pC&L`{1dIJ#=*PR;(-L-4Y^D9*mH9&*!
zrgzh`u@QRFJ?VUV_a_utzCKi`;^W7Jh~xZ+bgIPa;bH1KckYl40UtFnF`*;CcHaDn
zH8!qjWXQ_GB6|Nm;oFoH5=zR!%wbpR!?Eh;3DkjwAb}W=TUuHImc<Nj0s?}nfQ#I*
zY~hKCLBOp*AYiz0qhtJ{miw;$kI&XMIvR?KBzx$k(;OTe87;TP<>bx^?~LKdM&H14
zK`$D2DZ@4c0)c}-F=a^zGXDk)xQxKd(_zF3zpBP96zJH5v8Z!74d@;90CliLL(A|>
z{Qg@)O$IW9eVmAguw)>m_x|>ZZga%d)%A5TpgM5cxlgLGDbC<!Y80P6K3X}>wtZM9
zarf@inwNx#r^wM-@aopqUD);=l^!1P0uE=bt*zxsI#1>k!Wr-uss}<#yh~4K<m4m~
z78d?&w?L+&tBa9bre<e#ch{$-8y@~R*xj(6Y9zVL#DoD(@P@)ndo!z{y)Z1^`y7`k
zE(1fVxb5W`#*A$K%=mWU_#B&w-$khZo00zuf9F4B3Yd|ppwR8LTj#3g#)ws4d6y4G
zviE}K=6U(XT+zlHyZi!)ivJt?=U4bUOE)NM#0VCE1L@h>&%z`jIDNVX?q5MkX(A#X
z<{B~Xo4SUy`*HDMsW&zC_l4)7?xJ}uY4)~Ph@b+XX>=!QUp2P3tMIG)d{vpb-2sCx
zG6+ew;{*B>G<t+C{_MKTg;e$Rk@sak76+~aXe~4@&fjCd*dzRAddUj<>!YF^HQ?m+
zLDZ*Vav=m~&eVb^q^PMG(Ap~d?%lg5YZG;+(iiF8hvSH%&pz)odRI`ugX!arL?IWd
zh-~xS!7$xgUlLqTDDb(>xo!yw+v(;Dl>D|VSjoP=1Y8tn&bDpKKp8M15uu@XA|oTo
zXhE5}l{G}N+lqNxAB&1!W8>hQMB3u{!l8G3eWh~xy61Z`P9k<ogORXUE;RLZ+U}8j
znkAwa5Qu|LLDAFGPdG<7(ih%rh~YM@C5K{;iY*u}vGMuEm#1fD_%A2jgaME134qAV
z+1=Fk#gb_g@2IOd@?JhkSdWJ?t}yr__e-P$pVl>5sv_v+w&EZ?2M3Xwn%evK?~PRW
z(2D~&h~v@j?Albg{4L{+t*tuNoG;kO&U{7=)ul}m0A~97`Y=y__GCnv9roA2NiqQn
zM3CCr+GOB@ZG+Gwqk4P>wCoY~Qupp*3B^Y~_a&yK9c6zOf7==xx#7BF<-Y_J5kUaX
zSLNQJwf>9tkhi5vq%u(P8lx^CAxTNWAmH(sint%#M(7wAzJ4g-zXtd{WcR(js%mr{
z`bwfBHe$6gbANy<nrP~UkB=^lekmy_PY^7fx0eG!#?Tq9aLd~oCc#XMlP6E^0P^N^
zKX8l}cB6!;0OaMX*NM|1P#|MtPp)fzR+xKFjZM3?{9<{e{4@gN=~F)pO$S6&TpVZl
zM+uIIh=`Bj4f1A2RM1#sC?f#C;Zi&C-{E*@c=&UWF(!ZQv$~bp%Bh)|mn)UWG$67{
z0Mdks;K5@oFC|q4f<|CS2(dS*{q+O#{*%L%9<)_8hoP?p_cj3BG=)`bvfQL3EHWFw
z2Bmg>-ULLBOs#Ut<>lqZ#zs+~JJ$~#aN%fbVcugQ&_@8BE{q;PFI-vnH$YE{4V(lb
zO^8^nj0pKJ&0M^K?CkHigpG?FO^SphBm@FV(S>)TV~yU}s2Q@X47|Xqj36T($8OQG
z%xYW(hM)!4)xJ9SrhD#_`OvK&<u2qPLcPz*s>9Hl*;yax;BgL*UH>jc0gwR`6xtJo
zuvC-SVm+3}$A4>}aglv}rd@F3Ontz`=RbcM`7fO&yY5Lx&@pE#SElq{NUg$^4`BDv
z!K{cb)ZBf0d5l&q$mb5*`m@`9krJoC8O$}8D5wi8O~WojJmGfI_4k-yb8P<XOu0vc
z4pGjyi;)?g09YZ5+8thT#|KsF2b?6l(r*EM^ww_{U$mx|s0ti59Bh34d|Pd=Z_XA&
zC*kp)-k`Y7{y<wh7|s@{dLS>vBol;guBj0hOl>yeQP-^3<9cQOj4EKk3>dT+w?V6?
zdRF}#ai7=(Y`q&4t8Kia2m%Vy6`A9akrB*eLNj7yLjM*R=qUhEp$%cIL@=RTrk9t4
zK$t+PU^emkw=5176G4mkfJR^0c^e^bmSeenn<7OrP|VFu2*WS3luwV1U$^)c&-dAJ
zjp6Ovw;|EdEHcL+Iwv@cV69qd>q$z!bgYuh>C@eqX~VE=<n#C8=bBCXE0siuYRNOE
zqrJXLKi+!ah5d!5<ggcEVb3NwBr9*IdD=f%oVZ7hg|F2@NlUvz+J{}t3`oq|@qRI&
z6~NxHAQofM!9nf;!PRd;Nx<7R0y%hM1M2YvK7P1#Dgy##EeTZJbi<iCvYiy#)c|yW
zWcJ6U#E8;|hv%uNWK9ayHD}-53kS5WnCnV?vYkcX1Ki-jX1BcR7e`JpF)^#PiMxX6
ze%<I><`^8!X*DLQwy%=W17i3c7}})g&W%q_K8I$YzjccY$`$4AF8rE9o89y!diijB
z6!TY%Bp)430lgt1A%Q7_#<n(~<gV3M76g1nCEnQ*Fr5Td$ExQkEUs}^wDp$jx38AG
z|BGh*rwwW35OpJ#<AY8>q4rYd;x8)ou3+d=PszMMSjMP?=f;4~#z1<xJHyofw0_@o
zpKpe(B1Zf|S*SPrafVTEK)@O3hBI&8yupAYn|2|e$7S|c?MbcwSfc(dksxFOD#M6A
zV4z^A7R*)G-RUSf=~J5J&KJPysrJOe83O_0)2AC4g%6{CsK0!zS!PcNWg~ukbT~de
z?G3#t8-JSw6f<cQ@ax`Qoq;@k@CnWpkN>`v-`eu%^X>cBE}ghk86w2OBITO>eX{a+
zzcL{)*cWa$lvzIUdUj1s&2v{**V^MGL8rX7lEo%oki)S>0iflUw!-*qYHPc%=^-kL
zS#FOGjsYNrRzC@0N*Vx3zOkjn9|@r&*xZ>6=DpZ*xW7GApoN+iuo^?0936cZppD-B
zy|fCR*5KXUc=YgL2lyLTvupbLR1S)hl4uVXw2zf|lEMZb>uBJYe*EZnjg>V^7z{J{
zqoX76UnD?bkZVUtY|e@t#~>ZRXh2q=dH3=q9s@&jTN{&yhX=N3k{ddvZD26A-H1m?
zU7hlzSBK7<%&e?bPfr9}^xnODpwK{_5fTy>=r)|q?XTQlE`u%q9w<eZ5f82>*lLm>
zY|+2<85-97N$ax6*)?Ztu2syq-qYKw^yCR0Rx+$@KM!5!@<invt^3G(P)Z__l5(Vg
zN{}#05+i;=L1|Fw=SVt%xEcNIc!TT7z`&rsWpG7Bn5nR=_8H-3fpIqhvNT-Qm%Y^=
zy8>F<)a0bN7o7rFg!yQBk;4e2BZOXDuRSUu;Xc6Y6wvCKxy?<zpTV8udV>0SFQ<>!
zbTn5N|Ch84+LHZjzTVdtCviQ~<dZCNg|1$Gg>-;yG4#a(HMKtzXGwr;&2{?(Nb2UJ
zId$uak-f3!MCY3vW?C=is%nFpac?L=z=7rZ^#DY{!XletH=@@VtynZgd%S~>vE|hA
z4KQw!pB@H6BzMojF!Sy2?>ATiRT7(Ie097g&+yMa#sQJY0fIyeI&tw(-p@yaI4G8-
z40d2sQO?4@u^IC=Ii`UbA)YV?Z0EXC)m)&k<F3z|LFr*3g2x9Nj^N_O73}WqO+>0_
zVXdyN6mZXPdauK##K1~Wo<qaJ-l_(HlYxbRYnY{qmk%OGM~(a?ItCzH#h<@`|EHi3
z(lZS__KmX07sbfxCsvLlrKSA2@3-fBS|+&u;M8A^dw&j>@gj60BD6#_f=0a-?3*Mc
zByw%~_7k-ykt%q%Y(>EooB&zIs<6`apD`s=C}gYVVoy&`@2u7kjV~-@s0Kj^;2@X@
ziC$D|O%kESfR;8(_ve5asGXdg{Pe@a0B3;K`s83|jcf?&Pyp1inuZ2^x4lhk$K${8
z^VQYHGA5O5O{~>V?-y+OeGEgmK%lsM`SKV>2ZXb<2G8c_ma}H5?Mc|qq5z2DG;*!R
z#nKIN=)P^%eEoX8NMx<{9O4PoiJvW8MiCwEF;xBA{_Sk7a%q4f=PzC~-j*}r*4T*I
z#sWF*b5p0zhBz^<^Wjz>)Am|ZD2K4H*82P6n{{<{-}4RSu|-$Pw-Yf2kCyWs6G$a#
z_w)NLgz2z6{rvrhzPP(=kdPP`s#Ee>#Mg1NfgJI^py2zACVGZDiQejG2fhDNVPRv5
zA_;;}=wh+}g%hQP>RH_zSF?th?59NK6Zj*M4i#;;>5wgwfy9;02b_3kC`9qkQYC|J
z{Qw|Z*5k6*aEm7qbC4M3cFnFvV7eJ*$~qd&jPTh0RB&D$`wjB~gJ?zMu0{GG9e@o1
z8v8=0p{~fqCo85%-n=Sp_$}UeV{fSqB~f75PP5in3^TZ{zTVI9G_dSJJN4M|-PWNw
z5E;mZ2=ShOUS?IvzAcp01=9&dX#4ajJy?365Ei<;Mzd&a*sY8_7JOzlcm6fh9kwV8
zEc<CY$u~cWEotvcN|LUw9#jE@@1E$iLQQka+`oTeRDs3~3`%J^IWl>hYaATK#)s&s
zmZm29Na?#^rhr2y3Cg6-5FoWWHK@=G^KS<76|1XO*rLY(xY&wB_*1?B$okvCeHU$y
z;|)eSfM`*N%pVWLaxgQe)sag-ew?r)#&PwkwMj)USu-eo*00ZcYB`Rd;J2Q5vA9cP
z2j!{$*@~X<BG-$F$;mlTB~rkPP%<|D@cDE~cJ{ZKt)W<sYuEe`1<-Qp(13%r;?+h<
z?ONt`-C<y#Lz-J#3;MN`l*FoP&TTJsYMs_EJN!oF0s;*^BO}h^Qrl|KTwPKp5d?IF
z-$1Tc6PgFZ=M{~RGsu0Uz(n$>&gY_>ocI!5miZzgBk2K2f#XEM_v~G_4KR`?Faq1$
zErhecB0ZIum?+owuEzvu-Wdd=jMwSAZ<mc$15w0yv~Vqn9!E}wk`fpwTQz_6DF~DJ
z2rfRp09!cgTm-887+qX>C%yYAI0_TAzFiX&69@wIA+JBXZ$a_VqZ7!_zMQ1)XN8jB
zGlhkPfxh<=LIION59K(*z+Jy>`;)l2rG>31F6RM=PM^4SVL}NCj?K*AA>ewDMRCT+
z>ck}_f$SC&BfpeqzZbkaJ5$*$hnl-;u2GHkV7s<f0$UUaj*Y^{V?)yl@Dlv?Syo^h
zWV!*@#PtNzE+J8VK4lw4>n4G)aB?b!rmRay063#Vc%FWJVPO8~(WCEK8obz|;Nm>E
zJX-Y|P|z&Z+^;$=%F3^II(rkjZ<w{IC@S7DDa0VbN6N~#j6qyX29uW*;Rh+dZD6q}
zy}&-If8@6chm}Of4ZMw;O+k9{6=436Aba2`u^PBQi~u^!TTn=d`q>MuAh7|^Kd?pN
z>K;CL&^<BP`J5uC86^Sx^s+@?p=n=O^%J`ACJ8vAiK9`FHj13egPNnl!x?E*)gkQw
z<S5CPhU`td$g!s2Uiq_W>AUMBp^o!i$#<UD;@omB*ZT5>_u4h-TwbwM*ple8o5iE<
zGF3H~<QuCKU747e?k_*Xyy>-g={v+mpsV;znSM~943zYrbyIgaSm)P4O>yr7`ly?A
z0l>jaiUszi^~1-H&AS2LTGshpxW7#HXHa{2RBEaf4v9XoJwrKTZZ18E%#vqfVL?XZ
zXeZ_Iz+zkayI%*S1tt<!^4esBz>S{ceBRNvINrHH-VuyK0Eppxx;(A(bfn5p*b08r
z@QPxCnajl9TxQ^ZHbnrhT2VoPcz1ul8+0>c(8=wo=j`<=KpBta(mw^mCJZEY(4#y1
zb9I+0241AB_k91}F;VA#RZuV<WMBxc_=1cg8O5P(|H@UG#P@vZrOZIwI|x!|p~LF^
z3#|HVG^ISC*)j;oEgJj(Ar|RXzUXvqBGnCOy1OjH;3SC&fW)I85obG-e96#$*S@=0
zv%A=>wcZr?zoj~&I3hr~sexD%MmGafhaNID=dQ>}xVu;A#DJ0xLL(P9cNRM)!ElFI
z-PLTc;2t_tB}c0+p3mmSlPUzJFvIohXMna<K^8%OMZ+&6pp&D}U>{o)wg4HM`iuAP
zSuhU_zf|Kx)DWfZKKJfj8{jmC%a?IMi}TYrdX+JoFTK1{<4rv}=>pq&eRY+%kA#Av
zf9muUuUS9HCxGVE4--xE!R(iEZ`gvKyDTG|4_G}E)&UmX9paxrp~(AY$H(u0C{k<;
zMLqkT^O<c$uh}U0u3>R;ai5O>T!O@vv2%<Oi=J20$yB@sl{^*+fkc3KZ{NVW+7b$V
z*6iReSio0r+z3HBz+(B3miE%uchgxYORGE<QGnCBDk3s!ybC%k#Hd2)2*Nnt0mddl
znj0IFK|}Ws2DIWc<MI&rGT0W_qL8La5pY;0CV{yXsY*ceC$LJwXAwXZnNv7ajFG6Y
zu?Y}NErJG1LIM$y4zOJs8yb9&j<S`Cg$`FG;k}=X)^6FVzM4YX{)detzXet{{s+a0
z&ZS~;(G0dbmG_GmJTXfJ4_O!??&7(_5XPOvbdFgTh7^dO{!4(haXpJHN3#JLHv}rm
zO!Zd)0%1nZ)6mE{mshCm!;2t5c6W9{n)LDnv`yjGU&62g5>ui_|7^=uNz<No8uDNW
z0*>2HVCMN~*oC}ma&iEl8k?KNpl>o>^Tx=su(CdvP8G}1DxV@Wtb<0yLSV}j_E+dN
zks=uLF5&f@V)hM51M}euk%Ltn<jML}Q-={x+aO>8f<kpd@VvvqNPP?n-~GjlUOX&}
z%$PMLjADy`i^fAh&z-D(j^8%e<_#j282UO0oyk7=mc%5mI5jkn{%YW~Z_9vIIN?8{
zPU063fQ!WQ+cm4@#ws`m(Dd{!W%MnOoIkH;$LHYS@V<x0vQ_^E1y$m9)QIx}8%ARW
ztWlfaF3jrUVLm;-tA2O+DyvyMrHJFICjcq}B#?sB3+VP79LPi1yg8Le{8-7r%mGI@
zI9Gt{MkW$V&2Q`bi$@p%$v;m^D-Rv<9pZbG+y-ZWd#LofN=N`q!S#fDFvvZGB{ES8
z5rH9C_;Kx_x>G-0m4;NBVF<IjZ)WG@I5<|IU{{kM&Jb7o0F;qk>&s6iTJy(3+8O(y
z<v0TFBw5Nbu&VPNd3fmQe*<6pLerHkG5Bs8_J|mF9tdQ3()~oi7)Y(?Hvx<5lHma3
z<(7GD9U3$lzXf)7b_)z1n{9;l5_UPI4|Tq^I1r9>xU7_4fu>wve|Cz1AQ`--SLg6l
zu1RDk=CEm^Q+N?7K}TXp=bS(=(*T49EG#U<6B7&o5FlNjKfgZRf*}8&u2a5A&$agt
zuPy#4Id__zT>_pNyf#c)0b_QRl$1>5y|y=RY`ak37<vW|2ZBi?<m8y3#1r6mJKae~
zmo+><RRu?`4#E`}tqly-#@;A4=%=`*$FH91*0ui`+V$!g<a!*tuRV5ww3A%>m79}0
zuzy%UB8F2n%5{THF@fU#a4|e<5+xB48;il|Z3dID&Ve-4bw61gaC>Shj0y@(*(kJ=
zEU_FFUL&ZGPJR0a#AIYphfpO}G7L`M-I9#fe#{HOT+=0wP?(z7qD@UrKst_(T(Cs}
zQb9h4Eqx~6f%dgr`Z@oILb0dv6{rLum)GF7NkLfc&CZUa^HO2oPY~@Ms;ggfpDLWy
zyjyalFvKOv7HYHK+uPgq{lkMg;eQ~@Q>RWzWhp<XbU*wFReFC=^9^x{vvAxV<~6v7
z0+jb}FLT|^tJ4Ps5qKRb0-(yqMA+pt6A5N#VkLv`cx>%h(YrJ5LrZ|%MWKcYY50y6
zGz8!oP4~6R>;r)apLBFoSOa`n*1e92-c7i>m<Hc8?d^}qN}0*`?yk_xWcwYQy#$p2
zY+3&nP)2jx+S}V>*3{ntk$wFd?+)=NqfQ1}NR$n5ZEbBqz5x#r-1`0?Zwl7$Klxu9
zu*dc1Dw(pmB#S;~WQaqGwz;_(BimpsAh5iQ56jBR7+F{vb>bk=0_GXS8iQ$s5Wydn
zE3(;%?aa?qboy1-fX+xEMgU64hT77p9UUDD=3~`SGp5G%Pq|`h57RL!M%}CjuwGCP
z7#T7BQlL|J3R@HgtWmG>qepi^uV$>;n-kB{mk~w<Lm}L2V`+<;U}9#L)^cJ*RlNSZ
zhtg1KH!P$b5csr44);w$BnTFl+>buUn}{ZP9F;g`ErIWg!J6I$){~Of$8$iC>YkH;
zu$c~lp;x>gL5hoHq9uXF5$f3e@-H9{qGIBR(NtroxmHffI^VMZsswqHee}v`5~2Xg
zAK;jRosf+u2~62quvL<J-1Szfg0%Ji6^CiA3kp2176t8;v@fgE2z1nFNUdPeK|%v?
zV}jXktMJi|?%FO54b8;8p9l*(dk~zwxq1%c@6Vc(x?~ET$PXr|dF#0@CZAc;SHDuO
zhJi9ksNJLe6-MCk;8)*~l|2KAXV7A9*e|Mr_&EV~xTo~AbETJhmLwRGUESTG(a{7D
z&%&6`xw*N~!fyO9WpiD3pAFbxI6Nwd>W-39*k@XY)v;<-NEQZB@p-|SwIo(ks$5Jd
z!i?W${a3Ap1jj0o(+i@+2*Tx{%l*xe_V+KtX`Avn3f+Jbia#lm|1D^HGk|gRyeM=t
z^Y^BiLVwSrD?{{lfWxc!!fZa#udm=j`S1T*RQ>iBh1dT{hYVW&*z*Te)6mQ=Dk1~W
zA+D(zAMFOF01NO+>2E-I|DGn1Yg&Kb8<fOqwhx}Z4v60rH=ZCsAnME=j}DyD^*_}=
zD$co?HN5=o?a!UVb^nT|4di}6eWC#C*4jbBmuEL`=XYK4lkqTmDvr-4t%sw4H{<>L
z<SR)42`Y1Pa&|1iy#aCjh)F{j1KWJti_tqjQ-aOZi-mU8x!r>X(ddBDf6^rV7dBQ`
zlm9MD+Vm`$-Zw3B(J1U&vr+xe`r!K78a=YPT(&YuJX+)`nG)L7)g?uY+e9d=Q%is?
z3NbHRkY5-WN+I!1NX;LCC_v<Ekz?~;U|U?TIRs9Ek{FB2vnEwEHD!U~BOMT1{|OS7
zgv7%~kC-aP{;W2Vl#HMY)7Wz2icE4QXFrLRIBghUi$ccZUEe}n;Yxq*b0h@vk}<Mr
zw{j}kcEKGr2A};rDQVZ#aQz^j2t-@3lHm;gv%M&Ko#$DI?g3TFk~wwd$#cxaNUX41
zX&w6AyURdNi!CiTN~uGG8|{j6Zkoe|eM_I(;WMM1{!hwYMLQU~fA=7J*8hWYhq!L_
zs00!25rj9r$jjq`l?zdPnId=fl&s0wQ$t7pUL358{M(Cox4FZYsW89g3^_h}Vc`)S
z7`6i6=Y4ot!K@9M?|lok*ikdU<=be&oDXCJL0%HkTI9Nc%Zp&*U$<}lWQ0S(EQ1#>
zUw#EW`}e0#-z>_>$T+9{qgPAf&pMzL%$EBa#bw-Ah1}1wMnKjPqTYDm?^xy@0(2G!
zvj+t84&Z<&y9MGIHMxJbGa;FN5h13b3BrW_AWdCSQGwAG!L#-U?Wn1@xIAJ6{U4>i
zuEgRTRt47s_5F*(G=Gub9xvoEX~R?d@2j_>P(;-Hdb#CAMaqj{z3>adz*bjR4?h$G
zNg483aR+7qc)x>QJ7YH#CvS3~-qmYvxv*0X2n+<{`*8-j!>$TvkqhMH#ZHIl8Jp=P
z(?Fr2;aD`kdtRcI#SMy(*jPWX-k`v6#C^`zB^_;E;VUa>f^NbR{6TBnlp<1TxA6M<
z#nzQ*%0N7gBD3GX)q_|wj9bvi2?68k>FLqky!q($5p~<Z5XK+;Khr#P8fQ)U2hn!7
z>KbwiFBE10j=w^a3dYnX$l2<G41>x=Q{m2rkY>MvY_@wGb?fY>a5qEU3c&mC1QA_g
zU|_%&>?!{x$XbvDQw?ooUv1bq3=<j}Nvy2={{7)I2M0^87DV*#sOm8w5OeiPp<PX<
zef3FcZt2v9_Hpk#AW&&?3D>e`y~(wbp{Dx32&1OL2gfRpwsKA)`UVE-W}vUpkB#4J
zc{XJVWa3IiN7i9(!OM8>E|Q^<ku?Dq^mR7P&mk|*Toi+x{^p=*PA3??9|{T{9yA)X
zm)KKVW1i1j$?wOc;g*1nnWC0f&}^d1S%BLFXU|H4iy;|AHP^_l*9r0~^2u4f7J|T7
zNOg6!T+5~mSeJmx@WCswKHRf|Xa(!*I&kyQz?%9$TkGa0(F(g#AjB6goRF87H*5%-
znjh-xX@YtlLaC{!_&~dZ=7y2OZUb#AV+liQyXi6$j&zTlV9Z}X1kw3#fpum1q`$`1
zeX=y44w0WfKi2U^96o$g+;35#<pi7YTfm9rLrd+{lG>d@`}wQWDZ#=FNJMnBQC}pl
zk{OT!67WO4AO;F7_G4zISywLr5@-h|#1=kop|&0)%e>aOYMA6^U>zeby!!%Cfbxm!
zg-;DAP0lt#>5h*2U0@|Z?nmEvqo(ob(FHKc1Cb6$3B)J1_rQY5Uhf>bP~ZO4JI~`7
z2o5ZE;M!?*KCCnW6hK_DKyt!+g>MGb8(>Z#q5v9JhM#BFWHF$iUwF6xOknGP<<Uxc
z2vL(-qB~++Sf~Nt{B2skeao<xMg_(X695<H@K=C!S(uq&phJ{k=nL3hzgj5cyfnjf
zLp!}U$V9hF9t3=!jOu$JFhOp7&-9k#pWRyZFHK&MbT|a@DsP&R0Y(`nQ@^(RubKKn
z(9|0Hx_0=ShlV!9j{mN9g;Z8n?i~L^?h0*>#GJxImPi^ApYzfiBz0&_mRG)zP%(l`
z42FQi=R+`t8ff<^5aMi!ZEw}%QUurr@DXEj!NtsvR*KwD5>9~qWZ2D59h#H6X0usT
zyzT7{K_&>Ky-iN0Ti@PJ2S(f-d((8WA|rrty<{F;SRZ+cDKu~L%7JzYtje+RFsr+m
zK+~_UrJJ-K7jPj?|KEb1KYuJKQ|oIZg>J$HZOk{ePqx&~`8i%zJ^nrLk-V$_0rMPi
ZkS*}II-Ku-j~*h(y}NP}*<w$;{vRgl6{P?G

literal 0
HcmV?d00001

diff --git a/hard/day_3/sample_test_cases.txt b/hard/day_3/sample_test_cases.txt
new file mode 100644
index 0000000..06a19ae
--- /dev/null
+++ b/hard/day_3/sample_test_cases.txt
@@ -0,0 +1,8 @@
+Input:
+8
+2 10 5 12 9 5 1 5
+
+Output:
+9
+
+Refer the image pyramid.png for explanation.
\ No newline at end of file
diff --git a/hard/day_3/solution.cpp b/hard/day_3/solution.cpp
new file mode 100644
index 0000000..4f32122
--- /dev/null
+++ b/hard/day_3/solution.cpp
@@ -0,0 +1 @@
+//Write your code here
\ No newline at end of file
diff --git a/medium/day_3/problem.txt b/medium/day_3/problem.txt
new file mode 100644
index 0000000..a4fe059
--- /dev/null
+++ b/medium/day_3/problem.txt
@@ -0,0 +1,17 @@
+You are assigned to complete a series of tasks, each with its own duration and deadline. You must process these tasks sequentially, and your reward for each task is calculated based on its deadline and your finishing time, represented as d - f (where d is the deadline and f is your completion time, starting from 0). Even if a task would result in a negative reward, you are required to complete all tasks.
+
+What is the maximum reward you can achieve by optimizing your task processing order?
+
+Input
+The initial input comprises an integer, n, indicating the number of tasks to be completed.
+Following this, there are n lines detailing each task. Each line contains two integers, a and d, representing the duration and deadline of the respective task.
+
+Output
+Output a single integer indicating the maximum reward attainable.
+
+Constraints
+1 <= n <= 2 * 10^5
+1 <= a, d <= 10^6
+
+
+Write your solution to this problem in solution.cpp file.
\ No newline at end of file
diff --git a/medium/day_3/sample_test_cases.txt b/medium/day_3/sample_test_cases.txt
new file mode 100644
index 0000000..408ed3f
--- /dev/null
+++ b/medium/day_3/sample_test_cases.txt
@@ -0,0 +1,10 @@
+Example
+
+Input:
+3
+6 10
+8 15
+5 12
+
+Output:
+2
\ No newline at end of file
diff --git a/medium/day_3/solution.cpp b/medium/day_3/solution.cpp
new file mode 100644
index 0000000..4f32122
--- /dev/null
+++ b/medium/day_3/solution.cpp
@@ -0,0 +1 @@
+//Write your code here
\ No newline at end of file