feat(2018 day-08): parse input to usable data

Author: developher-net

2018/day-08/helpers.js

@@ -6,7 +6,7 @@ const loadInput = (callback) => {
   fs.readFile(filePath, { encoding: 'utf8' }, (err, data) => {
     if (err) throw err
 
-    const list = data.split(' ')
+    const list = data.split(' ').map(Number)
     if (typeof callback === 'function') {
       callback(list)
     }

2018/day-08/license.js

@@ -1,10 +1,45 @@
+/**
+ * Splits the array of data into lists of the number of children
+ * @param {Array} input list of data values from license input
+ * @param {Number} expected Number of children in the data
+ * @returns {Object} { children: [node], remainder: [data values]}
+ */
+const findChildren = (input, expected) => {
+  let results = []
+
+  while (results.length < expected) {
+    let result = {
+      children: [],
+      metadata: []
+    }
+    let childCount = input.shift()
+    let metaCount = input.shift()
+    let childSearchResults = findChildren(input, childCount)
+
+    result.children = childSearchResults.children
+    input = childSearchResults.remainder
+    if (metaCount > 0) {
+      for (let r = 0; r < metaCount; r++) {
+        result.metadata.push(input.shift())
+      }
+    }
+
+    results.push(result)
+  }
+
+  return {
+    children: results,
+    remainder: input
+  }
+}
+
 /**
  * Parses the data stream to generate a structured data object
- * @param {Array} data list of data valeus from license input
+ * @param {Array} input list of data valeus from license input
  * @returns {Object} the structured data nodes
  */
-const parseData = (data) => {
-  return data
+const parseData = (input) => {
+  return findChildren(input, 1).children[0]
 }
 
 /**

2018/day-08/license.test.js

@@ -5,12 +5,12 @@ const {
   sumMetadata
 } = require('./license')
 
-const testData = `2 3 0 3 10 11 12 1 1 0 1 99 2 1 1 2`.split(' ')
+const testData = `2 3 0 3 10 11 12 1 1 0 1 99 2 1 1 2`.split(' ').map(Number)
 
 describe('--- Day 8: Memory Maneuver ---', () => {
   describe('Part 1:', () => {
     describe('parseData', () => {
-      it.skip('Parses the license data to generate a usable object', () => {
+      it('Parses the license data to generate a usable object', () => {
         const expected = {
           children: [
             {