def reverseString(str):
if not str:
return 'Empty String'
s = Stack()
for val in str:
s.appendToStack(val)
rev_str = ''
while s.peekStack():
rev_str += s.deleteFromStack()
return rev_str
def convert_int_to_bin(dec_num):
if dec_num == 0:
return 0
s = Stack()
while (dec_num > 0):
s.appendToStack(str(dec_num % 2))
dec_num = dec_num // 2
bin = ''
while s.peekStack():
bin += str(s.deleteFromStack())
return bin
def CheckBalancedBrackets(str):
if not str:
return 'Empty String'
s = Stack()
balanced =True
ope=0
for val in str:
if val in '([{':
s.appendToStack(val)
ope+=1
elif s.isEmptyStack():
balanced=False
elif not match(s.peekStack(),val):
balanced =False
else:
s.deleteFromStack()
ope-=1
if ope>0 or balanced==False:
return False
else:
return True
