From 0235cfac2a964a47c1f46b3458ec177e9dcca92f Mon Sep 17 00:00:00 2001
From: BCColton <99459995+BCColton@users.noreply.github.com>
Date: Thu, 13 Apr 2023 13:22:58 -0700
Subject: [PATCH] Added findMaxID method to Organization.java

Added findMaxID method to Organization.java and implemented to give each employee a unique ID number
---
 .../aa/act/interview/org/Organization.java    | 29 +++++++++++++++++++
 1 file changed, 29 insertions(+)

diff --git a/java/com/aa/act/interview/org/Organization.java b/java/com/aa/act/interview/org/Organization.java
index 7620f9a..e46a48c 100644
--- a/java/com/aa/act/interview/org/Organization.java
+++ b/java/com/aa/act/interview/org/Organization.java
@@ -55,7 +55,36 @@ public Position findPosition(Position target, String title) {
 		
 		return null;
 	}
+	
+	/*
+	 * Finds the largest Identifier number in the given organization and returns it
+	 * 
+	 * @param Position position
+	 * @param int result
+	 * @return an integer primitive relating to the largest Identifier in the organization or 
+	 * 		   the given integer primitive "result" if none are found.
+	 */
+	public int findMaxID(Position position, int result) {
 		
+		// compares the given position's employee's ID, if present, to the integer primitive parameter
+		if (position.getEmployee().isPresent()) {
+				if (position.getEmployee().get().getIdentifier() > result) {
+					result = position.getEmployee().get().getIdentifier();
+				}
+		}
+		
+		// Checks the set of direct reports, if any, recursively and depth first
+		if (!position.getDirectReports().isEmpty()) {
+			for(Position newPosition : position.getDirectReports()) {
+				int newResult = findMaxID(newPosition, result);
+				if (newResult > result) {
+					result = newResult;
+				}
+			}
+		}
+
+		return result;
+	}		
 
 	@Override
 	public String toString() {