Update Check AB

Author: akshayavb99

Course 2 - Data Structures in JAVA/Recursion Assignment/Check AB

@@ -25,3 +25,29 @@ abababa
 Sample Output 2 :
 false
 */
+public class Solution {
+
+	public static boolean checkAB(String input) {
+		// Write your code here
+        if (input.length()==0) 
+        {
+            return true;
+        }
+        
+    	if (input.charAt(0) != 'a')
+        {
+            return false;
+        }
+        	
+    	if (input.length() >= 3 && input.substring(0,3).equals("abb"))
+        {
+            return checkAB(input.substring(3));
+        }
+        else
+        {
+            return checkAB(input.substring(1));
+        }
+        
+	}
+ 
+}