[Full explanation will be added soon.]
AFFILIATE LINKS
Great resource I use to learn algorithms.
40% off Tech Interview Pro: http://techinterviewpro.com/terriblewhiteboard
20% off CoderPro: http://coderpro.com/terriblewhiteboard
Here is the full implementation.
class Stack {
constructor() {
this.storage = {};
this.size = 0;
}
push(val) {
this.storage[this.size] = val;
this.size++;
}
pop() {
let top = this.storage[this.size - 1];
delete this.storage[this.size - 1];
this.size--;
return top;
}
peek() {
return this.storage[this.size - 1];
}
getSize() {
return this.size;
}
empty() {
return this.getSize() === 0;
}
}