Task description
A string S consisting of N characters is called properly nested if:
For example, string "(()(())())" is properly nested but string "())" isn't. Write a function: that, given a string S consisting of N characters, returns 1 if string S is properly nested and 0 otherwise. For example, given S = "(()(())())", the function should return 1 and given S = "())", the function should return 0, as explained above. Assume that: Complexity:
class Solution { public int solution(String S) { // write your code in Java SE 8 // write your code in Java SE 8 char[] chrArray=S.toCharArray(); int len=chrArray.length; int closeParan=0; int openParan=0; int retV=0; int pos=0; for(int i=len-1;i>=0;i--){ if(chrArray[i]==')'){ closeParan++; pos=i; }else if(chrArray[i]=='(' && i<pos){ openParan++; } if(closeParan==openParan){ closeParan=openParan=0; } } if(closeParan==openParan) retV=1; return retV; } } 75% 75 out of 100 points
Analysis summary
The following issues have been detected: wrong answers.
For example, for the input '())(()' the solution returned a wrong answer (got 1 expected 0). |
Problem Statement A Java interface can only contain method signatures and fields. Interface can be used to achieve polymorphism. In this problem you will practice your knowledge on interfaces. You are given an interface AdvancedArithmetic which contains a method signature public abstract int divisorSum(int n) . You need to write a class called MyCalculator which implements the interface. divisorSum function just takes an integer as input and return the sum of all its divisors. For example divisors of 6 are 1,2,3 and 6, so divisorSum should return 12. Value of n will be at most 1000. Read the partially completed code in the editor and complete it. You just need to write the MyCalculator class only. Your class shouldn't be public. Sample Input 6 Sample Output I implemented: AdvancedArithmetic 12 Explanation Divisors of 6 are 1,2,3 and 6. 1+2+3+6=12. import java.util.*; interface AdvancedArithmetic{ public abstract int divisorSum(int n
// you can also use imports, for example:
ReplyDeleteimport java.util.*;
// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");
class Solution {
public int solution(String S) {
// write your code in Java SE 8
char[] ch=S.toCharArray();
if(ch.length % 2 ==1 )
return 0;
Stack op = new Stack<>();
for(char c :ch ){
if(c == '(')
{
op.push(c);
}
if(c == ')' && !op.isEmpty())
{
op.pop();
}
}
return op.isEmpty()?1:0;
}
}