Add solution #1576

Author: JoshCrozier

1576-replace-all-s-to-avoid-consecutive-repeating-characters.js

@@ -0,0 +1,39 @@
+/**
+ * 1576. Replace All ?'s to Avoid Consecutive Repeating Characters
+ * https://leetcode.com/problems/replace-all-s-to-avoid-consecutive-repeating-characters/
+ * Difficulty: Medium
+ *
+ * Given a string s containing only lowercase English letters and the '?' character, convert all
+ * the '?' characters into lowercase letters such that the final string does not contain any
+ * consecutive repeating characters. You cannot modify the non '?' characters.
+ *
+ * It is guaranteed that there are no consecutive repeating characters in the given string except
+ * for '?'.
+ *
+ * Return the final string after all the conversions (possibly zero) have been made. If there is
+ * more than one solution, return any of them. It can be shown that an answer is always possible
+ * with the given constraints.
+ */
+
+/**
+ * @param {string} s
+ * @return {string}
+ */
+var modifyString = function(s) {
+  const substitute = takenCharacteres => {
+    for (let charCode = 97; ; charCode++) {
+      const attempt = String.fromCharCode(charCode);
+
+      if (!takenCharacteres.includes(attempt)) {
+        return attempt;
+      }
+    }
+  };
+
+  const result = [...s];
+  for (let index = 0; index < s.length; index++) {
+    const takenCharacteres = [result[index - 1], result[index + 1]];
+    result[index] = s[index] === '?' ? substitute(takenCharacteres) : s[index];
+  }
+  return result.join('');
+};

README.md

@@ -247,6 +247,7 @@
 1550|[Three Consecutive Odds](./1550-three-consecutive-odds.js)|Easy|
 1551|[Minimum Operations to Make Array Equal](./1551-minimum-operations-to-make-array-equal.js)|Medium|
 1566|[Detect Pattern of Length M Repeated K or More Times](./1566-detect-pattern-of-length-m-repeated-k-or-more-times.js)|Easy|
+1576|[Replace All ?'s to Avoid Consecutive Repeating Characters](./1576-replace-all-s-to-avoid-consecutive-repeating-characters.js)|Medium|
 1598|[Crawler Log Folder](./1598-crawler-log-folder.js)|Easy|
 1668|[Maximum Repeating Substring](./1668-maximum-repeating-substring.js)|Easy|
 1669|[Merge In Between Linked Lists](./1669-merge-in-between-linked-lists.js)|Medium|