Add solution challenge 20 v1

challenges-2024/challenge-20/README.md

@@ -0,0 +1,53 @@
+# Reto #20: 🎁 Encuentra los regalos faltantes y duplicados
+
+Santa Claus 🎅 está revisando la lista de regalos que debe entregar esta Navidad. Sin embargo, algunos regalos faltan, otros están duplicados, y algunos tienen cantidades incorrectas. Necesita tu ayuda para resolver el problema.
+
+Recibirás dos arrays:
+
+- received: Lista con los regalos que Santa tiene actualmente.
+- expected: Lista con los regalos que Santa debería tener.
+Tu tarea es escribir una función que, dado received y expected, devuelva un objeto con dos propiedades:
+
+- missing: Un objeto donde las claves son los nombres de los regalos faltantes y los valores son las cantidades que faltan.
+- extra: Un objeto donde las claves son los nombres de los regalos extra o duplicados y los valores son las cantidades que sobran.
+Ten en cuenta que:
+
+- Los regalos pueden repetirse en ambas listas.
+- Las listas de regalos están desordenadas.
+- Si no hay regalos que falten o sobren, las propiedades correspondientes (missing o extra) deben ser objetos vacíos.
+
+```js
+fixGiftList(['puzzle', 'car', 'doll', 'car'], ['car', 'puzzle', 'doll', 'ball'])
+// Devuelve:
+// {
+//   missing: { ball: 1 },
+//   extra: { car: 1 }
+// }
+
+fixGiftList(
+  ['book', 'train', 'kite', 'train'],
+  ['train', 'book', 'kite', 'ball', 'kite']
+)
+// Devuelve:
+// {
+//   missing: { ball: 1, kite: 1 },
+//   extra: { train: 1 }
+// }
+
+fixGiftList(
+  ['bear', 'bear', 'car'],
+  ['bear', 'car', 'puzzle', 'bear', 'car', 'car']
+)
+// Devuelve:
+// {
+//   missing: { puzzle: 1, car: 2 },
+//   extra: {}
+// }
+
+fixGiftList(['bear', 'bear', 'car'], ['car', 'bear', 'bear'])
+// Devuelve:
+// {
+//   missing: {},
+//   extra: {}
+// }
+```

challenges-2024/challenge-20/babel.config.cjs

@@ -0,0 +1,12 @@
+module.exports = {
+  presets: [
+    [
+      '@babel/preset-env',
+      {
+        targets: {
+          node: 'current',
+        },
+      },
+    ],
+  ],
+}

challenges-2024/challenge-20/fixGiftList.js

@@ -0,0 +1,36 @@
+export function fixGiftList(received, expected) {
+  const receivedCount = new Map()
+
+  received.forEach(item => {
+    if (receivedCount.has(item)) {
+      receivedCount.set(item, receivedCount.get(item) + 1)
+    } else {
+      receivedCount.set(item, 1)
+    }
+  })
+
+  const missing = {}
+
+  expected.forEach(item => {
+    if (receivedCount.has(item)) {
+      const count = receivedCount.get(item)
+      if (count > 1) {
+        receivedCount.set(item, count - 1)
+      } else {
+        receivedCount.delete(item)
+      }
+    } else {
+      missing[item] = (missing[item] || 0) + 1
+    }
+  })
+
+  const extra = Object.fromEntries(receivedCount)
+
+  return {
+    missing,
+    extra,
+  }
+}
+
+const result = fixGiftList(['puzzle', 'car', 'doll', 'car'], ['car', 'puzzle', 'doll', 'ball'])
+console.log(result)

challenges-2024/challenge-20/jest.config.cjs

