feat: Add EgyptianFraction new algorithm with Junit tests

Author: Hardvan

src/main/java/com/thealgorithms/greedyalgorithms/EgyptianFraction.java

@@ -0,0 +1,33 @@
+package com.thealgorithms.greedyalgorithms;
+
+import java.util.ArrayList;
+import java.util.List;
+
+/**
+ * Class to represent a fraction as a sum of unique unit fractions.
+ * Example: 2/3 = 1/2 + 1/6
+ *
+ * @author Hardvan
+ */
+public final class EgyptianFraction {
+    private EgyptianFraction() {
+    }
+
+    /**
+     * Calculates the Egyptian Fraction representation of a given fraction.
+     *
+     * @param numerator   the numerator of the fraction
+     * @param denominator the denominator of the fraction
+     * @return List of unit fractions represented as strings "1/x"
+     */
+    public static List<String> getEgyptianFraction(int numerator, int denominator) {
+        List<String> result = new ArrayList<>();
+        while (numerator != 0) {
+            int x = (int) Math.ceil((double) denominator / numerator);
+            result.add("1/" + x);
+            numerator = numerator * x - denominator;
+            denominator = denominator * x;
+        }
+        return result;
+    }
+}

src/test/java/com/thealgorithms/greedyalgorithms/EgyptianFractionTest.java

@@ -0,0 +1,22 @@
+package com.thealgorithms.greedyalgorithms;
+
+import static org.junit.jupiter.api.Assertions.assertEquals;
+
+import java.util.List;
+import java.util.stream.Stream;
+import org.junit.jupiter.params.ParameterizedTest;
+import org.junit.jupiter.params.provider.Arguments;
+import org.junit.jupiter.params.provider.MethodSource;
+
+public class EgyptianFractionTest {
+
+    @ParameterizedTest
+    @MethodSource("fractionProvider")
+    public void testGetEgyptianFraction(int numerator, int denominator, List<String> expected) {
+        assertEquals(expected, EgyptianFraction.getEgyptianFraction(numerator, denominator));
+    }
+
+    private static Stream<Arguments> fractionProvider() {
+        return Stream.of(Arguments.of(2, 3, List.of("1/2", "1/6")), Arguments.of(3, 10, List.of("1/4", "1/20")), Arguments.of(1, 3, List.of("1/3")), Arguments.of(1, 2, List.of("1/2")), Arguments.of(4, 13, List.of("1/4", "1/18", "1/468")));
+    }
+}