Skip to content

Commit b22abcf

Browse files
singhshreya-bhriguvanshisinghshreya-bhriguvanshi
authored
Merge branch 'master' into patch-2
2 parents 6a8dd74 + 85b3b1d commit b22abcf

24 files changed

+1396
-0
lines changed

‎DIRECTORY.md

Lines changed: 12 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -89,15 +89,18 @@
8989
* [DecimalToBinary](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/conversions/DecimalToBinary.java)
9090
* [DecimalToHexadecimal](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/conversions/DecimalToHexadecimal.java)
9191
* [DecimalToOctal](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/conversions/DecimalToOctal.java)
92+
* [EndianConverter](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/conversions/EndianConverter.java)
9293
* [HexaDecimalToBinary](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/conversions/HexaDecimalToBinary.java)
9394
* [HexaDecimalToDecimal](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/conversions/HexaDecimalToDecimal.java)
9495
* [HexToOct](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/conversions/HexToOct.java)
9596
* [IntegerToEnglish](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/conversions/IntegerToEnglish.java)
9697
* [IntegerToRoman](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/conversions/IntegerToRoman.java)
9798
* [IPConverter](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/conversions/IPConverter.java)
99+
* [MorseCodeConverter](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/conversions/MorseCodeConverter.java)
98100
* [OctalToBinary](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/conversions/OctalToBinary.java)
99101
* [OctalToDecimal](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/conversions/OctalToDecimal.java)
100102
* [OctalToHexadecimal](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/conversions/OctalToHexadecimal.java)
103+
* [PhoneticAlphabetConverter](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/conversions/PhoneticAlphabetConverter.java)
101104
* [RgbHsvConversion](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/conversions/RgbHsvConversion.java)
102105
* [RomanToInteger](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/conversions/RomanToInteger.java)
103106
* [TurkishToLatinConversion](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/conversions/TurkishToLatinConversion.java)
@@ -251,9 +254,11 @@
251254
* divideandconquer
252255
* [BinaryExponentiation](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/divideandconquer/BinaryExponentiation.java)
253256
* [ClosestPair](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/divideandconquer/ClosestPair.java)
257+
* [CountingInversions](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/divideandconquer/CountingInversions.java)
254258
* [MedianOfTwoSortedArrays](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/divideandconquer/MedianOfTwoSortedArrays.java)
255259
* [SkylineAlgorithm](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/divideandconquer/SkylineAlgorithm.java)
256260
* [StrassenMatrixMultiplication](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/divideandconquer/StrassenMatrixMultiplication.java)
261+
* [TilingProblem](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/divideandconquer/TilingProblem.java)
257262
* dynamicprogramming
258263
* [BoardPath](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/dynamicprogramming/BoardPath.java)
259264
* [BoundaryFill](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/dynamicprogramming/BoundaryFill.java)
@@ -504,6 +509,7 @@
504509
* [FCFSScheduling](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/scheduling/FCFSScheduling.java)
505510
* [HighestResponseRatioNextScheduling](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/scheduling/HighestResponseRatioNextScheduling.java)
506511
* [JobSchedulingWithDeadline](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/scheduling/JobSchedulingWithDeadline.java)
512+
* [LotteryScheduling](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/scheduling/LotteryScheduling.java)
507513
* [MLFQScheduler](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/scheduling/MLFQScheduler.java)
508514
* [NonPreemptivePriorityScheduling](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/scheduling/NonPreemptivePriorityScheduling.java)
509515
* [PreemptivePriorityScheduling](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/scheduling/PreemptivePriorityScheduling.java)
@@ -724,15 +730,18 @@
724730
* [DecimalToBinaryTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/conversions/DecimalToBinaryTest.java)
725731
* [DecimalToHexadecimalTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/conversions/DecimalToHexadecimalTest.java)
726732
* [DecimalToOctalTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/conversions/DecimalToOctalTest.java)
733+
* [EndianConverterTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/conversions/EndianConverterTest.java)
727734
* [HexaDecimalToBinaryTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/conversions/HexaDecimalToBinaryTest.java)
728735
* [HexaDecimalToDecimalTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/conversions/HexaDecimalToDecimalTest.java)
729736
* [HexToOctTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/conversions/HexToOctTest.java)
730737
* [IntegerToEnglishTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/conversions/IntegerToEnglishTest.java)
731738
* [IntegerToRomanTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/conversions/IntegerToRomanTest.java)
732739
* [IPConverterTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/conversions/IPConverterTest.java)
740+
* [MorseCodeConverterTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/conversions/MorseCodeConverterTest.java)
733741
* [OctalToBinaryTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/conversions/OctalToBinaryTest.java)
734742
* [OctalToDecimalTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/conversions/OctalToDecimalTest.java)
735743
* [OctalToHexadecimalTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/conversions/OctalToHexadecimalTest.java)
744+
* [PhoneticAlphabetConverterTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/conversions/PhoneticAlphabetConverterTest.java)
736745
* [RomanToIntegerTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/conversions/RomanToIntegerTest.java)
737746
* [UnitConversionsTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/conversions/UnitConversionsTest.java)
738747
* [UnitsConverterTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/conversions/UnitsConverterTest.java)
@@ -832,9 +841,11 @@
832841
* divideandconquer
833842
* [BinaryExponentiationTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/divideandconquer/BinaryExponentiationTest.java)
834843
* [ClosestPairTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/divideandconquer/ClosestPairTest.java)
844+
* [CountingInversionsTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/divideandconquer/CountingInversionsTest.java)
835845
* [MedianOfTwoSortedArraysTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/divideandconquer/MedianOfTwoSortedArraysTest.java)
836846
* [SkylineAlgorithmTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/divideandconquer/SkylineAlgorithmTest.java)
837847
* [StrassenMatrixMultiplicationTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/divideandconquer/StrassenMatrixMultiplicationTest.java)
848+
* [TilingProblemTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/divideandconquer/TilingProblemTest.java)
838849
* dynamicprogramming
839850
* [BoardPathTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/dynamicprogramming/BoardPathTest.java)
840851
* [BoundaryFillTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/dynamicprogramming/BoundaryFillTest.java)
@@ -1039,6 +1050,7 @@
10391050
* [FCFSSchedulingTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/scheduling/FCFSSchedulingTest.java)
10401051
* [HighestResponseRatioNextSchedulingTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/scheduling/HighestResponseRatioNextSchedulingTest.java)
10411052
* [JobSchedulingWithDeadlineTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/scheduling/JobSchedulingWithDeadlineTest.java)
1053+
* [LotterySchedulingTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/scheduling/LotterySchedulingTest.java)
10421054
* [MLFQSchedulerTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/scheduling/MLFQSchedulerTest.java)
10431055
* [NonPreemptivePrioritySchedulingTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/scheduling/NonPreemptivePrioritySchedulingTest.java)
10441056
* [PreemptivePrioritySchedulingTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/scheduling/PreemptivePrioritySchedulingTest.java)

