Solved

nestparen challenge

Posted on 2016-09-21

1 solution

Medium Priority

121 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 2000 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

OOAD - Object-Oriented-Analysis and Design

Article by: Anandhi

Basic understanding on "OO- Object Orientation" is needed for designing a logical solution to solve a problem. Basic OOAD is a prerequisite for a coder to ensure that they follow the basic design of OO. This would help developers to understand the b…

C++
Java

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 …

Singleton Design Pattern

Video by: Amitkumar

The viewer will learn how to implement Singleton Design Pattern in Java.

Introduction to VisualVM (Part 1)

Video by: Amitkumar

This tutorial will introduce the viewer to VisualVM for the Java platform application. This video explains an example program and covers the Overview, Monitor, and Heap Dump tabs.