Interview_cake_147_bracket_validator

bracket_validator.py

open_brackets =['{','[','(']
close_brackets = ['}',']',')']

def getIndex(l,ch):
	index=None
	try:
		index=l.index(ch)
	except:
		index=None
	return index
	"""
	j=0
	for i in l:
		if i == ch:
			return j
		else:
			j=j+1
	"""
	

def isBracketsValid(str):

	brackets = []

	for ch in str:
		#print(ch)
		index_open = getIndex(open_brackets,ch)
		if index_open != None:
			brackets.append(ch)
		else:
			index_close = getIndex(close_brackets,ch)
			if index_close != None:
				match_index = getIndex(open_brackets,brackets.pop())
				if match_index==index_close:
					continue
				else:
					return False
			
	return True




def main():

	testStr1 = "{([])}"
	testStr2 = "{ [ ( ] ) }"
	print(testStr1," : ", isBracketsValid(testStr1))
	print(testStr2," : ", isBracketsValid(testStr2))


if __name__=="__main__":
	main()