‎pom.xml

Lines changed: 7 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -40,6 +40,13 @@
4040
<version>${assertj.version}</version>
4141
<scope>test</scope>
4242
</dependency>
43+
<dependency>
44+
<groupId>org.mockito</groupId>
45+
<artifactId>mockito-core</artifactId>
46+
<version>5.14.1</version>
47+
<scope>test</scope>
48+
</dependency>
49+
4350

4451
<dependency>
4552
<groupId>org.junit.jupiter</groupId>

‎src/main/java/com/thealgorithms/conversions/EndianConverter.java

Lines changed: 23 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,23 @@
1+
package com.thealgorithms.conversions;
2+
3+
/**
4+
* Converts between big-endian and little-endian formats.
5+
* Big-endian is the most significant byte first, while little-endian is the least significant byte first.
6+
* Big-endian to little-endian: 0x12345678 -> 0x78563412
7+
*
8+
* Little-endian to big-endian: 0x12345678 -> 0x78563412
9+
*
10+
* @author Hardvan
11+
*/
12+
public final class EndianConverter {
13+
private EndianConverter() {
14+
}
15+
16+
public static int bigToLittleEndian(int value) {
17+
return Integer.reverseBytes(value);
18+
}
19+
20+
public static int littleToBigEndian(int value) {
21+
return Integer.reverseBytes(value);
22+
}
23+
}

