Solution for assignment1.

README.md

@@ -1,9 +1,17 @@
-# Advent of Code 2022 - Assignment 4 - javascript
-## Description
-The problem for assignment4 deals with overlaps and string parsing. The provided solution for this argument uses substring to parse ranges from file. Furthermore it has a checkbox to trigger whether ranges should fully overlap.
+# Advent of Code 2022 - assignment 1
+This is the first assignment for Advent of Code 2022. The provided solution uses 3 variables: currentScore, highestCalorieScore, currentElf, highestElf.
+It is complexity O(n+m) since it loops through every line exactly once (n) and the iterates for recalculating highscore (m).
+The GUI also provides a checkbox to toggle top3 or top1.
 
-## References
-- https://www.w3schools.com/jsref/jsref_indexof.asp
+## Solution description
+Every iteration the score is added to the currentScore. If an empty line is detected we check if currentscore exceeds one of our highestCalorieScore, if yes we assign currentElf to highestElf.
+
+## references
+- https://adventofcode.com/2022/day/1
+- https://stackoverflow.com/questions/17595361/how-to-read-text-line-by-line-in-a-html-text-area
+- https://bobbyhadz.com/blog/javascript-get-value-of-textarea
+- https://stackoverflow.com/questions/154059/how-do-i-check-for-an-empty-undefined-null-string-in-javascript
 - https://www.geeksforgeeks.org/convert-a-string-to-an-integer-in-javascript/#:~:text=In%20JavaScript%20parseInt()%20function,argument%20of%20parseInt()%20function.
-- https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/String/substring
-- https://medium.com/@raihan_tazdid/overlapping-numbers-in-ranges-5d0f2efc294e
+- https://stackoverflow.com/questions/1230233/how-to-find-the-sum-of-an-array-of-numbers
+- https://www.w3schools.com/js/js_break.asp
+- https://2ality.com/2018/12/creating-arrays.html

index.html

@@ -9,7 +9,7 @@
     <p>Assignment:</p>
     <textarea rows="15" cols="50" id="assignment"></textarea>
     <input type="checkbox" id="algorithm"/>
-    <label for="algorithm">Full overlap</label> 
+    <label for="algorithm">TOP 3</label> 
 
     <p>Answer:</p>
     <div id="answer">Provide input first</div>

script.js

@@ -1,10 +1,9 @@
 const ASSIGNMENT = 'assignment';
 const ANSWER = 'answer';
 const ALGORITHM_CHECKBOX = 'algorithm';
-const ERROR_MESSAGE_INVALID_RANGE = "Invalid range, ";
-const COMMA_CHARACTER = ',';
 const NEWLINE_CHARACTER = '\n';
-const RANGE_CHARACTER = '-';
+const TOP_1 = 1;
+const TOP_N = 3;
 
 /**
  * Main function
@@ -21,82 +20,51 @@ window.onload = function() {
 function calculateAnswer(event) {
   console.info("Calculating answer for input...");
   let assignment = document.getElementById(ASSIGNMENT).value;
-  let fullOverlap = document.getElementById(ALGORITHM_CHECKBOX).checked;
-  let answer = algorithm(assignment, fullOverlap);
+  let top3 = document.getElementById(ALGORITHM_CHECKBOX).checked;
+  let answer = algorithm(assignment, (top3)? TOP_N: 1);
 
   document.getElementById(ANSWER).innerText = answer;
 }
 
 /**
- * Calculate the answer to assignment.
+ * Calculate the answer to assignment1 with 2 variables, count and highest.
  * @param assignment the input from the assignment.
- * @param fullOverlap if input needs to fully overlap.
- * @return string the answer
+ * @param topn the
+ * @return string the elf with the highest calory count
  */
