From e7b10ebee9061577255e845c28a16e1f0f231b6e Mon Sep 17 00:00:00 2001 From: Manish Date: Fri, 1 Oct 2021 21:20:37 +0530 Subject: [PATCH 1/3] Added FizzBuzz,WaterBottle,SignOf and BrokenCal Solution --- Java/BrokenCalculator.java | 27 +++++++++++++++++++++++++++ Java/FizzBuzz.java | 32 ++++++++++++++++++++++++++++++++ Java/SignOf.java | 23 +++++++++++++++++++++++ Java/WaterBottles.java | 33 +++++++++++++++++++++++++++++++++ 4 files changed, 115 insertions(+) create mode 100644 Java/BrokenCalculator.java create mode 100644 Java/FizzBuzz.java create mode 100644 Java/SignOf.java create mode 100644 Java/WaterBottles.java diff --git a/Java/BrokenCalculator.java b/Java/BrokenCalculator.java new file mode 100644 index 00000000..8e534ebb --- /dev/null +++ b/Java/BrokenCalculator.java @@ -0,0 +1,27 @@ +package com.mani.MathsAssignment; +// https://leetcode.com/problems/broken-calculator/ +class BrokenCalculator { + public static void main(String[] args) { + System.out.println(brokenCalc(2,3)); + } + + public static int brokenCalc(int startValue, int target) { + +// if(startValue == target){ +// return 0; +// } +// +// return 1 + Math.min( brokenCalc(startValue - 1,target),brokenCalc(startValue * 2,target)); + + if(startValue >= target){ + return startValue - target; + } + + if(target % 2 == 0){ + return 1+brokenCalc(startValue,target/2); + } + + return 1+brokenCalc(startValue,target+1); + + } +} \ No newline at end of file diff --git a/Java/FizzBuzz.java b/Java/FizzBuzz.java new file mode 100644 index 00000000..c5c555d3 --- /dev/null +++ b/Java/FizzBuzz.java @@ -0,0 +1,32 @@ +package com.mani.MathsAssignment; + +import java.util.ArrayList; +import java.util.List; + +// https://leetcode.com/problems/fizz-buzz/ +class FizzBuzz { + + public static void main(String[] args) { + int n = 15; + List s = new ArrayList<>(); + s = fizzBuzz(n); + System.out.println(s); + + } + public static List fizzBuzz(int n) { + List s = new ArrayList<>(); + + for (int i = 1; i <= n ; i++) { + if( i % 15 == 0){ + s.add("FizzBuzz"); + }else if( i % 3 == 0){ + s.add("Fizz"); + }else if(i % 5 == 0){ + s.add("Buzz"); + }else{ + s.add(Integer.toString(i)); + } + } + return s; + } +} \ No newline at end of file diff --git a/Java/SignOf.java b/Java/SignOf.java new file mode 100644 index 00000000..2a01204e --- /dev/null +++ b/Java/SignOf.java @@ -0,0 +1,23 @@ +package com.mani.MathsAssignment; + +// https://leetcode.com/problems/sign-of-the-product-of-an-array/ +class SignOf { + public static void main(String[] args) { + int[] nums = {-1,1,-1,1,-1}; + System.out.println(arraySign(nums)); + } + public static int arraySign(int[] nums) { + int count = 0; + for(int i : nums){ + if(i == 0){ + return 0; + }else if(i < 0){ + count++; + } + } + if(count % 2 == 0){ + return 1; + } + return -1; + } +} \ No newline at end of file diff --git a/Java/WaterBottles.java b/Java/WaterBottles.java new file mode 100644 index 00000000..95493801 --- /dev/null +++ b/Java/WaterBottles.java @@ -0,0 +1,33 @@ +package com.mani.MathsAssignment; + +// https://leetcode.com/problems/water-bottles/ +class WaterBottles { + public static void main(String[] args) { + System.out.println(numWaterBottles(15,8)); + } + + public static int numWaterBottles(int numBottles, int numExchange) { +// int rem = numExchange; +// int sum = numBottles; + +// while(rem >= numExchange){ +// +// rem = numBottles % numExchange ; +// sum += numBottles; +// +// numBottles /= numExchange; +// rem += numBottles; +// +// } +// return sum; + int total = numBottles; + while(numBottles>=numExchange) + { + int exchange=numBottles/numExchange; + int rem=numBottles%numExchange; + total+=exchange; + numBottles=exchange+rem; + } + return total; + } +} \ No newline at end of file From 3df552d2ea94a1e4392e559a14a0d3321306e523 Mon Sep 17 00:00:00 2001 From: Manish Date: Sat, 2 Oct 2021 15:11:46 +0530 Subject: [PATCH 2/3] Removed main function and unnecessary code --- Java/BrokenCalculator.java | 13 +------------ Java/FizzBuzz.java | 11 +---------- Java/SignOf.java | 11 +++-------- Java/WaterBottles.java | 22 +++------------------- README.md | 1 + 5 files changed, 9 insertions(+), 49 deletions(-) diff --git a/Java/BrokenCalculator.java b/Java/BrokenCalculator.java index 8e534ebb..4a119a05 100644 --- a/Java/BrokenCalculator.java +++ b/Java/BrokenCalculator.java @@ -1,17 +1,7 @@ -package com.mani.MathsAssignment; // https://leetcode.com/problems/broken-calculator/ -class BrokenCalculator { - public static void main(String[] args) { - System.out.println(brokenCalc(2,3)); - } - public static int brokenCalc(int startValue, int target) { + public int brokenCalc(int startValue, int target) { -// if(startValue == target){ -// return 0; -// } -// -// return 1 + Math.min( brokenCalc(startValue - 1,target),brokenCalc(startValue * 2,target)); if(startValue >= target){ return startValue - target; @@ -24,4 +14,3 @@ public static int brokenCalc(int startValue, int target) { return 1+brokenCalc(startValue,target+1); } -} \ No newline at end of file diff --git a/Java/FizzBuzz.java b/Java/FizzBuzz.java index c5c555d3..9034c2c0 100644 --- a/Java/FizzBuzz.java +++ b/Java/FizzBuzz.java @@ -1,19 +1,11 @@ -package com.mani.MathsAssignment; import java.util.ArrayList; import java.util.List; // https://leetcode.com/problems/fizz-buzz/ -class FizzBuzz { - public static void main(String[] args) { - int n = 15; - List s = new ArrayList<>(); - s = fizzBuzz(n); - System.out.println(s); - } - public static List fizzBuzz(int n) { + public List fizzBuzz(int n) { List s = new ArrayList<>(); for (int i = 1; i <= n ; i++) { @@ -29,4 +21,3 @@ public static List fizzBuzz(int n) { } return s; } -} \ No newline at end of file diff --git a/Java/SignOf.java b/Java/SignOf.java index 2a01204e..3077aca4 100644 --- a/Java/SignOf.java +++ b/Java/SignOf.java @@ -1,12 +1,8 @@ -package com.mani.MathsAssignment; + // https://leetcode.com/problems/sign-of-the-product-of-an-array/ -class SignOf { - public static void main(String[] args) { - int[] nums = {-1,1,-1,1,-1}; - System.out.println(arraySign(nums)); - } - public static int arraySign(int[] nums) { + + public int arraySign(int[] nums) { int count = 0; for(int i : nums){ if(i == 0){ @@ -20,4 +16,3 @@ public static int arraySign(int[] nums) { } return -1; } -} \ No newline at end of file diff --git a/Java/WaterBottles.java b/Java/WaterBottles.java index 95493801..6e0a9cc0 100644 --- a/Java/WaterBottles.java +++ b/Java/WaterBottles.java @@ -1,25 +1,10 @@ -package com.mani.MathsAssignment; + // https://leetcode.com/problems/water-bottles/ -class WaterBottles { - public static void main(String[] args) { - System.out.println(numWaterBottles(15,8)); - } - public static int numWaterBottles(int numBottles, int numExchange) { -// int rem = numExchange; -// int sum = numBottles; -// while(rem >= numExchange){ -// -// rem = numBottles % numExchange ; -// sum += numBottles; -// -// numBottles /= numExchange; -// rem += numBottles; -// -// } -// return sum; + public int numWaterBottles(int numBottles, int numExchange) { + int total = numBottles; while(numBottles>=numExchange) { @@ -30,4 +15,3 @@ public static int numWaterBottles(int numBottles, int numExchange) { } return total; } -} \ No newline at end of file diff --git a/README.md b/README.md index bcd3ee1a..c83cc768 100644 --- a/README.md +++ b/README.md @@ -314,6 +314,7 @@ Check out ---> [Sample PR](https://github.com/codedecks-in/LeetCode-Solutions/pu | 14 | [Arithmetic Subarrays](https://leetcode.com/problems/arithmetic-subarrays/) | [Java](./Java/Arithmetic-Subarrays.java) | _O(m\*n)_ | _O(n)_ | Medium | Math | Pattern Count | | 263 | [Ugly Number](https://leetcode.com/problems/ugly-number/) | [Java](./Java/Ugly-Number.java) | _O(n)_ | _O(n)_ | Easy | Math | | +
⬆️ Back to Top From 6ed29d16065c2026f505b0070eb2a2f061459723 Mon Sep 17 00:00:00 2001 From: Manish Date: Sun, 3 Oct 2021 16:23:03 +0530 Subject: [PATCH 3/3] Updated README.md --- README.md | 5 ++++- 1 file changed, 4 insertions(+), 1 deletion(-) diff --git a/README.md b/README.md index c83cc768..36126cd5 100644 --- a/README.md +++ b/README.md @@ -313,7 +313,10 @@ Check out ---> [Sample PR](https://github.com/codedecks-in/LeetCode-Solutions/pu | 13 | [Roman to Integer](https://leetcode.com/problems/roman-to-integer) | [Java](./Java/roman-to-integer.java)
[C++](./C++/Roman_to_Integer.cpp)| _O(n)_ | _O(1)_ | Easy | Math | | | 14 | [Arithmetic Subarrays](https://leetcode.com/problems/arithmetic-subarrays/) | [Java](./Java/Arithmetic-Subarrays.java) | _O(m\*n)_ | _O(n)_ | Medium | Math | Pattern Count | | 263 | [Ugly Number](https://leetcode.com/problems/ugly-number/) | [Java](./Java/Ugly-Number.java) | _O(n)_ | _O(n)_ | Easy | Math | | - +| 412 | [Fizz Buzz](https://leetcode.com/problems/fizz-buzz/) | [Java](./Java/FizzBuzz.java) | _O(n)_ | _O(n)_ | Easy | Math | | +| 1518 | [Water Bottles](https://leetcode.com/problems/water-bottles/) | [Java](./Java/WaterBottles.java) | _O(n)_ | _O(n)_ | Easy | Math | | +| 1822 | [Sign Of Product](https://leetcode.com/problems/sign-of-the-product-of-an-array/) | [Java](./Java/SignOf.java) | _O(n)_ | _O(n)_ | Easy | Math | | +| 991 | [Broken Calculator](https://leetcode.com/problems/broken-calculator/) | [Java](./Java/BrokenCalculator.java) | _O(n)_ | _O(n)_ | Medium | Math | |