‎src/main/java/com/thealgorithms/conversions/MorseCodeConverter.java

Lines changed: 98 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,98 @@
1+
package com.thealgorithms.conversions;
2+
3+
import java.util.HashMap;
4+
import java.util.Map;
5+
6+
/**
7+
* Converts text to Morse code and vice-versa.
8+
* Text to Morse code: Each letter is separated by a space and each word is separated by a pipe (|).
9+
* Example: "HELLO WORLD" -> ".... . .-.. .-.. --- | .-- --- .-. .-.. -.."
10+
*
11+
* Morse code to text: Each letter is separated by a space and each word is separated by a pipe (|).
12+
* Example: ".... . .-.. .-.. --- | .-- --- .-. .-.. -.." -> "HELLO WORLD"
13+
*
14+
* Applications: Used in radio communications and algorithmic challenges.
15+
*
16+
* @author Hardvan
17+
*/
18+
public final class MorseCodeConverter {
19+
private MorseCodeConverter() {
20+
}
21+
22+
private static final Map<Character, String> MORSE_MAP = new HashMap<>();
23+
private static final Map<String, Character> REVERSE_MAP = new HashMap<>();
24+
25+
static {
26+
MORSE_MAP.put('A', ".-");
27+
MORSE_MAP.put('B', "-...");
28+
MORSE_MAP.put('C', "-.-.");
29+
MORSE_MAP.put('D', "-..");
30+
MORSE_MAP.put('E', ".");
31+
MORSE_MAP.put('F', "..-.");
32+
MORSE_MAP.put('G', "--.");
33+
MORSE_MAP.put('H', "....");
34+
MORSE_MAP.put('I', "..");
35+
MORSE_MAP.put('J', ".---");
36+
MORSE_MAP.put('K', "-.-");
37+
MORSE_MAP.put('L', ".-..");
38+
MORSE_MAP.put('M', "--");
39+
MORSE_MAP.put('N', "-.");
40+
MORSE_MAP.put('O', "---");
41+
MORSE_MAP.put('P', ".--.");
42+
MORSE_MAP.put('Q', "--.-");
43+
MORSE_MAP.put('R', ".-.");
44+
MORSE_MAP.put('S', "...");
45+
MORSE_MAP.put('T', "-");
46+
MORSE_MAP.put('U', "..-");
47+
MORSE_MAP.put('V', "...-");
48+
MORSE_MAP.put('W', ".--");
49+
MORSE_MAP.put('X', "-..-");
50+
MORSE_MAP.put('Y', "-.--");
51+
MORSE_MAP.put('Z', "--..");
52+
53+
// Build reverse map for decoding
54+
MORSE_MAP.forEach((k, v) -> REVERSE_MAP.put(v, k));
55+
}
56+
57+
/**
58+
* Converts text to Morse code.
59+
* Each letter is separated by a space and each word is separated by a pipe (|).
60+
*
61+
* @param text The text to convert to Morse code.
62+
* @return The Morse code representation of the text.
63+
*/
64+
public static String textToMorse(String text) {
65+
StringBuilder morse = new StringBuilder();
66+
String[] words = text.toUpperCase().split(" ");
67+
for (int i = 0; i < words.length; i++) {
68+
for (char c : words[i].toCharArray()) {
69+
morse.append(MORSE_MAP.getOrDefault(c, "")).append(" ");
70+
}
71+
if (i < words.length - 1) {
72+
morse.append("| ");
73+
}
74+
}
75+
return morse.toString().trim();
76+
}
77+
78+
/**
79+
* Converts Morse code to text.
80+
* Each letter is separated by a space and each word is separated by a pipe (|).
81+
*
82+
* @param morse The Morse code to convert to text.
83+
* @return The text representation of the Morse code.
84+
*/
85+
public static String morseToText(String morse) {
86+
StringBuilder text = new StringBuilder();
87+
String[] words = morse.split(" \\| ");
88+
for (int i = 0; i < words.length; i++) {
89+
for (String code : words[i].split(" ")) {
90+
text.append(REVERSE_MAP.getOrDefault(code, '?'));
91+
}
92+
if (i < words.length - 1) {
93+
text.append(" ");
94+
}
95+
}
96+
return text.toString();
97+
}
98+
}