-function algorithm(assignment, fullOverlap) {
+function algorithm(assignment, topn) {
+    let currentCalorieScore = 0;
+    let highestCalorieScores = Array.from({length: topn}, () => (0));
+    let currentElf = 1;
+
     let lines = assignment.trim().split(NEWLINE_CHARACTER);
     console.info("Linecount:" + lines.length);
 
-    let containedPairs = 0;
-    for(let i=0; i<lines.length; i++) {
-        let error = false;
-        let ranges = lines[i].trim();
-        // Search for separation charactes -,-
-        let range1CharacterIndex = ranges.indexOf(RANGE_CHARACTER);
-        let range1EndCharacterIndex = ranges.indexOf(COMMA_CHARACTER);
-        let range2CharacterIndex = ranges.indexOf(RANGE_CHARACTER, range1CharacterIndex+1);
+    for(var i = 0; i < lines.length; i++){
+        let line = lines[i];
 
-        // Get range substrings
-        let range1LowerString = ranges.substring(0,range1CharacterIndex);
-        let range1HigherString = ranges.substring(range1CharacterIndex+1, range1EndCharacterIndex);
-        let range2LowerString = ranges.substring(range1EndCharacterIndex+1, range2CharacterIndex);
-        let range2HigherString = ranges.substring(range2CharacterIndex+1);
-        console.debug("Parsed values: " + range1LowerString + "-" + range1HigherString + "," + range2LowerString + "-" + range2HigherString);
+        if(!line && currentCalorieScore > 0) { // Check for empty line and skip subsequent emptylines
+            console.debug("Calculated score for elf " + currentElf + ": " + currentCalorieScore);
 
-        // Parse to int
-        let range1Lower = parseInt(range1LowerString);
-        let range1Higher = parseInt(range1HigherString);
-        let range2Lower = parseInt(range2LowerString);
-        let range2Higher = parseInt(range2HigherString);
+            for(let j=0; j < highestCalorieScores.length; j++) {
+                if(currentCalorieScore > highestCalorieScores[j]) {
+                    console.debug("New highest #"+(j+1) + " elf found, with score:" + currentCalorieScore);
+                    let oldHighestCalorieScore = highestCalorieScores[j];
+                    highestCalorieScores[j] = currentCalorieScore;
+                    currentCalorieScore = oldHighestCalorieScore;
+                }
+            }
 
-        // Validation
-        if(range1Lower > range1Higher) {
-            console.error(ERROR_MESSAGE_INVALID_RANGE + range1Lower + "-" + range1Higher + " on line:" + i + " for range1");
-            error = true;
-        }
-        if(range2Lower > range2Higher) {
-            console.error(ERROR_MESSAGE_INVALID_RANGE + range2Lower + "-" + range2Higher + " on line:" + i + " for range2");
-            error = true;
-        }
-
-        if(error) {
+            // Reset values
+            currentCalorieScore = 0;
+            currentElf++;
             continue;
         }
-
-        // Check for overlap
-        if(fullOverlap && doesRangeFullyOverlap(range1Lower, range1Higher, range2Lower, range2Higher) 
-            || !fullOverlap && doesRangeOverlap(range1Lower, range1Higher, range2Lower, range2Higher)) {
-            console.debug("Found overlapping range:" + range1Lower + "-" + range1Higher + "," + range2Lower + "-" + range2Higher);
-            containedPairs++;
-        }
+            
+        let calorieScore = parseInt(line);
+        currentCalorieScore += calorieScore;
     }
 
-    return "Fully overlapping timeslot counts: " + containedPairs;
-}
-
-function doesRangeFullyOverlap(lower, higher, lower2, higher2) {
-    console.debug("Compare range: " + lower + "-" + higher + " with " + lower2 + "-" + higher2);
-    if(lower > higher || lower2 > higher2) {
-        return false;
-    } 
-    return ((lower <= lower2 && higher >= higher2) || (lower2 <= lower && higher2 >= higher));
-}
-
-function doesRangeOverlap(lower, higher, lower2, higher2) {
-    console.debug("Compare range: " + lower + "-" + higher + " with " + lower2 + "-" + higher2);
-    if(lower > higher || lower2 > higher2) {
-        return false;
-    } 
-
-    return higher2 >= lower && lower2 <= higher;
+    console.debug(highestCalorieScores);
+    return "The highest of sum of calorie amount: " + highestCalorieScores.reduce(function(a, b) { return a + b; }, 0);
 }

style.css

@@ -9,7 +9,7 @@ body {
   textarea {
     display: block;
   }
-
+  
   #answer {
     color: purple
   }