From 78574c7cfa86b7040aa38435b41ab56357c4bc86 Mon Sep 17 00:00:00 2001
From: Lubos Kolouch <lubos@kolouch.net>
Date: Sat, 12 Feb 2022 20:46:07 +0100
Subject: Challenge 151 LK Task 1 PHP

---
 challenge-151/lubos-kolouch/php/ch-1.php | 33 ++++++++++++++++++++++++++++++++
 1 file changed, 33 insertions(+)
 create mode 100644 challenge-151/lubos-kolouch/php/ch-1.php

diff --git a/challenge-151/lubos-kolouch/php/ch-1.php b/challenge-151/lubos-kolouch/php/ch-1.php
new file mode 100644
index 0000000000..3f70cb20c8
--- /dev/null
+++ b/challenge-151/lubos-kolouch/php/ch-1.php
@@ -0,0 +1,33 @@
+<?php
+
+function get_min_depth($input) {
+
+    #Input: '1 | 2 3 | 4 5'
+
+    # iterate through the layers. If the next layer does not have 2^n items,
+    # there must be a leaf node
+    
+    $layers = preg_split("/\|/", $input);
+
+    $layer_count = 1;
+    foreach ($layers as $layer) {
+        # if not defined means we are at the last layer
+
+        try {
+            $items_count = count(preg_split("/\s+/",$layers[$layer_count]));
+            if ($items_count != 2**$layer_count+2) {
+                return $layer_count; 
+            }
+
+            $layer_count++;
+
+        } catch (Exception $e) {
+         return $layer_count;
+        }
+
+    }
+}
+
+get_min_depth('1 | 2 3 | 4 5') == 2 or throw new Exception('Test failed');
+get_min_depth('1 | 2 3 | 4 *  * 5 | * 6') == 3 or throw new Exception('Test 2 failed');
+
-- 
cgit