‎src/main/java/com/thealgorithms/conversions/PhoneticAlphabetConverter.java

Lines changed: 68 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,68 @@
1+
package com.thealgorithms.conversions;
2+
3+
import java.util.HashMap;
4+
import java.util.Map;
5+
6+
/**
7+
* Converts text to the NATO phonetic alphabet.
8+
* Examples:
9+
* "ABC" -> "Alpha Bravo Charlie"
10+
* "Hello" -> "Hotel Echo Lima Lima Oscar"
11+
* "123" -> "One Two Three"
12+
* "A1B2C3" -> "Alpha One Bravo Two Charlie Three"
13+
*
14+
* @author Hardvan
15+
*/
16+
public final class PhoneticAlphabetConverter {
17+
private PhoneticAlphabetConverter() {
18+
}
19+
20+
private static final Map<Character, String> PHONETIC_MAP = new HashMap<>();
21+
22+
static {
23+
PHONETIC_MAP.put('A', "Alpha");
24+
PHONETIC_MAP.put('B', "Bravo");
25+
PHONETIC_MAP.put('C', "Charlie");
26+
PHONETIC_MAP.put('D', "Delta");
27+
PHONETIC_MAP.put('E', "Echo");
28+
PHONETIC_MAP.put('F', "Foxtrot");
29+
PHONETIC_MAP.put('G', "Golf");
30+
PHONETIC_MAP.put('H', "Hotel");
31+
PHONETIC_MAP.put('I', "India");
32+
PHONETIC_MAP.put('J', "Juliett");
33+
PHONETIC_MAP.put('K', "Kilo");
34+
PHONETIC_MAP.put('L', "Lima");
35+
PHONETIC_MAP.put('M', "Mike");
36+
PHONETIC_MAP.put('N', "November");
37+
PHONETIC_MAP.put('O', "Oscar");
38+
PHONETIC_MAP.put('P', "Papa");
39+
PHONETIC_MAP.put('Q', "Quebec");
40+
PHONETIC_MAP.put('R', "Romeo");
41+
PHONETIC_MAP.put('S', "Sierra");
42+
PHONETIC_MAP.put('T', "Tango");
43+
PHONETIC_MAP.put('U', "Uniform");
44+
PHONETIC_MAP.put('V', "Victor");
45+
PHONETIC_MAP.put('W', "Whiskey");
46+
PHONETIC_MAP.put('X', "X-ray");
47+
PHONETIC_MAP.put('Y', "Yankee");
48+
PHONETIC_MAP.put('Z', "Zulu");
49+
PHONETIC_MAP.put('0', "Zero");
50+
PHONETIC_MAP.put('1', "One");
51+
PHONETIC_MAP.put('2', "Two");
52+
PHONETIC_MAP.put('3', "Three");
53+
PHONETIC_MAP.put('4', "Four");
54+
PHONETIC_MAP.put('5', "Five");
55+
PHONETIC_MAP.put('6', "Six");
56+
PHONETIC_MAP.put('7', "Seven");
57+
PHONETIC_MAP.put('8', "Eight");
58+
PHONETIC_MAP.put('9', "Nine");
59+
}
60+
61+
public static String textToPhonetic(String text) {
62+
StringBuilder phonetic = new StringBuilder();
63+
for (char c : text.toUpperCase().toCharArray()) {
64+
phonetic.append(PHONETIC_MAP.getOrDefault(c, String.valueOf(c))).append(" ");
65+
}
66+
return phonetic.toString().trim();
67+
}
68+
}

0 commit comments

Comments
 (0)