From 339bd395e0044c9729084e21cc44bf565df044e4 Mon Sep 17 00:00:00 2001
From: Drew <djh_101@yahoo.com>
Date: Fri, 30 Jun 2017 14:54:02 -0700
Subject: [PATCH 1/2] Uploaded Solution to Booj codetest

---
 EquilibriumIndex.php | 46 +++++++++++++++++++++++++++++++++++++++-----
 1 file changed, 41 insertions(+), 5 deletions(-)

diff --git a/EquilibriumIndex.php b/EquilibriumIndex.php
index 020dd2b..c98f309 100644
--- a/EquilibriumIndex.php
+++ b/EquilibriumIndex.php
@@ -1,9 +1,45 @@
 <?php
+/*
+ * Drew Henry (drewhenr@usc.edu)
+ * 
+ * To verify an equilibrium index we will need to sum the entire
+ * array at least once so start by doing this and storing the result
+ * in a variable. Once we have the initial sum we need only perform
+ * two addition operations and one comparison operation per index
+ * giving us a total O(n) operations. By placing the sum comparison
+ * between the sum updates we avoid the need for extra storage
+ * variables and require only a simple foreach loop over the array.
+ * 
+ * Note that this code does not attempt to validate input and will
+ * work without throwing any errors as long as an array is given
+ * with numeric or numeric convetable (e.g. true, null, '0', etc.)
+ * values.
 
-# Put a valid docblock here!
-function getEquilibriums($arr) {
-	$output = array();
-	# Logic goes here!
+/**
+ * Finds and returns the equilibrium indices of the provided array.
+ *
+ * @param int[] $arr Array of integers to be checked.
+ *
+ * @return int[] Array of equilibrium indices.
+ */
+function getEquilibriums(array $arr) {
+	$output = [];
+	
+	# Set the initial sums
+	$sum_l = 0;
+	$sum_r = array_sum($arr);
+	
+	# Iterate over all indices
+	foreach($arr as $k=>$v){
+		# Remove the current element from the right sum
+		$sum_r -= $v;
+		# Check if left sum equals right sum and update output array
+		if($sum_l === $sum_r){
+			$output[] = $k;
+		}
+		# Add the current element to the left sum
+		$sum_l += $v;
+	}
+	
 	return $output;
 }
- 

From 8d578774863699a92e615feb9b67ecf94ff4f33a Mon Sep 17 00:00:00 2001
From: Drew <djh_101@yahoo.com>
Date: Sat, 1 Jul 2017 20:27:56 -0700
Subject: [PATCH 2/2] Missing  */ added to first comment

---
 EquilibriumIndex.php | 1 +
 1 file changed, 1 insertion(+)

diff --git a/EquilibriumIndex.php b/EquilibriumIndex.php
index c98f309..4cbf38b 100644
--- a/EquilibriumIndex.php
+++ b/EquilibriumIndex.php
@@ -14,6 +14,7 @@
  * work without throwing any errors as long as an array is given
  * with numeric or numeric convetable (e.g. true, null, '0', etc.)
  * values.
+ */
 
 /**
  * Finds and returns the equilibrium indices of the provided array.