443. String Compression

Author: Tushar Borole

.idea/workspace.xml

@@ -8,6 +8,7 @@
 | #    | Title                                                                                                                                       | Solution                                                                                                      | Runtime          | Memory               | Difficulty | Time Complexity | Space Complexity | Explanation                                                       |
 |:-----|:--------------------------------------------------------------------------------------------------------------------------------------------|:--------------------------------------------------------------------------------------------------------------|:-----------------|:---------------------|:-----------|:----------------|:-----------------|:------------------------------------------------------------------|
 | 709  | [To Lower Case](https://leetcode.com/problems/to-lower-case/)                                                                               | [Solution](to_lower_case.js)                                                                                  | 72 ms            | 32.1 MB              | Easy       |                 |                  |                                                                   |
+| 443  | [String Compression](https://leetcode.com/problems/string-compression/)                                                                     | [string_compression.js](string_compression.js)                                                                |                  |                      | Easy       |                 |                  |                                                                   |
 | 122  | [Best Time to Buy and Sell Stock II](https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/)                                     | [iterative](best_time_to_buy_and_sell_stock_II.js)                                                            | 56 ms            | 35.4 MB              | Easy       | O(N)            | O(1)             |                                                                   |
 | 1122 | [Relative Sort Array](https://leetcode.com/problems/relative-sort-array/)                                                                   | [Ittrative](relative_sort_array.js)                                                                           | 52 ms            | 34.9 MB              | Easy       |                 |                  |                                                                   |
 | 67   | [Add Binary](https://leetcode.com/problems/add-binary/)                                                                                     | [addBinary.js](addBinary.js)                                                                                  | 72 ms            | 35.7 MB              | Easy       |                 |                  | [:link:](https://www.youtube.com/watch?v=6axItxXHouA)             |

README.md

@@ -0,0 +1,23 @@
+/**
+ * @param {character[]} chars
+ * @return {number}
+ */
+var compress = function(chars) {
+  chars.push("end");
+  let count = 1;
+  for (var i = 0; i < chars.indexOf("end"); i++) {
+    if (chars[i] === chars[i + 1]) {
+      count++;
+      continue;
+    }
+
+    chars.push(chars[i]);
+    if (count !== 1) {
+      chars.push(...count.toString().split(""));
+    }
+
+    count = 1;
+  }
+
+  chars.splice(0, chars.indexOf("end") + 1);
+};