René's URL Explorer Experiment

{"@context":"https://schema.org","@type":"Code","url":"https://leetcodejavascript.com/solutions/snapshot-array","name":"#1146 - Snapshot Array - LeetCode JavaScript Solutions","description":"Implement a SnapshotArray that supports the following interface: SnapshotArray(int length) initializes an array-like data structure with th...","programmingLanguage":"JavaScript","codeRepository":"https://github.com/JoshCrozier/leetcode-javascript","codeSampleType":"JavaScript","text":"/**\n * @param {number} length\n */\nvar SnapshotArray = function(length) {\n this.history = new Map();\n this.snapshots = 0;\n this.length = length;\n};\n\n/**\n * @param {number} index\n * @param {number} val\n * @return {void}\n */\nSnapshotArray.prototype.set = function(index, val) {\n const current = this.history.get(this.snapshots) || new Map();\n current.set(index, val);\n this.history.set(this.snapshots, current);\n};\n\n/**\n * @return {number}\n */\nSnapshotArray.prototype.snap = function() {\n return this.snapshots++;\n};\n\n/**\n * @param {number} index\n * @param {number} snapId\n * @return {number}\n */\nSnapshotArray.prototype.get = function(index, snapId) {\n for (let id = snapId; id >= 0; id--) {\n const snapshot = this.history.get(id);\n if (snapshot && snapshot.has(index)) {\n return snapshot.get(index);\n }\n }\n return 0;\n};","keywords":"LeetCode 1146, #1146 - Snapshot Array, Medium, JavaScript solution","learningResourceType":"Code","isAccessibleForFree":true,"educationalLevel":"intermediate","interactivityType":"mixed"}