Skip to content

feat: Adding uniform number counting algorithm #6052

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 62 commits into from
Oct 29, 2024
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
62 commits
Select commit Hold shift + click to select a range
9b5ced4
Sorted Linked List added with Javadoc and tests
mjk22071998 Oct 2, 2024
1863e6b
Merge branch 'TheAlgorithms:master' into master
mjk22071998 Oct 2, 2024
e1382c1
"Added comments to SortedLinkedList.java to describe the implementati…
mjk22071998 Oct 2, 2024
3ec7627
Upgraded test from junit 4 to junit 5
mjk22071998 Oct 2, 2024
6ff74f0
Added space before braces of functions
mjk22071998 Oct 2, 2024
dd91a15
Rename SortedlinkedListTest.java to SortedLinkedListTest.java
mjk22071998 Oct 2, 2024
2c33f89
made to string null safe
mjk22071998 Oct 2, 2024
58390c1
Updated tail
mjk22071998 Oct 2, 2024
028727f
"Added assignment of `this.tail` to `newNode` in `SortedLinkedList` c…
mjk22071998 Oct 2, 2024
3dce7f0
Remove assertions for minValue and maxValue in empty list test
mjk22071998 Oct 2, 2024
9e0cdf3
tried to get link updated
mjk22071998 Oct 2, 2024
1c2bb10
"Fixed whitespace and formatting issues in SortedLinkedList.java and …
mjk22071998 Oct 2, 2024
25be88e
formatting of test file corrected
mjk22071998 Oct 2, 2024
0a5495d
Removed few whitespaces
mjk22071998 Oct 2, 2024
5693923
Merge branch 'master' into master
mjk22071998 Oct 3, 2024
16cdb60
Addressed comments by alxkm
mjk22071998 Oct 3, 2024
90c9782
"Updated toString method to include brackets and removed default Node…
mjk22071998 Oct 3, 2024
ebc8d33
tests updated
mjk22071998 Oct 3, 2024
47a725a
Merge branch 'TheAlgorithms:master' into master
mjk22071998 Oct 3, 2024
073be5a
Digit Separation algorithm added for positive numbers
mjk22071998 Oct 3, 2024
cb824f4
Merge branch 'TheAlgorithms:master' into master
mjk22071998 Oct 3, 2024
f6452c2
Renamed files
mjk22071998 Oct 3, 2024
15faa54
linter errors resolved
mjk22071998 Oct 3, 2024
278b3d0
linter styles corrected
mjk22071998 Oct 3, 2024
44b985e
Support for negative numbers added
mjk22071998 Oct 3, 2024
4f6de8a
Tests corrected
mjk22071998 Oct 3, 2024
b2bf61f
Merge branch 'master' into master
mjk22071998 Oct 3, 2024
bd7aec1
Merge branch 'TheAlgorithms:master' into master
mjk22071998 Oct 3, 2024
b233407
Merge branch 'master' into master
siriak Oct 4, 2024
18a5eff
Merge branch 'TheAlgorithms:master' into master
mjk22071998 Oct 5, 2024
1ff7d73
Merge branch 'TheAlgorithms:master' into master
mjk22071998 Oct 6, 2024
c53d8d8
feat: Added binary addition algorithm
mjk22071998 Oct 6, 2024
5ace3d0
Merge branch 'master' of https://github.com/mjk22071998/Java
mjk22071998 Oct 6, 2024
e9d9d9c
"Updated JavaDoc comment to match class name in BinaryAddition.java"
mjk22071998 Oct 6, 2024
eeb8daf
Update directory
mjk22071998 Oct 6, 2024
77d0b95
Updated test file
mjk22071998 Oct 6, 2024
c65880e
Merge branch 'master' of https://github.com/mjk22071998/Java
mjk22071998 Oct 6, 2024
516e464
clang linted
mjk22071998 Oct 6, 2024
e623c9b
tests clang linted
mjk22071998 Oct 6, 2024
774b527
Merge branch 'master' into master
siriak Oct 7, 2024
6354f22
Merge branch 'TheAlgorithms:master' into master
mjk22071998 Oct 7, 2024
36fa0d6
Merge branch 'TheAlgorithms:master' into master
mjk22071998 Oct 7, 2024
8cadc67
Update directory
mjk22071998 Oct 7, 2024
d97a750
Merge branch 'TheAlgorithms:master' into master
mjk22071998 Oct 9, 2024
98a4473
Merge branch 'TheAlgorithms:master' into master
mjk22071998 Oct 12, 2024
dc0f031
Update directory
mjk22071998 Oct 12, 2024
84d5819
Merge branch 'TheAlgorithms:master' into master
mjk22071998 Oct 22, 2024
980e6e0
Update directory
mjk22071998 Oct 22, 2024
0b63212
Added Uniform Numbers Algorithms
mjk22071998 Oct 28, 2024
84ed591
Update directory
mjk22071998 Oct 28, 2024
076d995
Merge branch 'TheAlgorithms:master' into master
mjk22071998 Oct 28, 2024
ac359ec
Update directory
mjk22071998 Oct 28, 2024
edf1abb
clang formatted
mjk22071998 Oct 28, 2024
a7262fb
tests corrected
mjk22071998 Oct 28, 2024
91308b4
build erros corrected
mjk22071998 Oct 28, 2024
8b9ba95
removed trailing whitespaces
mjk22071998 Oct 28, 2024
a486ac0
Omitted negative numbers
mjk22071998 Oct 28, 2024
2b4b54c
Styles corrected and added private constructor
mjk22071998 Oct 28, 2024
e311003
made class final
mjk22071998 Oct 28, 2024
fc44a87
removed unnecessary paranthesis
mjk22071998 Oct 28, 2024
95e927c
documentation added
mjk22071998 Oct 28, 2024
cd5fba2
Merge branch 'master' into master
siriak Oct 29, 2024
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
4 changes: 4 additions & 0 deletions DIRECTORY.md
Original file line number Diff line number Diff line change
Expand Up @@ -466,6 +466,7 @@
* [SumWithoutArithmeticOperators](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/maths/SumWithoutArithmeticOperators.java)
* [TrinomialTriangle](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/maths/TrinomialTriangle.java)
* [TwinPrime](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/maths/TwinPrime.java)
* [UniformNumbers](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/maths/UniformNumbers.java)
* [VampireNumber](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/maths/VampireNumber.java)
* [VectorCrossProduct](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/maths/VectorCrossProduct.java)
* [Volume](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/maths/Volume.java)
Expand Down Expand Up @@ -597,6 +598,7 @@
* [UnionFind](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/searches/UnionFind.java)
* [UpperBound](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/searches/UpperBound.java)
* slidingwindow
* [LongestSubarrayWithSumLessOrEqualToK](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/slidingwindow/LongestSubarrayWithSumLessOrEqualToK.java)
* [LongestSubstringWithoutRepeatingCharacters](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/slidingwindow/LongestSubstringWithoutRepeatingCharacters.java)
* [MaxSumKSizeSubarray](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/slidingwindow/MaxSumKSizeSubarray.java)
* [MinSumKSizeSubarray](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/slidingwindow/MinSumKSizeSubarray.java)
Expand Down Expand Up @@ -1119,6 +1121,7 @@
* [SumWithoutArithmeticOperatorsTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/maths/SumWithoutArithmeticOperatorsTest.java)
* [TestArmstrong](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/maths/TestArmstrong.java)
* [TwinPrimeTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/maths/TwinPrimeTest.java)
* [UniformNumbersTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/maths/UniformNumbersTest.java)
* [VolumeTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/maths/VolumeTest.java)
* misc
* [ColorContrastRatioTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/misc/ColorContrastRatioTest.java)
Expand Down Expand Up @@ -1228,6 +1231,7 @@
* [UnionFindTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/searches/UnionFindTest.java)
* [UpperBoundTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/searches/UpperBoundTest.java)
* slidingwindow
* [LongestSubarrayWithSumLessOrEqualToKTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/slidingwindow/LongestSubarrayWithSumLessOrEqualToKTest.java)
* [LongestSubstringWithoutRepeatingCharactersTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/slidingwindow/LongestSubstringWithoutRepeatingCharactersTest.java)
* [MaxSumKSizeSubarrayTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/slidingwindow/MaxSumKSizeSubarrayTest.java)
* [MinSumKSizeSubarrayTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/slidingwindow/MinSumKSizeSubarrayTest.java)
Expand Down
50 changes: 50 additions & 0 deletions src/main/java/com/thealgorithms/maths/UniformNumbers.java
Original file line number Diff line number Diff line change
@@ -0,0 +1,50 @@
package com.thealgorithms.maths;

