René's URL Explorer Experiment

{"@context":"https://schema.org","@type":"Code","url":"https://leetcodejavascript.com/solutions/circular-array-loop","name":"#457 - Circular Array Loop - LeetCode JavaScript Solutions","description":"You are playing a game involving a circular array of non-zero integers nums. Each nums[i] denotes the number of indices forward/backward you...","programmingLanguage":"JavaScript","codeRepository":"https://github.com/JoshCrozier/leetcode-javascript","codeSampleType":"JavaScript","text":"/**\n * @param {number[]} nums\n * @return {boolean}\n */\nvar circularArrayLoop = function(nums) {\n  const n = nums.length;\n\n  for (let i = 0; i < n; i++) {\n    if (dfs(i, i, nums[i] > 0)) return true;\n  }\n\n  return false;\n\n  function dfs(current, prev, flag) {\n    if (nums[current] === 0) return current != prev;\n    if (flag != (nums[current] > 0)) return false;\n    const moves = nums[current];\n    nums[current] = 0;\n    const next = (current + (moves % n) + n) % n;\n    const result = dfs(next, current, flag);\n    nums[current] = moves;\n    return result;\n  }\n};","keywords":"LeetCode 457, #457 - Circular Array Loop, Medium, JavaScript solution","learningResourceType":"Code","isAccessibleForFree":true,"educationalLevel":"intermediate","interactivityType":"mixed"}