02_advanced/uebungen/u08_max-rekursiv/index.html

@@ -22,7 +22,26 @@
     <script>
       'use strict';
 
-      const findMax = (arr) => {};
+      const findMax2 = (arr) => {
+        if (arr.length === 0) return null;
+
+        return Math.max(...arr);
+      };
+
+      const findMax = (arr) => {
+        if (arr.length === 1) {
+          return arr[0];
+        }
+        if (arr.length === 0) {
+          return null;
+        }
+        if (arr[arr.length - 1] > arr[0]) {
+          arr.unshift(arr[arr.length - 1]);
+        }
+
+        arr.pop();
+        return findMax(arr);
+      };
 
       // Test cases
       console.log(findMax([1, 5, 3, 9, 2])); // => 9