Batman! (this commit has no parents)

Author: hyfi06

.github/worflows/mail.yml

@@ -0,0 +1,13 @@
+name: Zero and one parents problem
+
+on: [pull_request]
+
+jobs:
+  build:
+
+    runs-on: ubuntu-latest
+
+    steps:
+    - uses: actions/checkout@v1
+    - name: Run Jest
+      uses: stefanoeb/jest-action@1.0.2

.gitignore

@@ -0,0 +1,104 @@
+# Logs
+logs
+*.log
+npm-debug.log*
+yarn-debug.log*
+yarn-error.log*
+lerna-debug.log*
+
+# Diagnostic reports (https://nodejs.org/api/report.html)
+report.[0-9]*.[0-9]*.[0-9]*.[0-9]*.json
+
+# Runtime data
+pids
+*.pid
+*.seed
+*.pid.lock
+
+# Directory for instrumented libs generated by jscoverage/JSCover
+lib-cov
+
+# Coverage directory used by tools like istanbul
+coverage
+*.lcov
+
+# nyc test coverage
+.nyc_output
+
+# Grunt intermediate storage (https://gruntjs.com/creating-plugins#storing-task-files)
+.grunt
+
+# Bower dependency directory (https://bower.io/)
+bower_components
+
+# node-waf configuration
+.lock-wscript
+
+# Compiled binary addons (https://nodejs.org/api/addons.html)
+build/Release
+
+# Dependency directories
+node_modules/
+jspm_packages/
+
+# TypeScript v1 declaration files
+typings/
+
+# TypeScript cache
+*.tsbuildinfo
+
+# Optional npm cache directory
+.npm
+
+# Optional eslint cache
+.eslintcache
+
+# Microbundle cache
+.rpt2_cache/
+.rts2_cache_cjs/
+.rts2_cache_es/
+.rts2_cache_umd/
+
+# Optional REPL history
+.node_repl_history
+
+# Output of 'npm pack'
+*.tgz
+
+# Yarn Integrity file
+.yarn-integrity
+
+# dotenv environment variables file
+.env
+.env.test
+
+# parcel-bundler cache (https://parceljs.org/)
+.cache
+
+# Next.js build output
+.next
+
+# Nuxt.js build / generate output
+.nuxt
+dist
+
+# Gatsby files
+.cache/
+# Comment in the public line in if your project uses Gatsby and *not* Next.js
+# https://nextjs.org/blog/next-9-1#public-directory-support
+# public
+
+# vuepress build output
+.vuepress/dist
+
+# Serverless directories
+.serverless/
+
+# FuseBox cache
+.fusebox/
+
+# DynamoDB Local files
+.dynamodb/
+
+# TernJS port file
+.tern-port

.huskyrc

@@ -0,0 +1,5 @@
+{
+  "hooks": {
+    "pre-commit": "npm test"
+  }
+}

LICENSE

@@ -0,0 +1,21 @@
+MIT License
+
+Copyright (c) 2020 Héctor Olvera Vital
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.

README.md

@@ -0,0 +1,60 @@
+# challenge-javascript-11 - Zero and one parents problem
+
+Suppose we have some input data describing a graph of relationships between parents and children over multiple generations. The data is formatted as a list of (parent, child) pairs, where each individual is assigned a unique integer identifier.
+
+### Example
+
+In this diagram, 3 is a child of 1 and 2, and 5 is a child of 4:
+
+```md
+1   2    4
+ \ /   / | \
+  3   5  8  9
+   \ / \     \
+    6   7    11
+```
+
+Example input:
+
+```js
+parentChildPairs = [
+    [1, 3], [2, 3], [3, 6], [5, 6],
+    [5, 7], [4, 5], [4, 8], [4, 9], [9, 11]
+]
+```
+
+## Installation
+
+```bash
+npm install
+```
+
+## Test
+
+```bash
+npm run test
+```
+
+## Challenge
+
+Write a function that takes this data as input and returns two collections: one containing all individuals with zero known parents, and one containing all individuals with exactly one known parent.
+
+Example output:
+
+```js
+[
+  [1, 2, 4],       // Individuals with zero parents
+  [5, 7, 8, 9, 11] // Individuals with exactly one parent
+]
+```
+
+## Submit challenge solution
+
+You must "Fork" this project, solve the problem and create a Pull Request to this repository.
+
+## Contribute
+
+If someone wants to add or improve something, I invite them to collaborate directly in this repository: challenge-javascript-11
+
+# License
+challenge-javascript-11 is released under the MIT license.

package.json

@@ -0,0 +1,32 @@
+{
+  "name": "challenge-javascript-11",
+  "version": "1.0.0",
+  "description": "Zero and one parents problem",
+  "main": "index.js",
+  "scripts": {
+    "test": "jest"
+  },
+  "repository": {
+    "type": "git",
+    "url": "git+https://github.com/PlatziMaster/challenge-javascript-11.git"
+  },
+  "keywords": [
+    "JavaScript"
+  ],
+  "author": "Hector Olvera Vital <hector.olvera@ciencias.unam.mx>",
+  "license": "MIT",
+  "bugs": {
+    "url": "https://github.com/PlatziMaster/challenge-javascript-11/issues"
+  },
+  "homepage": "https://github.com/PlatziMaster/challenge-javascript-11#readme",
+  "devDependencies": {
+    "husky": "^4.2.3",
+    "jest": "^25.2.7"
+  },
+  "jest": {
+    "verbose": true,
+    "transformIgnorePatterns": [
+      "<rootDir>/(node_modules)/"
+    ]
+  }
+}

src/_test_/index.test.js

@@ -0,0 +1,32 @@
+const findNodesWithZeroAndOneParents = require("../index");
+
+describe('ZeroAndOneParents', () => {
+  it('Should returns two collections ', () => {
+    expect(findNodesWithZeroAndOneParents([
+      [1, 3], [2, 3], [3, 6], [5, 6], [5, 7],
+      [4, 5], [4, 8], [4, 9], [9, 11]
+    ]).length).toBe(2);
+    expect(findNodesWithZeroAndOneParents([
+      [1, 6], [1, 7], [1, 7], [2, 6], [2, 7], [3, 2], [3, 4],
+      [4, 8], [5, 8], [6, 9], [6, 10], [7, 11], [8, 11], [8, 12]
+    ]).length).toBe(2)
+  })
+
+  it('Should returns two collections ', () => {
+    expect(findNodesWithZeroAndOneParents([
+      [1, 3], [2, 3], [3, 6], [5, 6], [5, 7],
+      [4, 5], [4, 8], [4, 9], [9, 11]
+    ])).toEqual([
+      [1, 2, 4],
+      [5, 7, 8, 9, 11]
+    ]);
+
+    expect(findNodesWithZeroAndOneParents([
+      [1, 6], [1, 7], [1, 7], [2, 6], [2, 7], [3, 2], [3, 4],
+      [4, 8], [5, 8], [6, 9], [6, 10], [7, 11], [8, 11], [8, 12]
+    ])).toEqual([
+      [1, 3, 5],
+      [2, 4, 9, 10, 12]
+    ]);
+  })
+});

src/index.js

@@ -0,0 +1,10 @@
+/**
+ * This function find the nodes with zero and one parents
+ * @param {number[][]} parentChildPairs
+ * @returns {number[][]}
+ */
+const findNodesWithZeroAndOneParents = (parentChildPairs) => {
+
+}
+
+module.exports = findNodesWithZeroAndOneParents;