Valid Palindrome II

Author: RamyHakam

String/ValidPalindromeII.php

@@ -0,0 +1,35 @@
+<?php
+
+namespace Hakam\LeetCodePhp\String;
+
+class ValidPalindromeII
+{
+    /**
+     * @param String $s
+     * @return Boolean
+     */
+
+    public function validPalindrome($s): bool
+    {
+        $right = strlen($s) - 1;
+        $left = 0;
+        while ($left < $right) {
+            if ($s[$left] !== $s[$right]) {
+                return $this->isPalindrome($s, $left + 1, $right) || $this->isPalindrome($s, $left, $right - 1);
+            }
+            $left++;
+            $right--;
+        }
+        return true;
+    }
+
+    private function isPalindrome($s, $i, $j): bool
+    {
+        while ($i < $j) {
+            if ($s[$i++] !== $s[$j--]) {
+                return false;
+            }
+        }
+        return true;
+    }
+}

Tests/Helper/InputFiles/ValidPalindromeIITest.json

@@ -0,0 +1,22 @@
+{
+  "testCase1": {
+    "expectedResult": false ,
+    "input": "abcbaebg"
+  },
+  "testCase2": {
+    "expectedResult": true ,
+    "input": "abca"
+  },
+  "testCase3": {
+    "expectedResult": true ,
+    "input": " "
+  },
+  "testCase4": {
+    "expectedResult": false ,
+    "input": "abc"
+  },
+  "testCase5": {
+    "expectedResult": true ,
+    "input": "aba"
+  }
+}

Tests/String/ValidPalindromeIITest.php

@@ -0,0 +1,18 @@
+<?php
+
+namespace Hakam\LeetCodePhp\Tests\String;
+
+use Hakam\LeetCodePhp\String\ValidPalindromeII;
+use Hakam\LeetCodePhp\Tests\Helper\MainTest;
+
+class ValidPalindromeIITest extends MainTest
+{
+    /**
+     * @dataProvider provideData
+     */
+    public function testWithDataList($expectedResult, $inputData): void
+    {
+        $validatePalindrome = new ValidPalindromeII();
+        self::assertEquals($expectedResult,$validatePalindrome->validPalindrome($inputData));
+    }
+}