Merge branch 'master' into anuska

Author: jenyyy4

pmd-exclude.properties

@@ -88,12 +88,14 @@ com.thealgorithms.others.LinearCongruentialGenerator=UselessMainMethod
 com.thealgorithms.others.Luhn=UnnecessaryFullyQualifiedName,UselessMainMethod
 com.thealgorithms.others.Mandelbrot=UselessMainMethod,UselessParentheses
 com.thealgorithms.others.MiniMaxAlgorithm=UselessMainMethod,UselessParentheses
+com.thealgorithms.others.MosAlgorithm=UselessMainMethod
 com.thealgorithms.others.PageRank=UselessMainMethod,UselessParentheses
 com.thealgorithms.others.PerlinNoise=UselessMainMethod,UselessParentheses
 com.thealgorithms.others.QueueUsingTwoStacks=UselessParentheses
 com.thealgorithms.others.Trieac=UselessMainMethod,UselessParentheses
 com.thealgorithms.others.Verhoeff=UnnecessaryFullyQualifiedName,UselessMainMethod
 com.thealgorithms.puzzlesandgames.Sudoku=UselessMainMethod
+com.thealgorithms.recursion.DiceThrower=UselessMainMethod
 com.thealgorithms.searches.HowManyTimesRotated=UselessMainMethod
 com.thealgorithms.searches.InterpolationSearch=UselessParentheses
 com.thealgorithms.searches.KMPSearch=UselessParentheses

src/main/java/com/thealgorithms/datastructures/trees/BSTRecursiveGeneric.java

@@ -13,6 +13,7 @@
  * </p>
  *
  * @author [Madhur Panwar](<a href="https://github.com/mdrpanwar">git-Madhur Panwar</a>)
+ * @author [Udaya Krishnan M](<a href="https://github.com/UdayaKrishnanM/">git-Udaya Krishnan M</a>) {added prettyDisplay() method}
  */
 public class BSTRecursiveGeneric<T extends Comparable<T>> {
 
@@ -28,6 +29,29 @@ public BSTRecursiveGeneric() {
         root = null;
     }
 
+    /**
+     * Displays the tree is a structed format
+     */
+    public void prettyDisplay() {
+        prettyDisplay(root, 0);
+    }
+
+    private void prettyDisplay(Node<T> node, int level) {
+        if (node == null) {
+            return;
+        }
+        prettyDisplay(node.right, level + 1);
+        if (level != 0) {
+            for (int i = 0; i < level - 1; i++) {
+                System.out.print("|\t");
+            }
+            System.out.println("|---->" + node.data);
+        } else {
+            System.out.println(node.data);
+        }
+        prettyDisplay(node.left, level + 1);
+    }
+
     /**
      * main function for testing
      */
@@ -38,7 +62,12 @@ public static void main(String[] args) {
 
         integerTree.add(5);
         integerTree.add(10);
-        integerTree.add(9);
+        integerTree.add(-9);
+        integerTree.add(4);
+        integerTree.add(3);
+        integerTree.add(1);
+        System.out.println("Pretty Display of current tree is:");
+        integerTree.prettyDisplay();
         assert !integerTree.find(4)
             : "4 is not yet present in BST";
         assert integerTree.find(10)
@@ -54,16 +83,21 @@ public static void main(String[] args) {
         assert integerTree.find(70)
             : "70 was inserted but not found";
         /*
-     Will print in following order
-     5 10 20 70
+            Will print in following order
+            5 10 20 70
          */
+        System.out.println("Pretty Display of current tree is:");
+        integerTree.prettyDisplay();
         integerTree.inorder();
+        System.out.println("Pretty Display of current tree is:");
+        integerTree.prettyDisplay();
         System.out.println();
         System.out.println("Testing for string data...");
         // String
         BSTRecursiveGeneric<String> stringTree = new BSTRecursiveGeneric<String>();
 
         stringTree.add("banana");
+        stringTree.add("apple");
         stringTree.add("pineapple");
         stringTree.add("date");
         assert !stringTree.find("girl")
@@ -80,11 +114,15 @@ public static void main(String[] args) {
         stringTree.add("hills");
         assert stringTree.find("hills")
             : "hills was inserted but not found";
+        System.out.println("Pretty Display of current tree is:");
+        stringTree.prettyDisplay();
         /*
      Will print in following order
      banana hills india pineapple
          */
         stringTree.inorder();
+        System.out.println("Pretty Display of current tree is:");
+        stringTree.prettyDisplay();
     }
 
     /**

src/main/java/com/thealgorithms/maths/PiApproximation.java

@@ -0,0 +1,74 @@
+package com.thealgorithms.maths;
+import java.util.ArrayList;
+import java.util.List;
+import java.util.Random;
+
+/**
+ * Implementation to calculate an estimate of the number π (Pi).
+ *
+ * We take a random point P with coordinates (x, y) such that 0 ≤ x ≤ 1 and 0 ≤ y ≤ 1.
+ * If x² + y² ≤ 1, then the point is inside the quarter disk of radius 1,
+ * else the point is outside. We know that the probability of the point being
+ * inside the quarter disk is equal to π/4.
+ *
+ *
+ * @author [Yash Rajput](https://github.com/the-yash-rajput)
+ */
+public final class PiApproximation {
+
+    private PiApproximation() {
+        throw new AssertionError("No instances.");
+    }
+
+    /**
+     * Structure representing a point with coordinates (x, y)
+     * where 0 ≤ x ≤ 1 and 0 ≤ y ≤ 1.
+     */
+    static class Point {
+        double x;
+        double y;
+
+        Point(double x, double y) {
+            this.x = x;
+            this.y = y;
+        }
+    }
+
+    /**
+     * This function uses the points in a given list (drawn at random)
+     * to return an approximation of the number π.
+     *
+     * @param pts List of points where each point contains x and y coordinates
+     * @return An estimate of the number π
+     */
+    public static double approximatePi(List<Point> pts) {
+        double count = 0; // Points in circle
+
+        for (Point p : pts) {
+            if ((p.x * p.x) + (p.y * p.y) <= 1) {
+                count++;
+            }
+        }
+
+        return 4.0 * count / pts.size();
+    }
+
+    /**
+     * Generates random points for testing the Pi approximation.
+     *
+     * @param numPoints Number of random points to generate
+     * @return List of random points
+     */
+    public static List<Point> generateRandomPoints(int numPoints) {
+        List<Point> points = new ArrayList<>();
+        Random rand = new Random();
+
+        for (int i = 0; i < numPoints; i++) {
+            double x = rand.nextDouble(); // Random value between 0 and 1
+            double y = rand.nextDouble(); // Random value between 0 and 1
+            points.add(new Point(x, y));
+        }
+
+        return points;
+    }
+}