René's URL Explorer Experiment

{"@context":"https://schema.org","@type":"Code","url":"https://leetcodejavascript.com/solutions/evaluate-division","name":"#399 - Evaluate Division - LeetCode JavaScript Solutions","description":"You are given an array of variable pairs equations and an array of real numbers values, where equations[i] = [Ai, Bi] and values[i] represen...","programmingLanguage":"JavaScript","codeRepository":"https://github.com/JoshCrozier/leetcode-javascript","codeSampleType":"JavaScript","text":"/**\n * @param {string[][]} equations\n * @param {number[]} values\n * @param {string[][]} queries\n * @return {number[]}\n */\nvar calcEquation = function(equations, values, queries) {\n const map = equations.reduce((result, [a, b], index) => {\n result.set(a, [...(result.get(a) ?? []), [b, values[index]]]);\n result.set(b, [...(result.get(b) ?? []), [a, 1 / values[index]]]);\n return result;\n }, new Map());\n\n function traverse([a, b], seen = new Set(), current = 1) {\n if (!map.has(a) || !map.has(b)) return -1;\n if (a === b) return current;\n seen.add(a);\n\n for (const [key, value] of map.get(a)) {\n if (seen.has(key)) continue;\n const result = traverse([key, b], seen, current * value);\n if (result) return result;\n }\n return null;\n }\n\n return queries.map(item => traverse(item) ?? -1);\n};","keywords":"LeetCode 399, #399 - Evaluate Division, Medium, JavaScript solution","learningResourceType":"Code","isAccessibleForFree":true,"educationalLevel":"intermediate","interactivityType":"mixed"}