From 769de9fe8c847c3558ee65783cc98bdc512c591c Mon Sep 17 00:00:00 2001
From: Reetam101 <reetamraj2@gmail.com>
Date: Mon, 21 Jun 2021 11:39:04 +0530
Subject: [PATCH 1/2] Added the largest rectangle in histogram program

---
 .../Largest Rectangle In Histogram/README.md  |  10 ++++
 .../histogram.jpg                             | Bin 0 -> 12560 bytes
 .../largest.cpp                               |  50 ++++++++++++++++++
 3 files changed, 60 insertions(+)
 create mode 100644 Uncategorized/Largest Rectangle In Histogram/README.md
 create mode 100644 Uncategorized/Largest Rectangle In Histogram/histogram.jpg
 create mode 100644 Uncategorized/Largest Rectangle In Histogram/largest.cpp

diff --git a/Uncategorized/Largest Rectangle In Histogram/README.md b/Uncategorized/Largest Rectangle In Histogram/README.md
new file mode 100644
index 00000000..85960ca1
--- /dev/null
+++ b/Uncategorized/Largest Rectangle In Histogram/README.md	
@@ -0,0 +1,10 @@
+# Largest Rectangle In Histogram
+
+Given an array of integers heights representing the histogram's bar height where the width of each bar is 1, return the area of the largest rectangle in the histogram.
+
+## Example:
+![alt text](https://github.com/Reetam101/algorithms/blob/add-programs/histogram.jpg?raw=true)
+Input: heights = [2,1,5,6,2,3]
+Output: 10
+Explanation: The above is a histogram where width of each bar is 1.
+The largest rectangle is shown in the red area, which has an area = 10 units.
\ No newline at end of file
diff --git a/Uncategorized/Largest Rectangle In Histogram/histogram.jpg b/Uncategorized/Largest Rectangle In Histogram/histogram.jpg
new file mode 100644
index 0000000000000000000000000000000000000000..3e9fc83a987d73256ef3b7d29a099d95dd904e86
GIT binary patch
literal 12560
zcmeHtc|6qL+xJ*Qh_Mufj9tbumZ+o{%M8NU$5@hWM)oLDRLGhzwow@S5@la1m3^74
zL)MDyONEr(J-*-HH+r7x*YAFw`@j2mz2<YA{haH4opW99b9VZ7-UFE6YA`hb85saT
zM*0Kn3;|RC6y&>M_m_ecD5)uT0}VAb6*Vml9UUzVEiE1WA$q!lj0b6H8JHOu4>2(@
zGttolS%6F|q&U-VBV@ZZDJW@36`2mw9wepyhhgU>fSCrcL{3LR1_F>XlTk2}?bHLf
zcZW&=pdi~F@!x@l>HsYzHK`amDPM~T0HCC#prE3srlF#w*eyXuPC-dUeSn6RnfGKV
zkVW3>D(hhmsq=b9#<6i--RvN_E5#*j5M_kn#aq}T{Q4fR_%6A5-j0eUwRUv3Gg4RI
z`yw??MNL6Yc7T*A!%Rx1prWFnr}!tI)D@Mq+pAhiW{B)9;CXjeHeM+`g#N{7{OA}p
z%k83_LBMWda%Ku<fD&Lf;a@Y@`!ITro}?{b+5wogOn90b8k6P57zTVb!M2H3RvOU;
zf%>$WW#BT|&_p5VG?Ksk8ev^n09EmgMc3;V!Yvf=*`+^4%lUE5VhYn<l-UqKYy9ek
z^$n@&nvF(ZmA$B{0f1E7;M+BYHVHM=`fsvsN`X$zIq@K_NnFU}5d48FvCLgJAR|J}
z9?z5)kRP`_hGFa!y&$EWw>RWp#>m>A369FWwVd-lQ<$HZ_g)r)d6L`)OtdvVO!rE%
z9@&y67@~%qj^Uqvcn})b!I3<>H)f_bKR4L}4s1e4@P>d`-=klJdXDCQdS+jLW-n@Z
zj@)p64Nsk`cODdfu|es07_+Pz4Tpxf^S(vrBs-PnHZf=#3(&wdh;}~AbUE-Umyd#}
z3*;FeSjqp*M1X~68zDKT&*jQD{G=Y4=){Xk+?`Uom~h?ye0hFX`ByEU6HWc)dLNss
zb!Ksz*sh3aovqF*q|g`4r=2eni8FL_eZ)eq`UnSdz@jgNKrV!ImclMCCVqTOy%qAM
zadzVq$0FG;SDDISAHWXn)i~mtkJLPZbi;DK2KV-qMitnVaj>jA=_MwnEK3t#nw;Am
z=f0|Jy0Px>hPBTRQo$O94gbpBE%DQEd_&eQCvP&;`MRQ=%vig~SFM3i1P~1`zq~x{
z<9D9B%%MA+m&WC7Y00A*uNiwBdP6e)s@D#{Vh8X*G3+H}<ThtP<T{JaCoIosUjGgN
zFSEU-5*hpY<JJz~;2|l!)vk3vTUT=R9RPz-(-v*^x7I_SdoTNS;{1G5m#Ut>d+~mm
zjVFR9`>XfBcch5oh2c*&&Nt()2f^4B<LfwyQ_=^e-7?&XKDj9DG%^L-l=#*Nx2<Hb
zf&LWije7g(-DmI6$i~Q?4N*zplsD3GbxVICyN35yg{1c3VQZtc$FgZQ#Yu6IyXkhb
zu&HNN?(x(FO|3Gcrf8-Vp)EP34Qa(J`%=P+RCin#XUtbV@sBw}PEmqwC5_KwPn)IF
zIM07v`Lx#5p9%oL5kFmJ0J-5lEu%FCZ`BjIQVkwh2O5ydlb>ttNT=9xO?D%H0i-s%
zafD|sU^$q~(to$D{i0Of-^y<0FGJMlo~P{FI{=o|U}JLix(oAW8=E>~yaye};tRC}
z0zJ$)Jmqo#G;`<v)dDr&0VS*1dlgOF`V`_)M-(;=7<kqwEhTUXTdL5EN1)x;HW9Nf
zsQ`8{|DX5yTln$QKU$YmdP6(KbYk(it$o+6?MfYaf40@#rhZtAA6of&M}Mc%@-Un(
za{08V6ddTv?<@1M;l+#kZ4gs=jfl^9w~4WAQM^9JA8@bqpEj%|J-#yL%=!9FNJ2g^
z-${Amsc!aR2Ox5*JMfF-J&nG2iIfKMtaSjHb@M+}e*FHg0DmUHL*zFUV-QOwv-i>x
z>)JBin>`yyhnu_xI!IRygT!8^2@WQB6pu|=I-+ME4yZmYmBtkt)HQZbMoB|8VZ^9u
zN83VluZYkGansa}RwzZrIhjKCMSI60TeW&axwYnIjVi|wYqUrtT%Uz<EX-i8MH=2&
za45Po`7VAA9~I@C`m0mpH=8#}u)wpNSFPW@8}nnPd#|yI9trdF3)zJ7I{6}2S~8v#
zI$jdb>IIN-IsAixdaJ2<F1^0h9YCv<ZR0*&$vilH@mN%WxTR94x%L+TdBgpGs{Ht+
z+<&0|FlJIY%3HB1Y6sRw&x}#s+*1__Vo7ji45!k;&MVK#1t!@{IuhdRMM@wOD&>LC
zN;%fTht6|&`&xk2!fLlAo?Hw>L3-jQAH_Erl(Ai+9(OXTk2WA6qDJWS1S+$+%p8mb
z3Sk~L7@7F_g`v{ryeM^o<eJ8X(Ii=w*1U{wu$lE-FAieH4q%J<@Cvt@xrs)dxnlqt
ztZh6big}dOd!s)WTWe2F)PkN0=`GcUj0F>$ctyYkI30cBSO0zmzd<qX7J(kevOr|<
z)srH1e(941giB>!tS!(nq}S2=_ncsg-a=VHYCarMvts9)jy*}c<kWs9e@<Jg@yvvL
z)|4)zoTDso=yqr~S1(U6Aq??mdvvYolK(ynLKMGm-_G;jU15*Mw3XTw@#}AOPUOwz
zRWfMd9tjoKXPFu{)IQOYVlQ?GNz=<b#ouyDNV!X(q|uIxl}vQ?<h)MSN#l3dI)bn5
zMd@-V^WVQKI-4+JdE>)b-o5B?(Or<`U4M3LB0e27b{$ulQd>T5pc%!utPNdu%Df<t
zK~@PXBh=ERJA?nP({|tHi`v_?0>F<$EvjVV*j`_@B@U(n_zHF>vm1_tAKSW<cj_I_
znihTKe%M{X-=OD<md$LNTGY&~@dua`?-rl3U~x@ykyv?_Y;4$T=*pQWYocQtqE(z9
z7HE}V4YuiGfu_T+z@o2Q2u#zo5AX2&(-}X$bF+T^lIM+Y;j8xqhEIpM*?4Yg^T(p#
z1;HY|V{+^qk9(rv<1#~YaF)CW(uy>}Wzy2i{_7UIgZd}z!#Ts_Pz<r)?Xf~d+cud(
z^9yRZ=@LBhSrIg#ZQo3$UXJf)|C!;Y-0O*`QAAqWf~p84M@Tv$NA6gFzdHEsgl5Kv
zyz#lx((~+r6?1^`x17b3H6~dVg{W$3eA+}bR{g02+}^F|^0N;S(b{mBH2ti$l1Z3_
zQFYWj7e`wX`5PA+Pq3pxl`I<{#4i0-KwzNOJ#m2vUTyg?tTRjJ0yBFUSVnqjHK54h
zvw7lhdAlYzzR=_Awz0(2hxcfu3@J#}oiJpCeY;E@YM{V=O!FgiTrC8~9;j-YAF&bX
zjp11Ef5FJAZL1?W59M!g638AqYHKqzUxSU}A8}H%Gzl&Pdk!KKuCQuwn0~SHD`aUu
zZant=@COJVU9b}oJ2zOhl3l<ws+oNmNc%Oos^31^CM#L(se*<nFwBx0=dBLO-8?=S
z6?7YCcIK?nlddn92UZ@9rDj3C$lTU*aQ1L(Xs?sE%|4MpT#@Kgq-jFEq(sMmrMTo;
zOc;An#WHO=@+y~8(E2caraa*wbs;iIGYq6(2=?LZvr%2q2s6*}GWq?f{Hr6IWZCY9
zKekx*^x^l1I7~jJ;mhSG*<U>vqnk<IP3^0CQF}I;fve!NZD?uFHz=dvlR&5sdo}ZF
zhdIzYyaL1%R%<TJ#=11(J-wEHPreM3ne)LyT3UKBF=4QGgbmg$S3ahs)zb-?$_BPP
z@O?GO333<by<CZLYuGOCaDJ_G(Loi@%tWlhTv5rqxgqnxoa@pNKg;yNKwA5t9-0oW
z?cmWvTHJzC&W0}&-mo$r0fSYUk0+xJ_sw^^G2|*zfL$z1@lYQ;eEiXxDt<bGrVXoT
zRN3}b&lxQ|yZvey_g2S^|4D14v(+YXL?l0gpXgK*4RdVkY%U$BP=SXbcxLf#{SSI_
z`>Z|nU5Tf#wT5FCa{crrX6;K&7hB-()0m2TMbS34Q($^N8Jhs!11)IH(${BtzNue1
zYxX=sC-CUtqjM%}RCVD_<yrSKT|Lx>bOZ$0yOvNg@%LkkpccwTcU)-NPV@(7B5|_}
zeGyEZWsfkt<s8fzgAN_qUfd&^_6erx4H{l{;m1Ff=x}0faV{3`e`!a}?%Gj0azEHn
zzqOetCaLE?A&TcHn?hV~C>=^TTJjv;_K1aB;3bdF%fE2+_s{-Da81waU-ZS*Lx(Rb
z9pfd~L}_?A$7jxjA#EpPfg{RnPa^1KgbB^tx!kV;_v~%`>K+%latkMMxiM`~<uHUE
zPk4A_<2i+eyPHGvSk;)ouotmfzTmnz$q#N%9>E@(YCpJ;b(ce*VHvy>rVKGn4PIGt
z;&c?Prpv1~$#`4@pU2O5$~$W_WP*j7y&#I)t^>+19FxwcoX|PtJ2ss%F>{AAF7s3|
z`Xaxo<Vl8JLAKQ#6I<a;yBs@nO}aM(hojx`nIbqr6<W<M;${s@$lnDQc*{RXg&vXu
z(Y*~i&Y}0+NWNtmLUH13_@R|r?|Q)Fzt-iq2jZ_X>2h{g^S4&W-^=~4-#w$~#4Wzj
zY%lQEw$LI|VA-PP8^P$>s)F$9Bm)4YXFAdO>+A`MElNMeqO>LA^j-MYS9D{wh<AOK
z<ymZF^JM4dCTlHMvq@YPMhBdk(Va0H!w1$Nl=1N$If1_Ha9v45S=Vb8wl1hjUV*Y^
zskR6n7iqxt`Buc0CFkiS_j2Rr`xU+L1M`)Q4=y3uPUC6nwgoODtDo|QY#4?f={LR^
zmRTW!3l+)2mIOJqTgsKWYp(ds3hw|`9n7?X#-3Fc6ced35{)I}fhw{n6h#Vt)OK+J
zs(5U@(`L|2nbpp=6*9pw4Fh|2I@5l+t!~f?%3Y7sIUp0KR_+9S)hHRC=zU-u!K$XF
zqT9VHQrmkJAy{zVwCc2njJ%Fq<z35AbY|2nTtz~@{Jza~jqd19pMdU0riH5tYO$t*
zN$cqhJ=d?NC%ti{xNINS!H5Xxm29(iLqK1g4Mn5J3n<s(<=_&$OTZY&l6xuZHNc|G
zb-lMy@CPC=THaxLHO8B-dbwO8H?ycw`&3V{vnGhSrLlWrc{P*x?i@hOlq9xaiT*D`
z$@k^R!&xJ9tAs`IL)oLt6kb<zO+9a4s;{IdFww4cdiJ7k$=lr6(C{V3ruU*^oB*V?
zP@L`d#o)3Ss5US{q)QOib&5R%oGh)_yJs2k?jxywWme_+|6o?d%_e_3pkO=QT$wys
zDD=6YiVZlf@~lVi%n(}t9%o!3oCzD1L-+#vfx@8Lb&~%dT<A$JDoJlg38(wP1+%#m
zZe)^%+VTNN{$3da)>GZX=a&p$^P-}S?&1@f9r50t()i6i;>)_YWcuX}044O`+~b$<
z8ioy)nTXzRZ>7h$_oAYyKTN)E0@-a++Y_GJhjuP}m=WP9o70@qg9#@Pb^wXVSz^53
zm7C-NGbn^%(!O-ZLHv&1okc)yprFyb0t>bHgD4TPFYd>qpNGl_>4S#ys!r2;fS*-L
zflW+j?g@z-etOXAxGF4MRp*YbV}?g6n+lvz=VM<4-=)8A2NNWO%`Pk-uzjg)sx#*N
z{+*+xF2YzG&2kE-r^mFQ@;c4H@unc#c>ewPxa&rxoUEvHA|bp?8bUNr{lNj>e~_Oe
zNkHLEz_8#@+m?$^Y_F#wiaJZ%h-JW9Uo3BI)I{(|n5hi3OSt<X(B>fv-XVJ6gY<Oj
zz7{C<xX}ND7PZ`Cy7rM?Y`P>vVnl!B{gl{qj>9a&z4hB{6`(X!@Kqc}D9K6Gtq#%K
zq700d<wy=t&f8~d{<YOnMg~3XulTl_Qm<UO=j_p#S+YKNM~j`n^|$4godc*NcY(DV
zgz}XFG%xwS7d_QpnB3PXwP2v<dS*B-Bjnaa4P`Su;i2<O-hQZNl8<U}Q8|21Ef2sC
zch)NKAyGActkuaW`*dS33d$p~3Ie~JWu$unTI?daQP)wX!uUeBS{aULqcc;cW@qO|
z=+I|px)1pd!J&lmJPB=)OG1m4H#7N!dh1~zpvAB#Q(0|vhdPM%M1Q)nCj?xbAM@m;
zv*a-c7jb$`BX*xlA#JhOry#g(Iy!OJVVr9{BE2&X2JdQac&2%=j-MkMRsvdo>f39i
zznWBea_|k2HMR{0ZO_6QKu_x~JH&Fn3kmcV9T%8L?k%7WJS@B-%?H*Zl#zKw?j72%
zzHFYga&BKaA^t?`T0G#Y{yv6lAEsCtI;x1;5Aj(QoTKeSu^Jf*9z{|I`Sg;r({uyk
zdJEtX{*3a(ghOaDLf+jobU@%u*V3{($y(#}B|2V>9h`T9WwsY3<IHuwoYXKiv1oXn
z(-0xTqGy(qQ0Xv$=^pOZkyO?@Or3eSSDHUD)4}L&3sS533q+AV+~2uqzw@|{VE-4-
z`vZdZ@1?0Ec<ixqY^(d^LASY!ou9k!B918@IZ3Bgw4G(^9#)7(!3L+St=ZMm6?LF^
zT5vuRYXgHhNlS8fQzRNPUSs9w-yB6d9ypWO5@MIU5Roi<fC;@dc2TT4W!m|E@ssCa
z*Y(0U5rSzIdQz@k#l4wT8Oc@wY2plUi99>lzeth9sA(G?4i3PG^>?4*M?x`}M;gs2
zmrp~UEx93vs~^hLurNdnSM{?h0&9@rLm*_Ri0$h*qI9lsqzd06Lr3KGNWTTH(BR7c
zn^53~@h+H`t4>=h*dZQg0QW5Am{tpPXSK8OGd546zEhM~VJakMAai3m_d}H1#FO?4
z4hd`c47PVX5y#$|=#p?b4iybSM&aki2QOk<)ynIL+BrB~xmt7C*gjWr(5W0d=TZe`
z*3m6!b$2I>&-Ro%><kvCwOz!KBK#?;1(oWwVs7|$<5qCIfF7h3y?QN&TBg4qYM`ZT
zp|7#%zLt?%1_2+8Q~e;-_j^|8SCS^rBb$A5c1lmqD+o92c=xokAt<J-y}n*7Ld_>R
zL>XviR3_XU9X)7wDcSSiNsJNa-<|NE;4^6MSN9NqT>z2o8DWL{_BQr64H77vCf#H?
zWY$R+z})A*3rJG<mE~|sch_>@{Ks-oL{1IQ3buFlm_@iwIkjdWysG*W0;6&|^t*(W
zH8Fje96*Gb7Qv$(-$5P_kn#Wwwwj7jkP_<|DJp499b-^>rX>)szs1naE_Np?RVM3j
zkqbuZ5*$i2niUl1ltY$Q$ixtsu&S?eRadlH1kp$~{E|@&Ngql0;;nx9Q#Y7msOXd1
zr>*oNy~9TjHQz@0;zY#TY1h0}3xLb;kPGE^6lppOmBR^<vvVa@3{r`ucaItdkm)Df
zh|{)q>duf5&2>i2({YDbg4LX&z^bgplWiCdB32zAwR(41gmdVSo?IIG+z{=RK4a6D
zmBF+4#Ols*sQ%p*;GE`p{s`<$3;z-VExlfE=bPTpPZ)X>6DP`fc8$2$T)EV5Zx$Y3
zBygn_v!wO<psiK~K~7T~#sSvoB)JHRs#u1a{Jf{{T%~~Hd4i_eN{840jY&s>Lqmc!
zThZL&mNHoOELFUF^D{e&0+nC-KU~B;-{oUvO)XIn>_lLzN_bO3X8{CSheQtt1gdOx
zmh!@s*<*!ka@}8>(MKY{HGc5DdfEnTlyTUoCSn<XJGc3X*t$Ydh&ZoJ&;Xh$51X#U
z%*@1~a#^e)ueO}C{ar^2_Jy{Ft;<tgt@Ptbcb%=&;QAeB@5nOag1>YUA2Tz1(|9}<
zY7whNhvY|?bUP^>RI7uh9g$lr5$s3~gX7Jlx5n`Y70=WWo}N@&pG>-fDk%qX3Z8ec
z(SxCC(X6q&@n4LZ6AENxx$ETc!7E#tPJ_vjqxlSd8wbm~*@rtNKgy#DrxOU4ppPNp
zdQre+5ADD)5M0w*BRH(p?kH;ic8n*?(^)O`Sq$+qoAv6qj*(mC;oN9SVR;TY!k(Fx
zcgFK^%2oUYhg2Y-H_A)1c3e_FSZ9C4f9=sxqIm9qW6m8XY1<zj57ey<U)k|ej?PvE
zgvRFyh|l+9SheED`9*m?2IA@9Or<0((Tv0N+xSE|EzhC;xib-6znvQ09WB2em+=?L
zUilZvE_Qzie7p>SwI2h4$a0(l6Ut1C>P&~$mY3pZa_I}cVQ8^7EUpU#nijbCRHt2<
zv>rE(Gj<Fl!OQ45z9x{MEhX!g&#9d~>d=oiP@#S&XEU(eg*G^0=l2ZDYoDFq9d9@N
z4%Oov7Uxy30&ND<hl-p?&;~_kK(<2%SlF_H();a*Qrs^}3!dtCZOUG(es|GpP<aSP
z&DC@;c7%l^Y}~v{Dii|JZ%03Q28F>c!$>&Ns&m})XX!Tg^q=b5oc6Q90q@evp%9r|
zIxq}+69Q4<p#A6_Uqe4DnlL-?@Xr11`}#q%G4x-wWFXk<TD|l=xfhW;02#VtfJ^9B
zOmh186YPix$Umml>Zl;z%8IwMjz0BSurf__^bX(^{r&$Ysr4VJ;M;!FFvGyhvJYRR
zD2d#}-EV#8m71t_{v_k@%W!OV@(pSXpDgnXKGy;ST4EaNr8+N=$?vuThDqOzhflc9
zg@%U(oAQ<;&to!$JL;iO1!*tmh?UoJ(^dADp)y*xJDby@s{*=3L{%iF3!<cu4j9EC
zCl%(o4fs$Q@93Y1)r$rb{-?tFTKNOhr||HW7B{kO$Od%6C(j#oPK!<d0xx@rtTr1J
zV`&AGZ>)!gF@G$6+761GwlLS4_S>`Te|P7-cYViwb&qro7iUFilpu)wgcb>T)!f9C
z`BlQ#gdYfq01^R_O47dFK(YT$FMc11&WM%32e_-1R{3s=cq*YRFJf5O%O~lE362AS
z6122Z&=zN9W&HLuk|_g!5RSDpsIn^vQqN_7r}XJR*&m%||DBE=OZ@ZAF^T>B|Aa8V
zGf8xdeM#PB#mi{73LqN6ii{54w6VDf0doIy_sq6RJN5^f$1rz6-(ZDDARuc7#!8v2
z4;YX=NI}LJbi|fwT$u@qjo+rR@dx~xd#FzQ&ihLaBn%zXc$=guTz<qa!~8*!bi(oq
zZ5o=EYTG<xwnxqF(8*Q-d7E_px%I#t!oIg4{;q>zug+rP-kOZZjkM+?k*K+>jr-AN
z5ftRDBM^`*jw2GTtp-&s#Le@XzGrNoJfv(XocLB~a;09IJC{<QA<e^F_T=4<y{B5r
zZECGYAjSgX4mB5EXXZLqq`d^}-N*fKb<O5xuJ^SsF0#O}HIz=BFSeq+p-D}l*{O66
z??>X9LHu!9b~aEoJNfj4a>c}kV^;)f%AXXumVZ@ccjM}1ig6k!)nm>S&*gbCsL|UD
z+qy&~+Nk3X+dgK)r$5dl<GDOHnKlxo&EA?e80b4-mg`hssWB0Sf!am$^{8}qsPGLc
zWGBVuRLD8MM&cm-dP{>|7wX64Te%qub>s^#auzfs=egNWAPB^pu7?}x*7=c)+3?jX
z5#2K7`~La)!-K!><!Sf8vVWVtxvOk@)hLz;js0V4Uj{`~pVV!E<|jfPG^ONdvuJ2Y
zEG-Bb;iQATYxG3w1UQ5&iD31ay=zX2Afg5BvO)P$6My+fLu7aNl=;cwfaqa|BkV>q
zQOu7z2|fr61O&eF<|17O!0W1{4{#0IzNmDv5ah6;0ZMRU!Oi48Q}W8~(=HKYVV{Yv
z67f)7@^S)enm=a;kbS3E{(teO^m2A`O~8{`U2t#^&&*+aF|ElnTgnbN<@0{==u@R#
z4^&<+g<RkeZaKA$$0#hTzE6?WbP;pcbe=FQ0E>I}+-Qb@8*kmRbxvgFd`;h!DVPod
zz0vk!`ltbzx&WB}X!S*4DdgeUO&1ijYxcgX<e-pjkN&lr3;K_e?6d^IJp%5C$*}SH
zL1f%hAF+J`AWthik#}~myKAMuTkpKaxO@3pf8}(O0z>)3D-x4-Bn(Cq2?WwDeErk!
zi_dngfPw3VFwKU&r7Zh=s6)9SJMqM1>xibaK&`r17=lkGiW|or<io+;c??Z3<0g#V
zI|Y1aW@1ulb{!NZe{VJzRz5!{9NZmm5ZUj<j~VCRE}F$a_&UQLnVgu8aya$y#Ax?%
z-{At)suC{@u`8}NGOnlCONhBq_p_6`cY_B_ud~>SewdPIoL%~I*axZ`K=1+mOy5)I
zoTIo$bv&X!eH+;U+`35fjqdt`c)yxYn?LY26)*SkHv68caJU7(>gYd}Ua+_Wz`mSO
zUO%GF@2DByF&3|HW_Rhb8=sF8Yg+%s?I<tz`u0m5M8S{@{=;itG5OjY^=IA*V@IRI
zV;;}4r>DsLDKZ(y{flgl&AjA#NZ<~r(UX3r^Lj2Ar--1*Itrbv#<(0B$@7f4+!D}G
zZBqzGb@@I_(nP#*QS}Gx***KN|HxmEREumMHG4MYE`ed-ZKiD>Z6xqL<E-tkAHe+z
z@J*1C7aLTUmA)~*i@w#P_vmpD=X@65dja>S9jaTPpqMk`P&y@zhFXscVE$O{C++1J
zVsN=I!Qbk$aTlo5^OSL2hI3S4TF#*JNH@fX{a)O5WK^@&V0_!C_Y~LU#UYpg%|vA;
z7|G0x$>d1EHah&A3pw$bG_^l8lJ`G>_=9@CeOK{|Ou*l72Yw+1GQy)z+po+HZPi~L
zPc=>Wj%exlItDL&=Fh+?^QpA$C>2<;JBW%W!+KO9n>`vHX<~0Ci-DT4+Nlgr=gB2i
zTnSGOOwW9gKJI=*E^}$s!n?^k!K)jltl%u7X%qlO=Bn9GNOIu+X8?Z#04TB{q3Ngl
z;9soOfql?gzsVzc(%vUF-bC<>roZCtG1RGTbvMj_L3Cw~z-KK37I6$GyWNI1pGh{W
zFIE6bGRG39N!O{|FW%YB`n2V3m9Q-P1FjBKCl}AYxLm(E`t#%uP5xDffrfMmBIeii
zUe#r4B2BFwHXH;*)G|2)L_tJirts#Z-A!EpxB88w+&S_5uLPZTuCLD7kE$OJNh!$#
z4*Wd%5I6Za3T7Z`mFc;let<C+jJ6F)Ur5Dfa$;?;Ibr$;Z2EFy;+lHY&xiHDqy5d=
zGQOGMJIuxtKqJ4p8gFfFje(VPoLPG9=!Urx0Y^ll6G<VtN1FW_Nx=b!a7RO2=hnCy
z@@*0DvDEliQo34IIS!^t3o;Sb5A>FFW0~2r?CkN^2n4`^$KU=PUVaeF;(Kw``dH;G
zI%5l>tLqG+FU|yac90gXm#YSY2bal;z?BpdQ?TBDfR}wRl30h|P`sNt0aj^GA3T2^
z;){hA2;`=QcPJ}~B&MtY*o;#0EUM&o0Cn>Deh&s*GRk-s*W$lj@Ku=st8d=4-RenU
zB1638fnk(BEK7WRuzI%}8M(UIwvm1IIN-mR8oU9Fr>lt`Ig+3t>!y27GDnR|4sYio
za|apx8V(^%ReCW63%F47xLRG%e$8Hd2cWwHh{DutoYe0#H(p3cd2o7uM90+AvfTQn
zE1Az`^QRI|Mcdw+10id5HLr;)@rE0ALQ?>;4=+(+A)<j=tcA~W-j8-?7Kjze+$aTN
z(-Gm(vCJ3@0(;X#T1j|mUuyuypLVi8*@uWi8TjgVEiQ`J*Vk8OCwoue`o>7_cHw#p
QB)eEzdeF`aptLjaUnb{9G5`Po

literal 0
HcmV?d00001

diff --git a/Uncategorized/Largest Rectangle In Histogram/largest.cpp b/Uncategorized/Largest Rectangle In Histogram/largest.cpp
new file mode 100644
index 00000000..4314c6b3
--- /dev/null
+++ b/Uncategorized/Largest Rectangle In Histogram/largest.cpp	
@@ -0,0 +1,50 @@
+#include <iostream>
+#include <vector>
+#include <stack>
+using namespace std;
+
+vector<int> nearestSmallerOnRight(vector<int>& heights) {
+    stack<int>st;
+    vector<int>ans(heights.size(),heights.size());
+    for(int i=0;i<heights.size();i++)
+    {
+        while(!st.empty() && heights[i]<heights[st.top()])
+        {
+            ans[st.top()]=i;
+            st.pop();
+        }
+        st.push(i);
+    }  
+    return ans;
+}
+
+vector<int> nearestSmallerOnLeft(vector<int>& heights)
+{
+    stack<int>st;
+    vector<int>ans(heights.size(),-1);
+    for(int i=heights.size()-1;i>=0;i--)
+    {
+        while(!st.empty() && heights[i]<heights[st.top()])
+        {
+            ans[st.top()]=i;
+            st.pop();
+        }
+        st.push(i);
+    }
+    return ans;
+}
+
+int largestRectangleArea(vector<int>& heights)
+{
+    vector<int>NSR=nearestSmallerOnRight(heights);
+    vector<int>NSL=nearestSmallerOnLeft(heights);
+    int ans=0;
+    for(int i=0;i<heights.size();i++)
+        ans=max(ans,(NSR[i]-NSL[i]-1)*heights[i]);
+    return ans;
+}
+
+int main() {
+    vector<int> vec = {2, 1, 5, 6, 2, 3};
+    cout << largestRectangleArea(vec);
+}

From a69fe9250f52102c1cbf0b0f5909c3578fabc906 Mon Sep 17 00:00:00 2001
From: Reetam101 <reetamraj2@gmail.com>
Date: Mon, 21 Jun 2021 12:14:10 +0530
Subject: [PATCH 2/2] Added the largest rectangle in histogram problem

---
 Uncategorized/Largest Rectangle In Histogram/README.md | 3 ++-
 1 file changed, 2 insertions(+), 1 deletion(-)

diff --git a/Uncategorized/Largest Rectangle In Histogram/README.md b/Uncategorized/Largest Rectangle In Histogram/README.md
index 85960ca1..5fc804fe 100644
--- a/Uncategorized/Largest Rectangle In Histogram/README.md	
+++ b/Uncategorized/Largest Rectangle In Histogram/README.md	
@@ -3,7 +3,8 @@
 Given an array of integers heights representing the histogram's bar height where the width of each bar is 1, return the area of the largest rectangle in the histogram.
 
 ## Example:
-![alt text](https://github.com/Reetam101/algorithms/blob/add-programs/histogram.jpg?raw=true)
+![plot](./histogram.jpg?raw=true)
+
 Input: heights = [2,1,5,6,2,3]
 Output: 10
 Explanation: The above is a histogram where width of each bar is 1.

<!DOCTYPE html PUBLIC '-//W3C//DTD XHTML 1.0 Transitional//EN' 'http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd'>
<html xmlns='http://www.w3.org/1999/xhtml'>
<head>
<title>pFad - Phonifier reborn</title>
<meta http-equiv='Content-Type' content='text/html; charset=utf-8' />
</head>
<body>
<h1>Pfad - The Proxy pFad of &#169; 2024 Garber Painting. All rights reserved.</h1>


<!-- Disclaimer -->
<p>Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.</p>
<br>
<p>Alternative Proxies:</p><p><a href="http://rainy.clevelandohioweatherforecast.com/php-proxy/index.php?q=https://patch-diff.githubusercontent.com/raw/algorithm-visualizer/algorithms/pull/29.patch" target="_blank">Alternative Proxy</a></p><p><a href="http://rainy.clevelandohioweatherforecast.com/pFad/index.php?u=https://patch-diff.githubusercontent.com/raw/algorithm-visualizer/algorithms/pull/29.patch" target="_blank">pFad Proxy</a></p><p><a href="http://rainy.clevelandohioweatherforecast.com/pFad/v3index.php?u=https://patch-diff.githubusercontent.com/raw/algorithm-visualizer/algorithms/pull/29.patch" target="_blank">pFad v3 Proxy</a></p><p><a href="http://rainy.clevelandohioweatherforecast.com/pFad/v4index.php?u=https://patch-diff.githubusercontent.com/raw/algorithm-visualizer/algorithms/pull/29.patch" target="_blank">pFad v4 Proxy</a></p></body>
</html>