René's URL Explorer Experiment

{"@context":"https://schema.org","@type":"Code","url":"https://leetcodejavascript.com/solutions/magical-string","name":"#481 - Magical String - LeetCode JavaScript Solutions","description":"A magical string s consists of only '1' and '2' and obeys the following rules:  The string s is magical because concaten...","programmingLanguage":"JavaScript","codeRepository":"https://github.com/JoshCrozier/leetcode-javascript","codeSampleType":"JavaScript","text":"/**\n * @param {number} n\n * @return {number}\n */\nvar magicalString = function(n) {\n  if (n <= 0) return 0;\n  if (n <= 3) return 1;\n\n  const stack = [1, 2, 2];\n  let result = 1;\n\n  for (let i = 2, num = 1; stack.length < n; i++) {\n    for (let j = 0; j < stack[i]; j++) {\n      stack.push(num);\n      if (num === 1 && stack.length <= n) {\n        result++;\n      }\n    }\n    num = num === 1 ? 2 : 1;\n  }\n\n  return result;\n};","keywords":"LeetCode 481, #481 - Magical String, Medium, JavaScript solution","learningResourceType":"Code","isAccessibleForFree":true,"educationalLevel":"intermediate","interactivityType":"mixed"}