From e392013ab91e57b74618bb31724b1b0f3d7df428 Mon Sep 17 00:00:00 2001
From: Charith Reddy M R <136187333+addplus624@users.noreply.github.com>
Date: Sun, 25 Jun 2023 23:20:59 -0500
Subject: [PATCH] Update Organization.java

---
 .../aa/act/interview/org/Organization.java    | 23 +++++++++++++++++--
 1 file changed, 21 insertions(+), 2 deletions(-)

diff --git a/java/com/aa/act/interview/org/Organization.java b/java/com/aa/act/interview/org/Organization.java
index e1c8ed1..4b9c6e1 100644
--- a/java/com/aa/act/interview/org/Organization.java
+++ b/java/com/aa/act/interview/org/Organization.java
@@ -1,17 +1,19 @@
 package com.aa.act.interview.org;
 
 import java.util.Optional;
+import java.util.concurrent.atomic.AtomicInteger;
 
 public abstract class Organization {
 
     private Position root;
+    private AtomicInteger employeeCounter; // Unique identifier for new employees
     
     public Organization() {
         root = createOrganization();
+        employeeCounter = new AtomicInteger(0); // Initialize employee counter
     }
     
     protected abstract Position createOrganization();
-    
     /**
      * hire the given person as an employee in the position that has that title
      * 
@@ -19,8 +21,25 @@ public Organization() {
      * @param title
      * @return the newly filled position or empty if no position has that title
      */
+
     public Optional<Position> hire(Name person, String title) {
-        //your code here
+        return hire(root, person, title);
+    }
+    
+    private Optional<Position> hire(Position position, Name person, String title) {
+        if(position.getTitle().equals(title) && !position.isFilled()) {
+            Employee newEmployee = new Employee(employeeCounter.incrementAndGet(), person);
+            position.setEmployee(Optional.of(newEmployee));
+            return Optional.of(position);
+        }
+        
+        for(Position report : position.getDirectReports()) {
+            Optional<Position> result = hire(report, person, title);
+            if(result.isPresent()) {
+                return result;
+            }
+        }
+        
         return Optional.empty();
     }