/**
* A positive integer is considered uniform if all
* of its digits are equal. For example, 222 is uniform,
* while 223 is not.
* Given two positive integers a and b, determine the
* number of uniform integers between a and b.
*/
public final class UniformNumbers {
// Private constructor to prevent instantiation of the utility class
private UniformNumbers() {
// Prevent instantiation
}
/**
* This function will find the number of uniform numbers
* from 1 to num
* @param num upper limit to find the uniform numbers
* @return the count of uniform numbers between 1 and num
*/
public static int uniformNumbers(int num) {
String numStr = Integer.toString(num);
int uniformCount = (numStr.length() - 1) * 9;
int finalUniform = Integer.parseInt(String.valueOf(numStr.charAt(0)).repeat(numStr.length()));

if (finalUniform <= num) {
uniformCount += Integer.parseInt(String.valueOf(numStr.charAt(0)));
} else {
uniformCount += Integer.parseInt(String.valueOf(numStr.charAt(0))) - 1;
}

return uniformCount;
}
/**
* This function will calculate the number of uniform numbers
* between a and b
* @param a lower bound of range
* @param b upper bound of range
* @return the count of uniform numbers between a and b
*/
public static int countUniformIntegers(int a, int b) {
if (b > a && b > 0 && a > 0) {
return uniformNumbers(b) - uniformNumbers(a - 1);
} else if (b == a) {
return 1;
} else {
return 0;
}
}
}
56 changes: 56 additions & 0 deletions src/test/java/com/thealgorithms/maths/UniformNumbersTest.java
Original file line number Diff line number Diff line change
@@ -0,0 +1,56 @@
package com.thealgorithms.maths;

