From f53ee097e672b419f6096cdedb4a3c80c4d4bd88 Mon Sep 17 00:00:00 2001
From: Mahenoor Ahsan <mahenoor.ahsan@aot.edu.in>
Date: Mon, 13 Sep 2021 13:17:37 +0530
Subject: [PATCH 1/3] linear search

---
 .../company/BinarySearch/angry_birds.class    | Bin 0 -> 1311 bytes
 src/com/company/BinarySearch/angry_birds.java |   6 ++---
 src/com/company/LinearSearch/linear.class     | Bin 0 -> 883 bytes
 src/com/company/LinearSearch/linear.java      |  22 ++++++++++++++++++
 4 files changed, 25 insertions(+), 3 deletions(-)
 create mode 100644 src/com/company/BinarySearch/angry_birds.class
 create mode 100644 src/com/company/LinearSearch/linear.class
 create mode 100644 src/com/company/LinearSearch/linear.java

diff --git a/src/com/company/BinarySearch/angry_birds.class b/src/com/company/BinarySearch/angry_birds.class
new file mode 100644
index 0000000000000000000000000000000000000000..0e23cde9592eb5532f42396036a83b7e191b1dc6
GIT binary patch
literal 1311
zcmZ`&OK%%h7(LhXxV9NLZp;Lz<Ceat-8z{B%0O%5l0+)9l+sE@L4*aJcm^}AJ&wlX
zN@l@^N^DsnRct6-WYY~S(yB;^br<FLfJDQ&cG4s~7IW`+=eytIoO8dY&!7AXppNA%
zQqUxH3kFPq{4MW}=XAZO<6Pgk6|@rpvmQoa(h$(fm9;F=$Vg-@yaY?2Fup!a!mhIv
z$KGf)956!b1YGTMv$FcnbTx@10!R0MH=`uz1aTHQ<SiV<v_LwHk~Ob848|p!s-&j;
zwuKqIA|UT5=k?D8W)7Fw%~ewouUR;TA~SftuX_1+CzbUqN;ocY!ouq~$xHiSR{Gs8
z!H4~5AfONWG4T|3bBxg{ptT7dr!AaOZR>;Z%OHz4a89CZp@Q=QXWIRq!*A1zM$U2=
zdGV+fcyap+hYZJ~&o;u?XN6qbi*9ticCb7-7t77&q~XKV)|!>|462xun780y;gDdh
z(I5$Wgxnu0`X>p(zH=icp{*niydJ4}6K_dewD30EJ^c>fA;Fs}q8kwt30~v2()X#x
z)M^+79}asPLHv=o(dD09EAiU5uX&rh=S(Z?L|!tC>09_85cLC6>?zhz$XKW6g{(SL
z{`9~db{<9@k}YwC9sh?*AlvE><92X0R88d%a67Lw#Yw7?;(G@)2=&mpzQa?AyWnn|
ze+2Op4S{#LDz{oQN<;>#tKTy;&Aq9+dR5zo{0+HnOu2^cnzmWg{ReQWwz=<+wzLhu
zbRW}qbzw`_u=Qg<z|bGwHO1D>@7hBqOO4CTbC#eUISb}#7olEHj!GS&N>jMRvABY1
zEYbG?N8l1~ThN}PAcUCvlXxzVbJZAM$9rs^4U0wSJOe+P^<R+w<Pi$js>Wlyyp2~s
zu9|yBe&3QW{$=*8$C#~d<5WW<=92Ee0C#`@-!)QXK(~ztSXA3hqwC6IscJLdSvPH`
z?;%h4rY-fGuD*o~4F+xPJo_0J6k&^s_z4s1L<i1oiX3Dyivksz#c`^40t+0{%Q%Gw
zPGbdUag~2PoP$rUZd0a&bMY1C@HOV~4QJz9^7kDs;vPA?4|mL33HlBLq(nnVq)8uz
S{tFj`_yb0Y#JxXmW$ABp$rDxp

literal 0
HcmV?d00001

diff --git a/src/com/company/BinarySearch/angry_birds.java b/src/com/company/BinarySearch/angry_birds.java
index a809b30..a5744b4 100644
--- a/src/com/company/BinarySearch/angry_birds.java
+++ b/src/com/company/BinarySearch/angry_birds.java
@@ -25,10 +25,10 @@ public static boolean canPlaceBirds(int B,int N,ArrayList<Integer> nests,int sep
     public static void main(String[] args) {
         int b = 3;
         ArrayList<Integer> nests =new ArrayList<>();
-        nests.add(1);
         nests.add(2);
-        nests.add(4);
-        nests.add(8);
+        nests.add(3);
+        nests.add(6);
+        nests.add(7);
         nests.add(9);
 
         Collections.sort(nests);
diff --git a/src/com/company/LinearSearch/linear.class b/src/com/company/LinearSearch/linear.class
new file mode 100644
index 0000000000000000000000000000000000000000..d5497b76691086711654e1e265a3b3be1bcc567b
GIT binary patch
literal 883
zcmZuwK~EDw7=6?3cFM9qp)Mj88BnwZVO6vTKoes$sX;JVLt;2h%K(e*Y_n{Qc;<%~
zFP`N9i5h=^XMclN?<9)fED$7Nlb!iyzBli^`DW(F-!I<*ETHNjgDi*T!bXmvuqEG0
zzbW;Gzg*u^jf5e$5b7{_#E>mlRygtu{VAxEgiSwaNUc@e1qa<6u8SV@o?{7iwiDH2
z$b_1~TTEAmkzdp8P7)-slC60M90jA_&oETJ5K>t&3Pl%};E|E2L%z<)UdEw5CClS7
z!|+p`s8}SMN{H?7y%N#7kZ~+`=7fVQ80NU@qJ$BK;;EtkI2i1<VI+wYH)%b{ZKyZq
zD=WtDs0)EH2Cmh+q-L;Gomw8(8OG1Vb*EJ~J|a<9Vq3|$v8mR?oXBH>p+_}UOX)<c
zM;*OpeBE+UHl}zg-_#tF45N*x<<sAmddFW3HL(OKliy4S4AzrqO)>PD<Wj2mO4ge+
zW3{BI`e1qWxTxp1K@NgMHr~9D?G(>(m+El=lw+38Z?(qY1W_k$sAr*J?>^R_F%`rZ
zDs+*|mjTreIcle9G(tV2-kv-F`%D4DZE8&#$f66=n4#D}f6_Qdef=x=>pgTG(2n*n
zFfh1}p{adbdszDBEM=>fXO%vpf7-Lm<npe?J{|owxbYKQ)yh_F&nD3Dv}ezF)(2!w
z{>DCT?%IU@Wqf2(A9LuXIEQXJ(jxL0B1a{<X%leCnS)u%&!Z2IQNVKyARyE##S$KT
jS}9;3VH7sU9S+Vo?$N#uQT&4fW4(v;8W`@UY7hPa+z`QH

literal 0
HcmV?d00001

diff --git a/src/com/company/LinearSearch/linear.java b/src/com/company/LinearSearch/linear.java
new file mode 100644
index 0000000..3fa764f
--- /dev/null
+++ b/src/com/company/LinearSearch/linear.java
@@ -0,0 +1,22 @@
+package com.company.LinearSearch;
+import java.util.Scanner;
+public class linear{
+
+    public static void main(String[] args){
+        Scanner sc=new Scanner(System.in);
+        System.out.print("Enter the  size of array: ");
+        int n=sc.nextInt();
+        int[] arr=new int[n];
+        for(int i=0;i<n;i++)
+       {
+            arr[i]=sc.nextInt();
+        }
+        System.out.print("Enter the number to be searched : ");
+        int x=sc.nextInt();
+        for(int i=0;i<n;i++)
+        {
+            if(arr[i]==x)
+            System.out.println("element found");
+        }
+    }
+}
\ No newline at end of file

From 070929ebb3a879f4f74c62a7f1ac1f08d5eb0e6e Mon Sep 17 00:00:00 2001
From: Mahenoor Ahsan <mahenoor.ahsan@aot.edu.in>
Date: Mon, 13 Sep 2021 13:23:04 +0530
Subject: [PATCH 2/3] linearsearch.ajav is added

---
 .../LinearSearch => LinearSearch}/linear.java     |   0
 src/com/company/LinearSearch/linear.class         | Bin 883 -> 0 bytes
 2 files changed, 0 insertions(+), 0 deletions(-)
 rename {src/com/company/LinearSearch => LinearSearch}/linear.java (100%)
 delete mode 100644 src/com/company/LinearSearch/linear.class

diff --git a/src/com/company/LinearSearch/linear.java b/LinearSearch/linear.java
similarity index 100%
rename from src/com/company/LinearSearch/linear.java
rename to LinearSearch/linear.java
diff --git a/src/com/company/LinearSearch/linear.class b/src/com/company/LinearSearch/linear.class
deleted file mode 100644
index d5497b76691086711654e1e265a3b3be1bcc567b..0000000000000000000000000000000000000000
GIT binary patch
literal 0
HcmV?d00001

literal 883
zcmZuwK~EDw7=6?3cFM9qp)Mj88BnwZVO6vTKoes$sX;JVLt;2h%K(e*Y_n{Qc;<%~
zFP`N9i5h=^XMclN?<9)fED$7Nlb!iyzBli^`DW(F-!I<*ETHNjgDi*T!bXmvuqEG0
zzbW;Gzg*u^jf5e$5b7{_#E>mlRygtu{VAxEgiSwaNUc@e1qa<6u8SV@o?{7iwiDH2
z$b_1~TTEAmkzdp8P7)-slC60M90jA_&oETJ5K>t&3Pl%};E|E2L%z<)UdEw5CClS7
z!|+p`s8}SMN{H?7y%N#7kZ~+`=7fVQ80NU@qJ$BK;;EtkI2i1<VI+wYH)%b{ZKyZq
zD=WtDs0)EH2Cmh+q-L;Gomw8(8OG1Vb*EJ~J|a<9Vq3|$v8mR?oXBH>p+_}UOX)<c
zM;*OpeBE+UHl}zg-_#tF45N*x<<sAmddFW3HL(OKliy4S4AzrqO)>PD<Wj2mO4ge+
zW3{BI`e1qWxTxp1K@NgMHr~9D?G(>(m+El=lw+38Z?(qY1W_k$sAr*J?>^R_F%`rZ
zDs+*|mjTreIcle9G(tV2-kv-F`%D4DZE8&#$f66=n4#D}f6_Qdef=x=>pgTG(2n*n
zFfh1}p{adbdszDBEM=>fXO%vpf7-Lm<npe?J{|owxbYKQ)yh_F&nD3Dv}ezF)(2!w
z{>DCT?%IU@Wqf2(A9LuXIEQXJ(jxL0B1a{<X%leCnS)u%&!Z2IQNVKyARyE##S$KT
jS}9;3VH7sU9S+Vo?$N#uQT&4fW4(v;8W`@UY7hPa+z`QH


From 223fde899085f68bf8d9061ea65ceb34ae10b391 Mon Sep 17 00:00:00 2001
From: MahenoorAhsan <88938826+MahenoorAhsan@users.noreply.github.com>
Date: Tue, 2 Nov 2021 12:32:12 +0530
Subject: [PATCH 3/3] Delete angry_birds.java

---
 src/com/company/BinarySearch/angry_birds.java | 55 -------------------
 1 file changed, 55 deletions(-)
 delete mode 100644 src/com/company/BinarySearch/angry_birds.java

diff --git a/src/com/company/BinarySearch/angry_birds.java b/src/com/company/BinarySearch/angry_birds.java
deleted file mode 100644
index a5744b4..0000000
--- a/src/com/company/BinarySearch/angry_birds.java
+++ /dev/null
@@ -1,55 +0,0 @@
-package com.company.BinarySearch;
-
-import java.util.ArrayList;
-import java.util.Collections;
-
-public class angry_birds {
-    public static boolean canPlaceBirds(int B,int N,ArrayList<Integer> nests,int sep) {
-        int birds = 1;
-        int location = nests.get(0);
-
-        for(int i=1; i<=N-1; i++){
-            int current_location = nests.get(i);
-            if(current_location - location >= sep){
-                birds++;
-                location = current_location;
-
-                if(birds==B){
-                    return true;
-                }
-            }
-        }
-        return false;
-
-    }
-    public static void main(String[] args) {
-        int b = 3;
-        ArrayList<Integer> nests =new ArrayList<>();
-        nests.add(2);
-        nests.add(3);
-        nests.add(6);
-        nests.add(7);
-        nests.add(9);
-
-        Collections.sort(nests);
-        int N = nests.size();
-        //Binary Search
-        int s = 0;
-        int e = nests.get(N-1) - nests.get(0);
-        int ans = -1;
-
-        while(s<=e){
-            int mid = (s+e)/2;
-
-            boolean canPlace = canPlaceBirds(b,N,nests,mid);
-            if(canPlace){
-                ans = mid;
-                s = mid + 1;
-            }
-            else{
-                e = mid - 1;
-            }
-        }
-        System.out.println(ans);
-    }
-}

<!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/coding-minutes/data-structures-and-algorithms-level-up-java/pull/5.patch" target="_blank">Alternative Proxy</a></p><p><a href="http://rainy.clevelandohioweatherforecast.com/pFad/index.php?u=https://patch-diff.githubusercontent.com/raw/coding-minutes/data-structures-and-algorithms-level-up-java/pull/5.patch" target="_blank">pFad Proxy</a></p><p><a href="http://rainy.clevelandohioweatherforecast.com/pFad/v3index.php?u=https://patch-diff.githubusercontent.com/raw/coding-minutes/data-structures-and-algorithms-level-up-java/pull/5.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/coding-minutes/data-structures-and-algorithms-level-up-java/pull/5.patch" target="_blank">pFad v4 Proxy</a></p></body>
</html>