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