add 2380

fishercoder1534 · fishercoder1534 · commit 2b2e6b5e646d · 2022-08-20T10:17:44.000-07:00
diff --git a/README.md b/README.md
@@ -8,10 +8,11 @@ _If you like this project, please leave me a star._ &#9733;
 
 | #    |      Title     | Solutions                                                                                                                                | Video                                                                         | Difficulty                       | Tag                  
 |------|----------------|------------------------------------------------------------------------------------------------------------------------------------------|-------------------------------------------------------------------------------|----------------------------------|-------------
-| 2379 |[Minimum Recolors to Get K Consecutive Black Blocks](https://leetcode.com/problems/minimum-recolors-to-get-k-consecutive-black-blocks/)| [Java](../master/src/main/java/com/fishercoder/solutions/_2379.java)                                                                     || Easy                                                                             ||
-| 2367 |[Number of Arithmetic Triplets](https://leetcode.com/problems/number-of-arithmetic-triplets/)| [Java](../master/src/main/java/com/fishercoder/solutions/_2367.java)                                                                     || Easy                                                                             ||
-| 2363 |[Merge Similar Items](https://leetcode.com/problems/merge-similar-items/)| [Java](../master/src/main/java/com/fishercoder/solutions/_2363.java)                                                                     || Easy                                                                             ||
-| 2357 |[Make Array Zero by Subtracting Equal Amounts](https://leetcode.com/problems/make-array-zero-by-subtracting-equal-amounts/)| [Java](../master/src/main/java/com/fishercoder/solutions/_2357.java)                                                                     || Easy                                                                             ||
+| 2380 |[Time Needed to Rearrange a Binary String](https://leetcode.com/problems/time-needed-to-rearrange-a-binary-string/)| [Java](../master/src/main/java/com/fishercoder/solutions/_2380.java)                                                                      || Medium                                                                         ||
+| 2379 |[Minimum Recolors to Get K Consecutive Black Blocks](https://leetcode.com/problems/minimum-recolors-to-get-k-consecutive-black-blocks/)| [Java](../master/src/main/java/com/fishercoder/solutions/_2379.java)                                                                     || Easy                                                                          ||
+| 2367 |[Number of Arithmetic Triplets](https://leetcode.com/problems/number-of-arithmetic-triplets/)| [Java](../master/src/main/java/com/fishercoder/solutions/_2367.java)                                                                     || Easy                                                                          ||
+| 2363 |[Merge Similar Items](https://leetcode.com/problems/merge-similar-items/)| [Java](../master/src/main/java/com/fishercoder/solutions/_2363.java)                                                                     || Easy                                                                          ||
+| 2357 |[Make Array Zero by Subtracting Equal Amounts](https://leetcode.com/problems/make-array-zero-by-subtracting-equal-amounts/)| [Java](../master/src/main/java/com/fishercoder/solutions/_2357.java)                                                                     || Easy                                                                          ||
 | 2352 |[Equal Row and Column Pairs](https://leetcode.com/problems/equal-row-and-column-pairs/)| [Java](../master/src/main/java/com/fishercoder/solutions/_2352.java)                                                                     || Medium                                                                        ||
 | 2351 |[First Letter to Appear Twice](https://leetcode.com/problems/first-letter-to-appear-twice/)| [Java](../master/src/main/java/com/fishercoder/solutions/_2351.java)                                                                     || Easy                                                                          ||
 | 2347 |[Maximum Number of Pairs in Array](https://leetcode.com/problems/best-poker-hand/)| [Java](../master/src/main/java/com/fishercoder/solutions/_2347.java)                                                                     || Easy                                                                          ||
diff --git a/src/main/java/com/fishercoder/solutions/_2380.java b/src/main/java/com/fishercoder/solutions/_2380.java
@@ -0,0 +1,31 @@
+package com.fishercoder.solutions;
+
+public class _2380 {
+    public static class Solution1 {
+        public int secondsToRemoveOccurrences(String s) {
+            int seconds = 0;
+            StringBuilder sb = new StringBuilder(s);
+            while (hasZeroOneCount(sb)) {
+                for (int i = 0; i < sb.length() - 1; ) {
+                    if (sb.charAt(i) == '0' && sb.charAt(i + 1) == '1') {
+                        sb.setCharAt(i++, '1');
+                        sb.setCharAt(i++, '0');
+                    } else {
+                        i++;
+                    }
+                }
+                seconds++;
+            }
+            return seconds;
+        }
+
+        private boolean hasZeroOneCount(StringBuilder sb) {
+            for (int i = 0; i < sb.length() - 1; i++) {
+                if (sb.charAt(i) == '0' && sb.charAt(i + 1) == '1') {
+                    return true;
+                }
+            }
+            return false;
+        }
+    }
+}
