(nums)
| 197 | }; |
| 198 | |
| 199 | const negativeMarking = (nums) => { |
| 200 | for (let i = 0; i < nums.length; i++) { |
| 201 | /* Time O(N) */ |
| 202 | const curr = Math.abs(nums[i]); |
| 203 | |
| 204 | const isNegative = nums[curr] < 0; |
| 205 | if (isNegative) return curr; |
| 206 | |
| 207 | nums[curr] *= -1; |
| 208 | } |
| 209 | |
| 210 | return -1; |
| 211 | }; |
| 212 | |
| 213 | const restoreToPositiveNumbers = (nums) => { |
| 214 | for (let i = 0; i < nums.length; i++) { |