From f53ee097e672b419f6096cdedb4a3c80c4d4bd88 Mon Sep 17 00:00:00 2001 From: Mahenoor Ahsan 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;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@7hBqOO4CTbC#eUISb}#7olEHj!GS&N>jMRvABY1 zEYbG?N8l1~ThN}PAcUCvlXxzVbJZAM$9rs^4U0wSJOe+P^Wlyyp2~s zu9|yBe&3QW{$=*8$C#~d<5WW<=92Ee0C#`@-!)QXK(~ztSXA3hqwC6IscJLdSvPH` z?;%h4rY-fGuD*o~4F+xPJo_0J6k&^s_z4s1L nests,int sep public static void main(String[] args) { int b = 3; ArrayList 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;;EtkI2i1p+_}UOX)PD(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-LmDCT?%IU@Wqf2(A9LuXIEQXJ(jxL0B1a{ 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;;EtkI2i1p+_}UOX)PD(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-LmDCT?%IU@Wqf2(A9LuXIEQXJ(jxL0B1a{ 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 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 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); - } -}