import static org.junit.jupiter.api.Assertions.assertEquals;

import org.junit.jupiter.api.Test;

class UniformNumbersTest {

@Test
void testSingleUniformDigitRange() {
assertEquals(1, UniformNumbers.countUniformIntegers(1, 1));
assertEquals(9, UniformNumbers.countUniformIntegers(1, 9));
}

@Test
void testSmallRange() {
assertEquals(1, UniformNumbers.countUniformIntegers(10, 11));
assertEquals(2, UniformNumbers.countUniformIntegers(22, 33));
}

@Test
void testRangeWithNoUniformNumbers() {
assertEquals(0, UniformNumbers.countUniformIntegers(12, 21));
assertEquals(0, UniformNumbers.countUniformIntegers(123, 128));
}

@Test
void testRangeWithAllUniformNumbers() {
assertEquals(9, UniformNumbers.countUniformIntegers(1, 9));
assertEquals(18, UniformNumbers.countUniformIntegers(1, 99));
}

@Test
void testMultiDigitRangeWithUniformNumbers() {
assertEquals(1, UniformNumbers.countUniformIntegers(100, 111));
assertEquals(2, UniformNumbers.countUniformIntegers(111, 222));
}

@Test
void testExactUniformBoundary() {
assertEquals(1, UniformNumbers.countUniformIntegers(111, 111));
assertEquals(2, UniformNumbers.countUniformIntegers(111, 222));
}

@Test
void testLargeRange() {
assertEquals(27, UniformNumbers.countUniformIntegers(1, 999));
assertEquals(36, UniformNumbers.countUniformIntegers(1, 9999));
}

@Test
void testInvalidRange() {
assertEquals(0, UniformNumbers.countUniformIntegers(500, 100));
assertEquals(0, UniformNumbers.countUniformIntegers(-100, -1));
}
}