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

Class CommonParenthesisValidator

java.lang.Object

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

All Implemented Interfaces:

ParenthesisValidator

public class CommonParenthesisValidator
extends java.lang.Object
implements ParenthesisValidator

Most common parenthesis validator e.g. an essential check in all code editors !

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
CommonParenthesisValidator()

Method Summary

Modifier and Type	Method and Description
boolean	isValidParenthesis(java.lang.String str) O(n) time and O(1) 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

CommonParenthesisValidator

public CommonParenthesisValidator()

Method Detail

isValidParenthesis

public boolean isValidParenthesis(java.lang.String str)

O(n) time and O(1) space.

Specified by:

isValidParenthesis in interface ParenthesisValidator