You are viewing a single comment's thread. Return to all comments →
Java Solution : Using StringBuilder instead of String or character array to manage space complexity.
StringBuilder stackVar = new StringBuilder(); int stackHead = -1; StringBuilder queueVar = new StringBuilder(); int queueHead = 0; void pushCharacter(char c){ stackHead++; stackVar.append(c); } void enqueueCharacter(char c){ queueVar.append(c); } char popCharacter(){ return stackVar.charAt(stackHead--); } char dequeueCharacter(){ return queueVar.charAt(queueHead++); }
Seems like cookies are disabled on this browser, please enable them to open this website
Day 18: Queues and Stacks
You are viewing a single comment's thread. Return to all comments →
Java Solution : Using StringBuilder instead of String or character array to manage space complexity.