Solved

nestparen challenge

Posted on 2016-09-21

1 solution

113 Views

Last Modified: 2016-09-22

Hi,

I am working on below challenge

http://codingbat.com/prob/p183174

Recursion-1 > nestParen
prev | next | chance
Given a string, return true if it is a nesting of zero or more pairs of parenthesis, like "(())" or "((()))". Suggestion: check the first and last chars, and then recur on what's inside them.

nestParen("(())") → true
nestParen("((()))") → true
nestParen("(((x))") → false

i was not clear on description. please advies

Comment

Question by:gudii9

[X]

Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

Help others & share knowledge
Earn cash & points
Learn & ask questions

Join The Community

4 Comments

LVL 37

Accepted Solution

by:zzynx

zzynx earned 500 total points

ID: 418102472016-09-22

You have to check if each opening bracket '(' in the string has a corresponding closing bracket ')'

LVL 7

Author Comment

by:gudii9

ID: 418109132016-09-22

i understood now. let me think

LVL 7

Author Comment

by:gudii9

ID: 418112152016-09-22

public boolean nestParen(String str) {

if(str.equals("")){
  return true;
}
else if( str.charAt(0)=='(' && str.charAt(str.length()-1) ==')'  ){
  
  return nestParen(str.substring(1,str.length()-1));
}
else{
  return false;
}
}

Open in new window

above passes ll tests. any improvements or alternate approaches?

LVL 37

Expert Comment

by:zzynx

ID: 418119782016-09-22

Not really.

public boolean nestParen(String str) {
   if(str.length()==0){
     return true;
   }
   if( str.charAt(0)=='(' && str.charAt(str.length()-1) ==')' ){
     return nestParen(str.substring(1,str.length()-1));
   }
   return false;
}

Open in new window

Featured Post

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Top 5 Beginner Programming Pitfalls

Article by: MacroShadow

Whether you've completed a degree in computer sciences or you're a self-taught programmer, writing your first lines of code in the real world is always a challenge. Here are some of the most common pitfalls for new programmers.

How to Invest in Future Developers and UX Designers

Article by: Lexie

Although it can be difficult to imagine, someday your child will have a career of his or her own. He or she will likely start a family, buy a home and start having their own children. So, while being a kid is still extremely important, it’s also …

For Loops in Java

Video by: Salmaan

Viewers will learn about the regular for loop in Java and how to use it. Definition: Break the for loop down into 3 parts: Syntax when using for loops: Example using a for loop: