3public class ValidParentheses{//You will be given an array of characters which only contain '(' and ')'//You need to validate the parentheses:456//If there is '(', there must be ')' but not neccessary right after7'(' and ')' need to be in correct order8public static boolean validateParentheses (char[] parentheses){9//TODO: YOUR CODE HERE1011return false; //Return for compilation, this is wrong -> delete when done1213Run | Debugpublic static void main(String[] args){char[] parentheses1 = {'(', ')'};System.out.println("Test 1 passed:1415+ (validateParentheses (parentheses1) == true));-");1617System.out.println( x: ".18char[] parentheses2 = {'(', '(', ')', ')'};System.out.println("Test 2 passed: " + (validateParentheses (parentheses2)System.out.println(x: "1920== true));21");2223char[] parentheses3 = {'(', '(', ')'};24/ this is false because it needds an extra close parenthesis to match the first open parenthesisSystem.out.println("Test 3 passed: "System.out.println(x:+ (validateParentheses (parentheses3)");[25== false));262728char[] parentheses4 = {')', '(', ')', '('};/ this is false because of a close parenthesis appears before an open parenthesis (first one/index 0)System.out.println("Test 4 passed: " + (validateParentheses (parentheses4)System.out.println(x: "2930== false));31");3233char[] parentheses5 = {'(', ')', ')', ')', '(', '('};// || this is false because of a close parenthesis appears before an open parenthesis (third one/index 2)System.out.println("Test 5 passed: "34+ (validateParentheses (parentheses5) == false));");3536System.out.println(x: ".37char[] parentheses6 = {'(', ')', '(', ')'};System.out.println("Test 6 passed: " + (validateParentheses (parentheses6)System.out.println( x: ".3839true));==40");4142char[] parentheses7 = {'(', '(', '(', ')', ')', '('};// this is false because there is no close parenthesis to match openned ones (first one and sixth one)System.out.println("Test 7 passed:43+ (validateParentheses (parentheses7) == true));-");4445System.out.println(x: ":4647}

The part of the code is given in the next step Replace //TODO: YOUR CODE HERE return false; with…

pub l class va lidParentheses{ //You will be given an array of characters which only contain '(' and ')' //You need to validate the parentheses: // If there is '(', there must be ')' but not neccessary right after // '(' and ')' need to be in correct order public static boolean validateParentheses(char[] parentheses){ //TODO: YOUR CODE HERE return false; //Return for compilation, this is wrong -> delete when done Run | Debug public static void main(String[] args){ char[] parentheses1 = {'(', ')'}; System.out.println("Test 1 passed: " + (validateParentheses(parentheses1) == true)); System.out.println(x: ."); char[] parentheses2 = {'(', '(', ')', ')'}; System.out.println("Test 2 passed: " + (validateParentheses (parentheses2) == true)); System.out.println(x: "- -"); char[] parentheses3 = {'(', '(', ')'}; // this is false because it needds an extra close parenthesis to match the first open parenthesis System.out.println("Test 3 passed: " + (validateParentheses(parentheses3) == false)); System.out.println(x: "- ");| char[] parentheses4 = {')', '(', ')', '('}; / this is false because of a close parenthesis appears before an open parenthesis (first one/index 0) System.out.println("Test 4 passed: " + (validateParentheses(parentheses4) == false)); System.out.println(x: "- "); char[] parentheses5 = {'(', ')', ')', ')', '(', '('}; // || this is false because of a close parenthesis appears before an open parenthesis (third one/index 2) System.out.println("Test 5 passed: " + (validateParentheses (parentheses5) == false)); System.out.println(x: "); char[] parentheses6 = {'(', ')', '(', ')'}; System.out.println("Test 6 passed: " + (validateParentheses (parentheses6) == true)); System.out.println(x: "- -"); char[] parentheses7 = {'(', '(', '(', ')', ')', '('}; // this is false because there is no close parenthesis to match openned ones (first one and sixth one) System.out.println("Test 7 passed: " + (validateParentheses(parentheses7) == true)); System.out.println(x: "- ");