feat(2018 day-03): identify non-overlapping claim

Author: developher-net

2018/day-03/claims.js

@@ -1,3 +1,5 @@
+const unique = require('../helpers').unique
+
 var _conflicts = []
 var _claims = []
 var _cloth = []
@@ -58,9 +60,21 @@ const claimPoint = (x, y, id) => {
   throw new Error('Tried to set a point with an unknown type')
 }
 
-const findNonOverlappingClaim = () => {
-  let claim = 0
-  return claim
+const findNonOverlappingClaims = () => {
+  // locate all claim IDs that exist in conflicts
+  let conflicts = []
+  for (let x = 0; x < _cloth.length; x++) {
+    for (let y = 0; y < _cloth[x].length; y++) {
+      if (isConflict(x, y)) {
+        conflicts = conflicts.concat(_cloth[x][y])
+      }
+    }
+  }
+  // Keep only one instance of each conflict ID
+  conflicts = unique(conflicts)
+
+  // Filter the list of claims to only those that aren't in the conflicts list
+  return _claims.filter((id) => conflicts.indexOf(id) < 0)
 }
 
 /**
@@ -112,7 +126,7 @@ module.exports = {
   _conflicts,
   _cloth,
   countConflicts,
-  findNonOverlappingClaim,
+  findNonOverlappingClaims,
   getClaimedList,
   isClaimed,
   makeClaim,

2018/day-03/claims.test.js

@@ -3,7 +3,7 @@ const expect = require('chai').expect
 var {
   _cloth,
   countConflicts,
-  findNonOverlappingClaim,
+  findNonOverlappingClaims,
   getClaimedList,
   isClaimed,
   makeClaim,
@@ -103,15 +103,15 @@ describe('--- Day 3: No Matter How You Slice It ---', () => {
   })
 
   describe('Part 2', () => {
-    describe('findNonOverlappingClaim()', () => {
+    describe('findNonOverlappingClaims()', () => {
       it('locates the first claim that doesn\'t have overlapping claims', () => {
         let testClaims = claims.map(parseClaim)
         for (let x = 1; x < claims.length; x++) {
           makeClaim(testClaims[x])
         }
-        const expected = 3
-        const actual = findNonOverlappingClaim()
-        expect(actual).to.equal(expected)
+        const expected = [3]
+        const actual = findNonOverlappingClaims()
+        expect(actual).to.deep.equal(expected)
       })
     })
   })

2018/day-03/solution.js

@@ -10,7 +10,7 @@ fs.readFile(filePath, { encoding: 'utf8' }, (err, data) => {
   const claimsList = inputParser.linesToArray(data)
   claimsList.forEach((claim) => claims.makeClaim(claims.parseClaim(claim)))
   const answer = claims.countConflicts()
-  const answer2 = claims.findNonOverlappingClaim()
+  const answer2 = claims.findNonOverlappingClaims()
   console.log(`-- Part 1 --`)
   console.log(`Answer: ${answer}`)
   console.log(`-- Part 2 --`)