From bcedd46f286c3416980bf311b920072e75b5ea74 Mon Sep 17 00:00:00 2001 From: sniggy Date: Fri, 2 Oct 2020 08:52:17 +0530 Subject: [PATCH 1/2] Completed Task1 --- Task1/img/sniggy10.jpg | Bin 0 -> 8128 bytes Task1/index.html | 13 ++++++++++++- 2 files changed, 12 insertions(+), 1 deletion(-) create mode 100644 Task1/img/sniggy10.jpg diff --git a/Task1/img/sniggy10.jpg b/Task1/img/sniggy10.jpg new file mode 100644 index 0000000000000000000000000000000000000000..eb28e87142541a5c6f1bd186a1c7f8e42b6b1d56 GIT binary patch literal 8128 zcmYjW1yEeg(p{V+NFcZecY-bu92Nou&%y!=1PFxS?(P!Yg1fW0dsti&Ah@%*TX6e% z-+S+`*SF?&b@$YC-?~#ZedavPKCJ>?E6B>r0+5gZ0Ho&!@U#F31iZq)#3Oh^j7LaB zLPCU%^BNl)n*^KidAw#KrDS0uV`O0G=H+MS>3_V^z<;#pvs?5Z$Fmj$K6L@`Faei< zQ4}Ov05TpD3Ler^4}jviMl_^V|fHQn5MJCm3`__CE=D{m0jg9pWZViRh&@z69jfB;+BU*CBgO zfQ<6LN&aO%r+JQX;sKD6kx)=jP?1p3{#^tTG9Jov4sJ;`v^RzXw03^g>ajU=^gO&$ zPxAn*=XIXrcmQ$0g#vSK6>>O>+4FdjO%%RHkA5ktUvr^w6NzZ82dIHKig8dZtdDj7 zR_swxNyl{7vrn)-0lt@JfdIE;No7{dNRh>bG`0t$-8|#{yLrHjBT-zd583!}N#RJ$ z1^L-8nR9)abHf3-;mpY4%>S4yX1TsB-wIu*y68>@E1P`9_~sD~_+@#;BV&Th(}x(f zdWiL)9kiYvYKgfoYN-Nkv|Naq}=Gx>>W)QZ{H9>2Q&DO zN_MvBq&m=7qft7Nao?HX0N;(ydPavX%DoIM|Ct_O$c8>78gKPMOn|CU#9V-gNrQ%Q z?<~c5*U1|Fvrh!~BkN>RhiLqlY2cy@>I0VW6JSz>`jmAE^EgRq%Vb(F;{yU}lYHWvukajJZjb#^|GSIFV=JO-vvO})nwRo+}hh4>&Nqll=bn;Uz1=dE( z(I`hkgefAtT+{^~o9fncrCl9o6tpT~NNe+vY;t#B@p`Y?5H;~Z1E`%=LV0#+ZutTL zwJ@@l0K{d_ti7u>;$RQSUSiPHBk$ojz%Xn+<;0{j;hV}u8;kXT-%GVr7zWY|0lif_ z0f1{Qa0~-MT>=t_KoyNZO@crT1W;uzAVB6u(a1h6loh76FGCld`nm1p(I~(5b zsBLQR459yC9er1e$eLX7GH>VG{v~g(-OPzEu*O{Pc4no8?aIwS{-~%h0=wt3JL0#g zY1UE1nrgFTG^Y(17)*Q*E5@0%hD^4g|*fAF4Jt!h=rG@ z-VlZ(uM2==wwcl%Kk3%pf3zl^JgNST5J<1hG-Y^!&m~LSt4`zEygcHvc{=08H%pLo zW7`?aqLB|pI2V(>u-1B{ATbuxJYetZUu3PZs*ND)n|lJ(y3*M^kdT=Oypo^!>LW1F z5iY2%GH7-<3AhR%6uVt0z6?PZ=%lN%&m@INMo8l-kqcOkE5PTBKwX_EIg3hR7#27* z0#AT7Yixbv=x%uuHinIeHh1-|_UuzCj5W>ln0Xt50Mx@2dVL2p78}!s8%dG@`ub83X$U%Fh#cDQh)v>L*73`D<>y-m@+tw33 z%ljT@IH`!Ya=YIthoie?F*AhG%tB|8wrspOAAbwUb8-sNr3VOLkLyU}e5`&a1o104 zq9Aw1nUBfS0&y^4{dc>mPpFRp3bTkwE-ROZ3eN8Q>P3}|83)OM)aDI1={Gz`l|#>pvLpoVYnu25cyunPetAItyTHcd+c~Gf;43dYP@MqsyJ}U> znTr+e@6ITxcO{%-KoI0_8dkp@M)->BgT>g1t{iTt`uK-9w4GYI;Gv~JY{~OdYqigQ zkztfzp-%kMYYn4l?)7V8PhKIhx6{lgUtUROx{(Oj%v*UjihyeT)^u=GEY}j=RMw3y z8&?=3Ea?1=ow2Od>Byb{FEBQ+-5L8((uj^GQyV%kEAWH`C5YV9J6xcHNJl}pvkE3jUJo9pyXIhk8EiP3Kh7B zr_cLZVg)5(RUzv|s1|8R2PZN`oUkzNi6CLD=m&(w@R*XPIB;#!UIZ?nun8SYJpqV` zZpb1vWT~Y=HEy~gzi495K86clf-*0wQO)GrVL43#gq5GS=*RQ@sf|^jpGem#})F19!v8Z?(Cs zqrC+&bkq{a?(y2?L}<`pi!J>=w&dX;C@yq1y`|g8^fg)%lh5LLaX7UNKDZY0{xcV+T7>^b(KIa=8Eo|Y1a{D%p$BnfJufA8SBggWH#l1)w)+R*n^ zV2za7qbiIGS{TTUY5v!eOV49pQBKgOovT7t9OI3be*0k4{v*l0y+P2Q+BR`kpKrbA zFPn|yNOQvnB4F?!}D*cV(nil!iUSAJ|;U3Scr%~rCi{^vP* z1icQso*OqsNY6)Z5;rGo_F>de&gOL{-KgId6Yac~<^>+Z;53Z5aYKmmkxAmGa(eYog-`OLf(&~!^Y%qt0KK?>?O9%@jGGs)^~JVqIuRXA%{Gi z`s}FzHleU0rt0iM-GHQpwhG)>BD(Ij^EW^tnn<0YPM2SVqZ4Ft9{j@BRVA+2d5o0Z z?UR*984NUkS{;GpcotB z1R@nT)aeq(%tmY`@x$R+e5Lf-RN$lU`NvE4jtBe&UG~0$i{xhlKEBmdxdn>#f5#zi zB?cMl=fimcohQ%?PBKR0ZLn?zMopfFD-uMsF`RRHoh>SK*K4e~>adx^dJF`yf>mWx zjM^_zBSl4#8l(9(N zx9kAkXwDqQsm_k@xim*$oo$Xzja;_3*-wj8a&yna@4<_vxuWqgx|CH-B;!v257AS> ztYe*}H#ZV$yE-oes_gtd+22H8Uz>foV8(90Dw&F-RRanWb1zyyW!oPu)6aXD_JUPaOTQ<#wWbxIz*gs#co&NXORx zgR?L>T|@Ct!|GbY)L)pd#x<$gGB8iXlFIIx*wD)Le8RMGyVut>PFvqnEJiIYq(0Px zfsDqN@&*jp=Y*{nf;{K38Z4KaRMGy*ObM)VP-?b&pGhz}6Co!v3=&v^ijdU&)EFFTZ(?Ng_%W~B(h2ku?QV4Ww)yH${6W3b zQ1|-Wy%@OoBT0cJ35>cp^KfR+g|M+Y$XZ!Y6d&`n#V7R%@Den8T~R!Q;X0)I7uI>; zG-1eku}7+Ypm{1Ybg=wUyLMnM+R;(2)2C&*zH;sw40@RjXa`f`DT6}l`rvf}8_eLYN4hdVRhrt_b^Sn5D>1A_ciukQPQHu!HRvFR+@?8(8 zP5J$Oa#wm|kmawG@oT!kv;P%sr-=0)|^VvQAycQ^)xTnLYFmP8z+~z z1D*Fe&%hzon6Sy+bJx)3ihz1y^9gXk`2E8_A5@)jzuas$_IQ<`F zgQWLzytQ_CyVZq)Jjy$(2g=VZM)Vct=};BwumA0)Q1p)6=CrscfWfq&{qv>3M1R}o6bGvElw2_Dx*|D}v3s?rsUX(K4xx{0 zH^(RENDGIZntQyJH(>XjcZcQS>!cSX)uu(zeb1@6_Z)*7#D&M z%?EbQD$yx&?=!zcox?YV^5&@#^ zxIJ02UxT=Vx{7kMbsu+aG!SY8L){;wzc2B;q%bi#JjS@Ja&@z2B%2o zf0FaQelOwISESn`*{I04X1|fIu9m2~1`dr*q+;a+!j_2_J>;k}=?G>A!=kk5kLtu* zhF2v})^!fV*}m>1L53RZz{v$$FNjJ=B5OlD3q1uH(pYOgFxV&|)mus{mG+dthF2TN zM&EnZqAva*T2jPiv})(L=ih0vG$kab4O6Sx8Xhf6FX|x@D6y!swP(=?<%Er!0QK(q z2$Qx6N3`81jcg9{IBGk7Z#bf*s6kA@?2t{-JSX0|$KTV0qbU@oySllWkA#g-Ys^=q z8fAwH?j3~*Ruq6q5v_fv0J4BVRs?%=TYRf5uBknlF^_OeXwfmfC|!KGU(5DyrHft2 zN1mPtvIthJGFAFbMr_cC|L`HIDK(NRcX|VyX8eoy@pDtV_n|aXq?xj*rul0~f)iiHW%MW7sg67-EHv9%#%wpZp;X7tBsGE!KLyP2pLW(-t*^TSzqbN3;8-5Xa5EG`1U;*T& z*m=~{`^v)5&FQ_~)FqlBw9%-%kjRonKC|vCTdzbRs09M>MbofQNYSQzw6sEIIF=#5bH}z^ zZU@EJ%;3pNz^hdN=!S&p@V`oUOGD`iXm{Uc5CFhI83(4Z7=lYvN6{%FDlwJ(Jxig~ zA#BbKEx5S5`XiA})CrztetTyLv~iva2m3pv(E1^ANka{1;fDpFx0a1l$gb+*uI76_ zuOT<;F#cbEcZ!nk>0I95`Fsh0{_8NCEB@C_$a7nR0ak3VW8wzj)1u_^@8WeXg7mbAub>4trLSF|#5iJQS)e+nbuppB^2R&{Fma&J}HooVC(}Xo}V#x6)JOp~(t@BY8sNuq0($L{8cG#DUS|iEY ztt+D8Sas~-YgKe>eNcpm<=%_-wzlL+j2obYxWLvc+5}e=Og%r^ghdI0rG6%7rPD4A zkYD+*rB1JD=m}PG4Ym%~-JW|BhjZewOZ-__Y4uwa*}WNm{>5HtoS7L3Ge}dztP>L^zHm^_9Xjj4#gD^%Do(YCq@P zbCW!b$n8S8bit8|8+*47cd3jBstRYHBaJhzzS`OTD*gg^;V1A>wt+3-(BCqL_-kRE zOnf=h=88xMJ-F(BdJeRLb_YcXP2&byA;Y^Uxk3A)MPEjXcG# z+HOm(W$H**m!isWqvsvHVUAmh>}3@ryyvJg%ejL_>AjIu|C{&QTeKfT^Q~zNqTlrF zTbU;o^^@L(*=rxk_mxi`98f^)YeQl_3>aI78X8-{M_x84HS@#}Njdl!QfsZuflF`3 z?JsmDcwLhE;KORrhU9}|+aa5Can`*DM$(6gaG&@{4p~rlJg3jRrG#RLx&z_JXQGL| zON@yrt;oJnwk_}Y%~!c!u)42k44i`Z|43RBaeLIF4FM}(;o_B)Y18vTX6QCcMVk1w~g==0Q_!x2G2O=a#4`PNL0+o}$bH{O(%bL~Db1LN(H+*Lhr zi?&zAm`&5{{w%ht5oE>S6qg!j*qVyaGu(JM--RNX#$bNu!8>hFfsp*SBA2Z61gV4o zhIcBq)$!V=8f=cr=_df}f>CHdv{N7Bfv>nk+c-kn6&671ZATirXktu}BfV&D>ER^u z-jd~AE6ZDT{~_%bnJO1n5%Fx~!VkQ!HalWP+agfs6(U={vk3OWjHUH`>% z91H{~@1@b>;q4hr3yBGlB2JZA0@HoHhWTbDVdueHQ-L3c#S!X!G}q=pa!R(H zQdKitlGz0=GwBfAQ20PBM{~2z%qL;(q$@p@*Mb@ot#~OMPOawf;N+R#+xnff=x7jR z5<(NUAMZps=JXwgI^^X;7(In+;nQZlb0;e$29)d3R@R2U6)pH`R~uUxyoY`!3N0lr zaLFz)1n42|Mz60S`d3AE@%u@A!{gx5sXutV8oImi3d`ny875MVa(Gx&n z;d>mP38`4mcV&9(nUhCKv35YQV3;(v%GP~<B;RxCv`Mn_k&r3+>a}c+{^tc(6JyEb0lu(9>PacGfgugT{XUcA~JM3{Z*oBegD} zQ(mn|QdMeS19{k$%grTqxf)x3DN8(Mrt?$SWC>|MryjAin#HiPD$9z~{8h+2DKVi2 z(uDlyJp2ddKW_` zDy^W={G2dzFK0+2PPW6F1@ls@IO|VXcrmIe4jvBb|l+PibUKgp7>AwV5AA zlU-41$rsB8!8|Ida2D2@vH!u={{^c_aS5t`O3^#{`6gL2|KH>y*tClH0}Nj}^j7s3 zqJqmGCoTg(sA|DOO)1~)i{t5pgE|a2S0tNeG7z>^JbDCNwP`#H+aM-lv!2}ilJtft z_|+5O#AfrOQoZfv{{Cv@)CHk-Xtykv8*%%ZWS8RS!Qe!A<7pttxQD9M$k0>xFXQBMN|C1 z8cRkMVU+rUR^M9)@iqKI^Kd~Zsc(BtMF;;5urxi*8JZiH2dD2f98V#W!3tWB6Lsgr zIm9q4J~w{1NZ}LIqOYUr?fFH8Jx;***D!sAhk+*JhJkn8ftu7^IxcJ;{9A(yGv^z4 zc?GEq8e*au+rk>ITrR(eHu$&FZO%g)n+GW*Nr;Fa?_sfw6O1C6b2AgLYWu*-xQ=yob;WfeP{on1s*<0COLRa!B>yd0g+RgalacticGhoul - + + +
+ +
+
Snigdha Ansu
+
+ + +
+
+
From 580187efbebca8a6bfc479e9f22b055092a0b964 Mon Sep 17 00:00:00 2001 From: sniggy Date: Sat, 31 Oct 2020 16:39:07 +0530 Subject: [PATCH 2/2] Adding new Cpp program --- Task3/cpp/K_largest_elements.cpp | 68 ++++++++++++++++++++++++++++++++ 1 file changed, 68 insertions(+) create mode 100644 Task3/cpp/K_largest_elements.cpp diff --git a/Task3/cpp/K_largest_elements.cpp b/Task3/cpp/K_largest_elements.cpp new file mode 100644 index 00000000..0e663437 --- /dev/null +++ b/Task3/cpp/K_largest_elements.cpp @@ -0,0 +1,68 @@ +#include + +using namespace std; +class Solution{ + +public: + void swap(int* a,int* b) + { + int temp = *a; + *a=*b; + *b=temp; + } + +public: + void max_heapify(int a[],int n,int i){ + int largest=i; + int l=2*i+1; + int r=2*i+2; + + if(la[largest]) + largest=l; + + if(ra[largest]) + largest=r; + + if(i!=largest){ + swap(&a[i],&a[largest]); + max_heapify(a,n,largest); + } + } +public: + vector kLargest(int arr[], int n, int k) { + + for(int i=n/2-1;i>=0;i--) + max_heapify(arr,n,i); + + vectorkl; + + for(int i=n-1;i>=n-k;i--) + { + kl.push_back(arr[0]); + swap(&arr[0],&arr[i]); + max_heapify(arr,i,0); + } + return kl; + } + +}; + +int main() { + int t; + cin >> t; + while (t--) { + int n, k; + cin >> n >> k; + int arr[n]; + for (int i = 0; i < n; i++) { + cin >> arr[i]; + } + Solution ob; + auto ans = ob.kLargest(arr, n, k); + for (auto x : ans) { + cout << x << " "; + } + cout << "\n"; + } + return 0; +}