feat: Implement MaxInArray to compute largest element in integer array

WHAT the code does:
Introduces a MaxInArray class with a static max() method.
Iterates through an integer array to determine the maximum element.
main() demonstrates usage by passing a sample array and printing the result.

WHY this matters:
Demonstrates a fundamental algorithm for finding the maximum value in a collection.
Reinforces array traversal concepts, conditional checks, and iteration with for loops.
Highlights a real-world pattern: reducing a sequence to a single aggregate result.
Forms the basis for extending into more advanced algorithms like finding min/max pairs or stream-based reductions.

HOW it works:
max() initializes the maximum value with the first element.
Iterates from the second element (index 1) to the end of the array.
Compares each element with the current max and updates when a larger value is found.
Returns the final maximum after traversal.
main() runs the function on {3, 5, 7, 2, 8, -1, 4, 10, 12} and prints 12.

Tips and gotchas:
Assumes the array is non-empty; otherwise A[0] would throw an exception.
Time complexity is O(n) with a single traversal of the array.
For multi-threaded or large datasets, consider parallel streams or divide-and-conquer approaches.
For negative-only arrays, logic still holds since the first element initializes max.

Use-cases:
Basic algorithm practice for beginners in Java.
Building block for statistics (e.g., finding max, min, average).
Useful in competitive programming and interview questions.
Foundation for more advanced data structure operations (like heaps or priority queues).

Short key: class-max in array array-traversal find-maximum.

Signed-off-by: https://github.com/Someshdiwan <[email protected]>

Author: Someshdiwan

Section10Methods/src/MaxInArray.java

@@ -1,11 +1,8 @@
 public class MaxInArray {
-    // Method to find the maximum element in the array
-    static int max(int A[])
-    {
-        // Start with the assumption that the first element is the largest
+    static int max(int A[]) {
+        // Start with the assumption that the first element is the largest.
         int max = A[0];
 
-        // Iterate through the array
         for (int i = 1; i < A.length; i++)
         {
             // Update max if the current element is larger
@@ -17,18 +14,24 @@ static int max(int A[])
         // Return the largest element
         return max;
     }
-    public static void main(String[] args)
-    {
-        // Example array
+    public static void main(String[] args) {
         int[] array = {3, 5, 7, 2, 8, -1, 4, 10, 12};
 
         // Find and print the maximum element
         System.out.println("The maximum element in the array is: " + max(array));
     }
 }
+
 /*
+Best case: O(n)
+Worst case: O(n)
+Average case: O(n)
+Space: O(1)
+
 Initialization: The max method initializes the max variable to the first element of the array.
 Iteration: It then iterates over the rest of the array starting from index 1.
-Comparison: During each iteration, it checks if the current element is greater than max. If it is, it updates the value of max.
+Comparison: During each iteration, it checks if the current element is greater than max.
+
+If it is, it updates the value of max.
 Return: After the loop completes, the method returns the max value.
-*/
+*/