Runtime: 0 ms (Top 100.0%) | Memory: 2.20 MB (Top 87.5%)

Author: AnasImloul

scripts/algorithms/V/Valid Palindrome II/Valid Palindrome II.rs

@@ -0,0 +1,19 @@
+// Runtime: 0 ms (Top 100.0%) | Memory: 2.20 MB (Top 87.5%)
+
+impl Solution {
+    pub fn valid_palindrome(s: String) -> bool {
+        is_valid_palindrome::<false>(s.as_bytes())
+    }
+}
+
+fn is_valid_palindrome<const SKIPPED: bool>(mut s: &[u8])->bool{
+    loop {
+        match s {
+            [b, middle @ .., e] if b == e => s = middle,
+            [_, .., _] if !SKIPPED => return is_valid_palindrome::<true>(&s[1..])
+                || is_valid_palindrome::<true>(s.split_last().unwrap().1),
+            [_, .., _] if SKIPPED => return false,
+            _ => return true,
+        }
+    }
+}