made changes to hire method to make the code work - charishma-g

java/com/aa/act/interview/org/Organization.java

@@ -5,35 +5,44 @@
 public abstract class Organization {
 
     private Position root;
-
+    private int identifier = 1;
+
     public Organization() {
         root = createOrganization();
     }
-    
+
     protected abstract Position createOrganization();
-
-    /**
-     * hire the given person as an employee in the position that has that title
-     * 
-     * @param person
-     * @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 Optional.empty();
+        Employee employee = new Employee(identifier++, person);
+        Optional<Position> position = Optional.of(isPositionAvailable(root, title));
+        position.ifPresent(value -> value.setEmployee(Optional.of(employee)));
+        return position;
+    }
+
+    public Position isPositionAvailable(Position pos, String title) {
+        if (pos.getTitle().equals(title)) {
+            return pos;
+        } else {
+            for (Position p : pos.getDirectReports()) {
+                Position foundPosition = isPositionAvailable(p, title);
+                if (foundPosition != null) {
+                    return foundPosition;
+                }
+            }
+        }
+        return null;
     }
 
     @Override
     public String toString() {
         return printOrganization(root, "");
     }
-    
+
     private String printOrganization(Position pos, String prefix) {
-        StringBuffer sb = new StringBuffer(prefix + "+-" + pos.toString() + "\n");
-        for(Position p : pos.getDirectReports()) {
+        StringBuilder sb = new StringBuilder(prefix + "+-" + pos.toString() + "\n");
+        for (Position p : pos.getDirectReports()) {
             sb.append(printOrganization(p, prefix + "  "));
         }
         return sb.toString();
     }
-}
+}