Solution

Method 1 - Recursive Flattening and Matrix Construction (JavaScript)

Intuition

To convert an array of (possibly nested) objects/arrays into a matrix, we need to flatten each object to get all possible key paths, collect all unique keys, and then build the matrix row by row.

Approach

For each object in the array, recursively flatten it, using dot notation for nested keys and indices for arrays.
Collect all unique key paths across all objects.
Sort the keys lexicographically for the header row.
For each object, build a row by mapping each key to its value (or empty string if missing).
Return the matrix.

Code

[{"language":"JavaScript","code":"function arrayToMatrix(arr) {\n    // Helper to flatten an object/array\n    function flatten(obj, prefix = '', out = {}) {\n        if (typeof obj !== 'object' || obj === null) {\n            out[prefix] = obj;\n            return;\n        }\n        if (Array.isArray(obj)) {\n            obj.forEach((v, i) => {\n                flatten(v, prefix ? `\\${prefix}.\\${i}` : `\\${i}`, out);\n            });\n        } else {\n            for (const k in obj) {\n                flatten(obj[k], prefix ? `\\${prefix}.\\${k}` : k, out);\n            }\n        }\n    }\n\n    const keySet = new Set();\n    const flatArr = arr.map(obj => {\n        const flat = {};\n        flatten(obj, '', flat);\n        Object.keys(flat).forEach(k => keySet.add(k));\n        return flat;\n    });\n    const keys = Array.from(keySet).sort();\n    const matrix = [keys];\n    for (const flat of flatArr) {\n        matrix.push(keys.map(k => (k in flat ? flat[k] : \"\")));\n    }\n    return matrix;\n}","lang":"javascript","html":"<pre class=\"shiki shiki-themes github-light github-dark\" style=\"background-color:#fff;--shiki-dark-bg:#24292e;color:#24292e;--shiki-dark:#e1e4e8\" tabindex=\"0\"><code><span class=\"line\"><span style=\"color:#D73A49;--shiki-dark:#F97583\">function</span><span style=\"color:#6F42C1;--shiki-dark:#B392F0\"> arrayToMatrix</span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\">(</span><span style=\"color:#E36209;--shiki-dark:#FFAB70\">arr</span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\">) {</span></span>\n<span class=\"line\"><span style=\"color:#6A737D;--shiki-dark:#6A737D\">    // Helper to flatten an object/array</span></span>\n<span class=\"line\"><span style=\"color:#D73A49;--shiki-dark:#F97583\">    function</span><span style=\"color:#6F42C1;--shiki-dark:#B392F0\"> flatten</span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\">(</span><span style=\"color:#E36209;--shiki-dark:#FFAB70\">obj</span><span style=\"color:#24292E;--shiki-dark:#E1E4E

Related Tags