@@ -0,0 +1,184 @@
+/**
+ * For a detailed explanation regarding each configuration property, visit:
+ * https://jestjs.io/docs/configuration
+ */
+
+/** @type {import('jest').Config} */
+const config = {
+  // All imported modules in your tests should be mocked automatically
+  // automock: false,
+
+  // Stop running tests after `n` failures
+  // bail: 0,
+
+  // The directory where Jest should store its cached dependency information
+  // cacheDirectory: "/tmp/jest_rs",
+
+  // Automatically clear mock calls, instances, contexts and results before every test
+  clearMocks: true,
+
+  // Indicates whether the coverage information should be collected while executing the test
+  // collectCoverage: false,
+
+  // An array of glob patterns indicating a set of files for which coverage information should be collected
+  // collectCoverageFrom: undefined,
+
+  // The directory where Jest should output its coverage files
+  // coverageDirectory: undefined,
+
+  // An array of regexp pattern strings used to skip coverage collection
+  // coveragePathIgnorePatterns: [
+  //   "/node_modules/"
+  // ],
+
+  // Indicates which provider should be used to instrument code for coverage
+  coverageProvider: 'v8',
+
+  // A list of reporter names that Jest uses when writing coverage reports
+  // coverageReporters: [
+  //   "json",
+  //   "text",
+  //   "lcov",
+  //   "clover"
+  // ],
+
+  // An object that configures minimum threshold enforcement for coverage results
+  // coverageThreshold: undefined,
+
+  // A path to a custom dependency extractor
+  // dependencyExtractor: undefined,
+
+  // Make calling deprecated APIs throw helpful error messages
+  // errorOnDeprecated: false,
+
+  // The default configuration for fake timers
+  // fakeTimers: {
+  //   "enableGlobally": false
+  // },
+
+  // Force coverage collection from ignored files using an array of glob patterns
+  // forceCoverageMatch: [],
+
+  // A path to a module which exports an async function that is triggered once before all test suites
+  // globalSetup: undefined,
+
+  // A path to a module which exports an async function that is triggered once after all test suites
+  // globalTeardown: undefined,
+
+  // A set of global variables that need to be available in all test environments
+  // globals: {},
+
+  // The maximum amount of workers used to run your tests. Can be specified as % or a number. E.g. maxWorkers: 10% will use 10% of your CPU amount + 1 as the maximum worker number. maxWorkers: 2 will use a maximum of 2 workers.
+  // maxWorkers: "50%",
+
+  // An array of directory names to be searched recursively up from the requiring module's location
+  // moduleDirectories: [
+  //   "node_modules"
+  // ],
+
+  // An array of file extensions your modules use
+  moduleFileExtensions: ['js', 'mjs', 'cjs', 'jsx', 'ts', 'tsx', 'json', 'node'],
+
+  // A map from regular expressions to module names or to arrays of module names that allow to stub out resources with a single module
+  // moduleNameMapper: {},
+
+  // An array of regexp pattern strings, matched against all module paths before considered 'visible' to the module loader
+  // modulePathIgnorePatterns: [],
+
+  // Activates notifications for test results
+  // notify: false,
+
+  // An enum that specifies notification mode. Requires { notify: true }
+  // notifyMode: "failure-change",
+
+  // A preset that is used as a base for Jest's configuration
+  // preset: undefined,
+
+  // Run tests from one or more projects
+  // projects: undefined,
+
+  // Use this configuration option to add custom reporters to Jest
+  // reporters: undefined,
+
+  // Automatically reset mock state before every test
+  // resetMocks: false,
+
+  // Reset the module registry before running each individual test
+  // resetModules: false,
+
+  // A path to a custom resolver
+  // resolver: undefined,
+
+  // Automatically restore mock state and implementation before every test
+  // restoreMocks: false,
+
+  // The root directory that Jest should scan for tests and modules within
+  // rootDir: undefined,
+
+  // A list of paths to directories that Jest should use to search for files in
+  roots: ['<rootDir>'],
+
+  // Allows you to use a custom runner instead of Jest's default test runner
+  // runner: "jest-runner",
+
+  // The paths to modules that run some code to configure or set up the testing environment before each test
+  // setupFiles: [],
+
+  // A list of paths to modules that run some code to configure or set up the testing framework before each test
+  // setupFilesAfterEnv: [],
+
+  // The number of seconds after which a test is considered as slow and reported as such in the results.
+  // slowTestThreshold: 5,
+
+  // A list of paths to snapshot serializer modules Jest should use for snapshot testing
+  // snapshotSerializers: [],
+
+  // The test environment that will be used for testing
+  // testEnvironment: "jest-environment-node",
+
+  // Options that will be passed to the testEnvironment
+  // testEnvironmentOptions: {},
+
+  // Adds a location field to test results
+  // testLocationInResults: false,
+
+  // The glob patterns Jest uses to detect test files
+  testMatch: ['**/__tests__/**/*.[jt]s?(x)', '**/?(*.)+(spec|test).[tj]s?(x)'],
+
+  // An array of regexp pattern strings that are matched against all test paths, matched tests are skipped
+  testPathIgnorePatterns: ['/node_modules/'],
+
+  // The regexp pattern or array of patterns that Jest uses to detect test files
+  // testRegex: [],
+
+  // This option allows the use of a custom results processor
+  // testResultsProcessor: undefined,
+
+  // This option allows use of a custom test runner
+  // testRunner: "jest-circus/runner",
+
+  // A map from regular expressions to paths to transformers
+  transform: {
+    '\\.[jt]sx?$': 'babel-jest',
+  },
+
+  // An array of regexp pattern strings that are matched against all source file paths, matched files will skip transformation
+  // transformIgnorePatterns: [
+  //   "/node_modules/",
+  //   "\\.pnp\\.[^\\/]+$"
+  // ],
+
+  // An array of regexp pattern strings that are matched against all modules before the module loader will automatically return a mock for them
+  // unmockedModulePathPatterns: undefined,
+
+  // Indicates whether each individual test should be reported during the run
+  // verbose: undefined,
+
+  // An array of regexp patterns that are matched against all source file paths before re-running tests in watch mode
+  // watchPathIgnorePatterns: [],
+
+  // Whether to use watchman for file crawling
+  // watchman: true,
+}
+
+module.exports = config

challenges-2024/challenge-20/package.json

@@ -0,0 +1,29 @@
+{
+  "name": "challenge-2024-challenge-20",
+  "version": "1.0.0",
+  "description": "Reto #20: 🎁 Encuentra los regalos faltantes y duplicados",
+  "main": "fixGiftList.js",
+  "type": "module",
+  "scripts": {
+    "prod": "node fixGiftList.js",
+    "test": "jest"
+  },
+  "keywords": [
+    "adventjs",
+    "challenge",
+    "desafíos",
+    "retos",
+    "JavaScript",
+    "programación",
+    "navidad"
+  ],
+  "author": "John Serrano",
+  "license": "ISC",
+  "devDependencies": {
+    "@babel/core": "7.23.5",
+    "@babel/preset-env": "7.23.5",
+    "babel-jest": "29.7.0",
+    "@types/jest": "29.5.10",
+    "jest": "29.7.0"
+  }
+}

challenges-2024/challenge-20/test/findInAgenda.test.js

@@ -0,0 +1,12 @@
+import { fixGiftList } from '../fixGiftList'
+describe('Files names', () => {
+  test('Should return an object', () => {
+    const result = fixGiftList(['puzzle', 'car', 'doll', 'car'], ['car', 'puzzle', 'doll', 'ball'])
+
+    expect(result).toBeDefined()
+    expect(result).toEqual({
+      missing: { ball: 1 },
+      extra: { car: 1 },
+    })
+  })
+})