com.sl.algorithms.core.strings.checks.parenthesis

Class MultiBraceParenthesisValidator

java.lang.Object

com.sl.algorithms.core.strings.checks.parenthesis.MultiBraceParenthesisValidator

All Implemented Interfaces:

ParenthesisValidator

public class MultiBraceParenthesisValidator
extends java.lang.Object
implements ParenthesisValidator

Nested Class Summary

Nested classes/interfaces inherited from interface com.sl.algorithms.core.interfaces.strings.checks.ParenthesisValidator

ParenthesisValidator.ParenthesisEnum

Constructor Summary

Constructors

Constructor and Description
MultiBraceParenthesisValidator()

Method Summary

Modifier and Type	Method and Description
boolean	isValidParenthesis(java.lang.String s) Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not. Solve in O(n) time and O(n) space.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface com.sl.algorithms.core.interfaces.strings.checks.ParenthesisValidator

isEmptyOrNull

Constructor Detail

MultiBraceParenthesisValidator

public MultiBraceParenthesisValidator()

Method Detail

isValidParenthesis

public boolean isValidParenthesis(java.lang.String s)

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not.

Solve in O(n) time and O(n) space.

Specified by:

isValidParenthesis in interface ParenthesisValidator