From f637f79af84c04768ba9da4afdc16186eca7c7cb Mon Sep 17 00:00:00 2001
From: yashmittal21 <70162287+yashmittal21@users.noreply.github.com>
Date: Wed, 21 Oct 2020 19:41:27 +0530
Subject: [PATCH 1/4] Update binarysearch.cpp

---
 C++/binarysearch.cpp | 3 ++-
 1 file changed, 2 insertions(+), 1 deletion(-)

diff --git a/C++/binarysearch.cpp b/C++/binarysearch.cpp
index ecce212..a8a2614 100644
--- a/C++/binarysearch.cpp
+++ b/C++/binarysearch.cpp
@@ -18,7 +18,8 @@ int main()
     cin>>t;
     l=0,h=n-1;
     while((a[l]!=t)&&(a[h]!=t)){
-        c=(l+h)/2;
+        //c=(l+h)/2; c will go out of range for big value of l and h
+        c = l + (h-l)/2;
         if(a[c]<t){
             l=c;
         }

From b57ed5cea77ed7d3e8bc9b65b7d69dc7cf2ad4bc Mon Sep 17 00:00:00 2001
From: yashmittal21 <yashmittal391@gmail.com>
Date: Wed, 21 Oct 2020 19:58:27 +0530
Subject: [PATCH 2/4] added linear_search.cpp

---
 C++/linear_search     | Bin 0 -> 20136 bytes
 C++/linear_search.cpp |  46 ++++++++++++++++++++++++++++++++++++++++++
 2 files changed, 46 insertions(+)
 create mode 100755 C++/linear_search
 create mode 100644 C++/linear_search.cpp

diff --git a/C++/linear_search b/C++/linear_search
new file mode 100755
index 0000000000000000000000000000000000000000..053d472b02f9de17aec26b97072e7076f10665e5
GIT binary patch
literal 20136
zcmeHPeQ;FQb-$|*5H>6efm+5NY+XD7+bj~2uoMTgD{0}W6<9^WCN}u-wEHA&S?#WO
z--6^ZjTqUkcZ6akO%pofrg)mRw8b-Y>U2nJ$HMq~+7zgplEiI^Cyb>!b!^3sX${_<
zbKg0Sx0hYPc=|`D-K%+f?)lww&b{~C_wIck_vp*v&W#lwkKj}(?iR=e7uiUV3Z^zv
z21rmeiv{qzT-+??0AD3ByF6$UD7Dj>ib7gLcqLHOtHn$adZP^srrbiLs8=fOnrD|V
z6+W9sy=u%7uhONmPza`6?$qZ;Wk`Pc>(Bw}A5*s;`exT^TYlI2LVA?+{8TUNA&h!M
zq&Gx*Oa<vNWq+bi@MtD~s?-l<nEdir2vu)8>8Z4x<e6d}n7Yqd(a%y}7wJ9cmu7@Y
zdu&)R<@$aT^w2L?n|PSFQhlYy;Sl+gDULU$HSt*Qy2dr}=<0YZksVq+)Vyx>y2d~z
z8CWaJv0YdP4&SCN+i*B05hFLsu~<SpmY@Fkk?wnU?7J}U>BCh6i~i~Ki_50oVH;Q{
z%3wl$9%AObkU<%{|6i@}fOW($VH-}G-yh6;V{XOLgY(-YSmb96u*F4ithE?^u>^h(
zG^CjPGbQBjE+K!eg#4}&_;SGgaHwf_3H#_5zbXv;T_x}g;Klm21MJ^Y#LjO4wn!`!
zyFzwhEy!WI4JhKlpk#%QZ~^C2#)?L6za7t^bwbzs2a^dsV;N~n*M;8EvssUtX|q3;
zvCMSO=C*h;VfGlkanmj<UUL7I?pQh#-Wn4+WRvks7<1iLLnM}vkkuSZX7pYoV>Wgq
zVpe;7c#neDH)Vzs5q)pW8i3YBW65x@G!f5qbX)cHkpUyETWKR^WjZ3^@K(SYz+5b%
zCo@*sGzL2&J$ksiN$>iNh+<jR*yhyOVyi)WIwD0ZH&`(<+|`|wl{ZF`SqohjVQ+z>
zBD?j-z;3<Ih{eHuks(7jEORJk5z`k-81dM{;4d8&$+d$9cw$p$M{AqDHqhwg)&`pF
z{Pyj71K^M<<X<KHR>>S+%N1}<Vws&hkZXi7#q+BUjwP|!0-SmG5tdyRgB7S!{0@z~
z2d-SqqC6&R)z@I^tq{LU<-9KNeC(%_aDe80#x0yoAf*)iEUnWuL0Rm~>&&0rVB<J<
z@SK6j85d4VrW8Eu!mp8t{WImluXW+?yYTrg{JaYX2RVta3!FFECs@eW5#kFGpfo{t
z<^oSHlO+dTIFAh$9CG127bAYyh4Y$%_)!;*b#prA!rkl6qzlJ3aeB>#^O$j2nU+0J
z_CVPKWe=1+@W0IizgT$le`%vXtI@`)f4D{n?XgL#B7agFeW~VzY-+yget>84w>|)5
z;c|iU16VRM{gZq?KOuQsm}jO>IXo`NGt<W%9v9-7>A!S%T!3e$pLTd$cxR@+>hQSW
z&P?xjcwA^_rXOM+TC-HPrd`PP0RM6TTX%_nUg5u^@XsjxA1nMHDE#j!{J5L1|BsH`
zsRy;(+uG<)-|y<_9IyTp=&?4wV2vc}k3;kGOVgn8;e<B6{`VoHjaPpSNy~X_DY$+M
z=E3#z@@E$=9|3W3f+)zxq<m8^l2xB-x%ai>?`_bIpRd$BuV|+}wU&T^TggC8{%oK0
z1MB1XjI1BWTh;9C+qBX3Kf)IaTJD@RUmIIL2h^ti?9+UHDhkehrP>5J&rZ;F>PP+Q
zy-<jmZJ-yrFLZBcTd1cS&YI?^Hdb}(N@+0sTK%M!JFDeRya2qIih$McVGepQ7e;F;
z?E=0JjhHe3(8j~x)^e|a%s*mN?nWs0BA|y6&HeM#9e|91%t38*%A@7N$FO+xMNdcW
z2O(LJ!@n7NURF0c>CwiQJcjvWc!wz!Jtx15`M*I_`}hNG_oNRM_rERP#~Od4tvaRU
z-q2d!v=(doe};Fa+US85=NE$byVD@K|Lr{FwN-Ck%0G76^4%)Y(Wx5Eb5<Lz0lxy7
ztkjNARcOc0RzQ0vUkyKtl|mm{!q4toH5Psr`a<o~#=?`D=cMg`)991+7xVei@UxzG
z|KZi}QPg`ie8f>dvab;}#<m^NBB#feOpJvOx4f8LHWof2J^0WaU|<Ir09Cvq-<>lW
zKH_=zrO|yyMfP*rc+(`@po6D7P_7E(j-h2O_m(!c^R=kfaHAYat9t7E1soXj%mbkv
zp`D=zL;B7WJo+%`zTCbGx$ODTeHT30wfpy-&*$OPS_O7*!x8*Dsk`)<+p(&q>+rN3
zt9}x>+^bVxhQf*09b?}^)fcd-Q%}JeCeJ&pD0E-v`1%uYT7~Y#Vcyn}`zX{C%3au|
zjjw(V;O@><7je#-+VBZ9^!UX}YkB>T>3ZqR&2;A8YtOwC$}jmhZS;gkYx$S#zvF!N
zz)tSYiN3zT!sU-*@8$e~Gac3|=Rs%Ylf~tqvIoi@D0`snfwBk69w>XD?18ce{!e)T
zzh`jb9Nv**9v{<d;J_y*KO8|gM&OVy;#ojpi^|WUgRcg#9()CWkNx<lk2dg|1b%<O
zZw>I+BH;NzrY%X!-<QlLqJVjBsJyESD9T2Ep3grD^h2OWfL6hC-Ah0p1sVrB_(4AZ
z7SP?l$meUIgU5ib1o|e>PN3}{=JQ_%N}pMT=i#lwGvxE!Fn?~%1mU<B!3Xx>X%-ab
zqFclYIPmk)nfKt)1_7^cqqp|g7hb!!W<+dQ_J!LTR@{Ox+T8(15ZWgd5rl-e1xGXB
zBS1O9V~#igM-J-y6zUgYukZ1Swgq!GKUw*es`2Urb4KS@PI;hpLhg~kXSoMv^7+j`
z9odR@S?&ku3>;5D`Sn1Z@-A77h-io70vsbCV<NE8>wB`I!(026%COfzUKRGPJW$>4
zt$Tcq=4~FGyU80&c$-7sx{!BetJmM^t!?%CTD>*$Txo~)9tJx&rsY)jK-mLj50pJn
z_CVPKWe=1+Q1-z8ClBy`F5bVz`?c_v9+OIOZyBcfHgPsdEg-&TshyGc@sQ>HV>eJa
zKU*v#p7)F4vkNACw!-w$r}-q(L-+s&iSN}1D8qZ6PEtAV1^Yv4AMXLHwbcbRi#Xmp
z2m6>e*bqK0Vw#k{m!7kD57l*qAEE{_K0+C8x1Z|gJ!@S5&7{wA@MTE$55y$|pAjWr
zNA}=hQu5p`c+8S~4VC{V@l|B^f0{V^xfR28G=M>(T|{>gO%WX-IzjXhQN`R<v%Ft$
zQ(M~?{42NhW)oJ{-x6pD)UB?s%Sv|bDjT?>%}O|{Yw5gk3*$aY-j`m8R|?*DUWiwT
zM~d31cFx;E`8k5m*Ft=*;Pbi=uMs@nh4?(d=Sd-cjo|aK5WiONd0U9XRa|6TDj|Bp
zUljL>qebzBVzMaibK*1#>s=&xo+!j&bE)5r*!fEFIcFcfyR;JCPWXP+jj;SuXWns_
zR*GM7_NNx&*NI~1d!?v#=7&OgnB9VI#Lic`_Eoz}D+SMfmr$H0s>BEIfw?f@yjlT+
zlA?XHT<RtKkb-0PQJ&{*mcJ7+9%#={tBqiNm^Q-UDdLAgz|jt`2Plha7!D82o;;6B
z5PlBAQLO!cF69@C8b4$palJ3g{9-ZBkLV@*M>4-yT;oUd68?_NFB8K``+q6%#bUl6
zGLU%wy9p}tzz%tzU&2nkYY1PY;H`u&R`4Femk`eOGlbVFIPR0idT&(l?-1@+@E;Jq
zLcu>Fe5Hafg9QNX-=W}NB)m?+zeISWg6}1~S;4<S_!kxYdBTGVeva^V1z!O3AhuIe
z@Fv1L6?`Y*T?+mf;XMj|nDFfiev0rN3Vwm`T?+nr7*K3yRKdFlA5ict;c*537U3xc
ze}iyK!Dk2`Qt;YpyFHI6_y)p96uh7CM-_aW@Fx`fuLwV&;6EgMLcuHG#tQxObp>BZ
z_(28VLike(K1BE-1^*+$zpdb}6MmR*zEAo&;5aXR9$!R5+H4cC9PWb<=lj;{3HJak
zHZL`Rya(2c=q)7ZBE{rG@;>YGb!YuNtoQPDvq##$d>z>-?JT`)-ANFx&a3;Soy*sq
zZvyTU*9%|J)o{pu436>xE)@J*AioI45ej93(@&;n0H+WRLTvID;6+>`0#e>5R*{l?
z*AFV^(SF7Cg73@NST(e#nEes(+v1AL*ZrGH$lq52|3u=K?km<%#SfK`|LYR?X~41l
zz96^UrvHk#YaQqKsE+_g|EqqEfggMzKhj!grvmzmxN6^vekc@`T!X}YVuH?dlVsXT
z$lnjRzlfbZWQQMk;4+u#alnhkgFRKk{@<3c|3(S?rzPx&NZQI+S=iAQ5trh}bZbzL
zU<6qPqM@Qmy+5ApHR5{IN~SZqksT6|<X|dpT4prRT-Vf6Tu6tAs+ex1)5frFCam<Z
z=t~=erXI}>4i1Bgi_<~UDiDRJNfRQ+GVl`_2t-mT8Q0ZW-;#=%5p!=WW9pG)0z$~L
z5eVRdkhRYG1|uF%Mhs{pSn9XIb+P_LG7T|ZDABCzu_V?6?3NaYpi5*S3~Z=#Z9R0-
z>@%`)O9u<P^;9w*iwuX!ZXJ}FX<0%@J#<F5l5VKZh$d6EI$DPSwI&F;Gl%R}8VM`Y
z*%XUF935IMTD&fi%w&5rCCi(^eryl|)JjU+8A-<D5YtvtpuR5LwmH-tNyk!FNueeg
zXIHYg*&MRWMAVFylxQ&a?k-u_*q=62B}<#kS&Qq}>NqyTiR56+h?lfd-!N!ckpUjl
zE6OF3mfoAZvOSbDuTrizx%aB-HD{4)vAba;<f&Nnq^WPTWw2?9Y<!kJtg{8-qOl+#
zIhieeqScdVDsAr3jXe-9S-K~UeaSQ!zOt+9NH8<YiBr$k5=pphQnU2>PO{bq(W{o8
zOvGoAZ7|bmm=dmdZPb&THJqB|3R-JRnVE<&n;2Ev3qhx8v#+%OsM6jv2wqVtWu(o-
z6{XPDEFEaHJJ4%HuOLWGOB;#)S<I1CCN*oNO-`k7^_xcN$)|oDje=ZXAUJoHf#s?(
zvX{I9Gknyv;EaWZLhpuEWe<e(MlqDvGWD38vKnEsM;;=OaVda#B=#_H5KC<&qM&Ur
zDahBwAQ*a6=RK{VPEg7A>K(d_2G;eBTSJ?}dU#7aMqcX>das8y0=4$7LT~@lmeA&o
zHYh7t*P?}hjNNu>xM$<W?r@LZ6Kd@YgH<zXSO$b{-y?&n6M7ad9DC((BC?A_UI&9R
zRGEU3?I354Yo;;?W5(cRa8xF#4?v$WLfnZ1R}A1vb(L|~il!^RTB#UT;?EEpu9`25
z=e|@$BlHZS-+6GLG8qf5s-t)92yc+@&15)_9d;b-1fZ+hGCn+#$;#oC-jkv8ir8!+
z`F4mon!uYRFk#2sD;Cs1bSid+@bZ5FP%_M4=@ka@7gi<$nc+dp=mlz}Z92fYSOWg1
zKuQE)l`#Ww*Az&llPNQ84ZEP;Yz+R{MJ!5CsI_CYW%LUvK44@9L?AkxfGTWirR|bE
zW;z4cS^=X&S=x*ns6e??+!6tK=N5o$pg##LW-?|(1R#hXSn0<=Iw`N4fH^?7mjh9-
z#++@#zR$EZI1g1BgE25>tHT)~0&tHz2=}c;ZsI=!gl`z}*|&mp`TaIi{=UMdQP!P)
z4H$ToarF5;I8(n{81nEqRFKvI=hoj2?_V%6U177%FF%hm&;c2@KEGFI>SsZss{Va|
z{}R55aR2$c5z{)-gVzZ%sqHra#cxKe&+qA(9wdih8!^lJ{Cy_|7<QTU`F%c9{w@U~
zGO7N52vGdy!}|Q*pXn{6$L(i1roRp4_zj79{yxC8i}cyY+<t<^IAqYLtk2&OnEI)~
zTtDk`|G!E4tz?kDH!z(f9Q9F0)qff=tb*;s!?T@;s&CNM@qbFu_mdve2{Ok-F)#j9
z(dX|ROj*8^{!vALk`$PZup&{m$Mn03esGa3$n<5pp4bfQG5><1&)-*=E?_~Ts{dXl
zeI9?|CqbezGLax8Jbn!QJ!EkFSpPY{UBa}-W}RQP{vSh$Tc5w{Fx`%YuB6s~4$ANw
z3A>5ktMUI;QvJpHOg{kKg)V*mE}dEpAS9Nvxl26b7oh;pU9O+MC-MKuV#nb1hl%yL
zU4H=>cG1zN@6to`g6j!XawXPhItP^9`XWfebvEUC*aYh_KOdA4<NAX^yTnKOK^|CA
zpkm_S-4fML;ttOGD;&hmU|TV{sZxb3Zzh9J&<FjS0DTY+Za>dI@cPMVyHuo~$-C^#
cJl-HcIM>Uvc)4-k8AJMd*yffg3JNR!8|?~B+yDRo

literal 0
HcmV?d00001

diff --git a/C++/linear_search.cpp b/C++/linear_search.cpp
new file mode 100644
index 0000000..970ef14
--- /dev/null
+++ b/C++/linear_search.cpp
@@ -0,0 +1,46 @@
+/* ****Yash_mittal**** */
+
+#include<bits/stdc++.h>
+#define ll          long long
+#define pb          push_back
+#define endl        '\n'
+#define pii         pair<ll int,ll int>
+#define vi          vector<ll int>
+#define all(a)      (a).begin(),(a).end()
+#define F           first
+#define S           second
+#define sz(x)       (ll int)x.size()
+#define hell        1000000007
+#define rep(i,a,b)  for(ll int i=a;i<b;i++)
+#define lbnd        lower_bound
+#define ubnd        upper_bound
+#define bs          binary_search
+#define mp          make_pair
+using namespace std;
+
+#define N  100005
+
+int main()
+{
+    ios_base::sync_with_stdio(false);
+    cin.tie(0);
+    cout.tie(0);
+    int n,x;
+    cin>>n>>x;
+    int arr[n];
+    for(int i=0;i<n;i++)
+        cin>>arr[i];
+    int fl=0;
+    for(int i=0;i<n;i++)
+    {
+        if(arr[i]==x)
+        {
+            cout<<i;
+            fl=1;
+            break;
+        }
+    }
+    if(fl==0)
+        cout<<"Not found";
+    return 0;
+}
\ No newline at end of file

From 9dc3cb1b89c51beccf07ff01a666825e23eb89c0 Mon Sep 17 00:00:00 2001
From: yashmittal21 <yashmittal391@gmail.com>
Date: Wed, 21 Oct 2020 20:30:30 +0530
Subject: [PATCH 3/4] added Linear_search.cpp

---
 C++/Linear_search.cpp | 46 +++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 46 insertions(+)
 create mode 100644 C++/Linear_search.cpp

diff --git a/C++/Linear_search.cpp b/C++/Linear_search.cpp
new file mode 100644
index 0000000..970ef14
--- /dev/null
+++ b/C++/Linear_search.cpp
@@ -0,0 +1,46 @@
+/* ****Yash_mittal**** */
+
+#include<bits/stdc++.h>
+#define ll          long long
+#define pb          push_back
+#define endl        '\n'
+#define pii         pair<ll int,ll int>
+#define vi          vector<ll int>
+#define all(a)      (a).begin(),(a).end()
+#define F           first
+#define S           second
+#define sz(x)       (ll int)x.size()
+#define hell        1000000007
+#define rep(i,a,b)  for(ll int i=a;i<b;i++)
+#define lbnd        lower_bound
+#define ubnd        upper_bound
+#define bs          binary_search
+#define mp          make_pair
+using namespace std;
+
+#define N  100005
+
+int main()
+{
+    ios_base::sync_with_stdio(false);
+    cin.tie(0);
+    cout.tie(0);
+    int n,x;
+    cin>>n>>x;
+    int arr[n];
+    for(int i=0;i<n;i++)
+        cin>>arr[i];
+    int fl=0;
+    for(int i=0;i<n;i++)
+    {
+        if(arr[i]==x)
+        {
+            cout<<i;
+            fl=1;
+            break;
+        }
+    }
+    if(fl==0)
+        cout<<"Not found";
+    return 0;
+}
\ No newline at end of file

From 039f1d73b0e787fc385c0b5d57370482d3c06c49 Mon Sep 17 00:00:00 2001
From: yashmittal21 <70162287+yashmittal21@users.noreply.github.com>
Date: Wed, 21 Oct 2020 21:20:25 +0530
Subject: [PATCH 4/4] Update binary_search.cpp

---
 C++/binary_search.cpp | 5 +++--
 1 file changed, 3 insertions(+), 2 deletions(-)

diff --git a/C++/binary_search.cpp b/C++/binary_search.cpp
index c67d585..e2a38b7 100644
--- a/C++/binary_search.cpp
+++ b/C++/binary_search.cpp
@@ -16,7 +16,8 @@ int main()
         cin>>num;
 	first = 0;
 	last = count-1;
-	middle = (first+last)/2;
+	//middle = (first+last)/2; this will go out of range for big values of first and last
+	middle = first + (last-first)/2;
 	while (first <= last)
 	{
 	   if(arr[middle] < num)
@@ -32,7 +33,7 @@ int main()
            else { 
                 last = middle - 1; 
            } 
-           middle = (first + last)/2; 
+           middle = first + (last-first)/2; 
         } 
         if(first > last)
 	{