Public
Edited
Jun 2, 2023
{
const input = [1, 2, 3, 4];
sortStack(input);
return input;
}
function sortStack(stack) {
const top = stack.pop();
if (top === undefined) {
return; // empty stack is already sorted
}
// sort the rest of the stack
sortStack(stack);
// insert top into the stack at the right place
let helper = [];
let current = stack.pop();
while (current !== undefined && current < top) {
helper.push(current);
current = stack.pop();
}
if (current !== undefined) {
stack.push(current);
current = helper.pop();
}
stack.push(top);
current = helper.pop();
while (current !== undefined) {
stack.push(current);
current = helper.pop();
}
}
{
let stack = [1, 2, 3, 4];
let top = stack.pop();
stack = [3, 2, 1]; // already sorted
let helper = [];
let current = stack.pop();
while (current !== undefined && current < top) {
helper.push(current);
current = stack.pop();
}
if (current !== undefined) {
stack.push(current);
current = helper.pop();
}
stack.push(top);
current = helper.pop();
while (current !== undefined) {
stack.push(current);
current = helper.pop();
}
return { helper, current, stack };
}
One platform to build and deploy the best data apps
Experiment and prototype by building visualizations in live JavaScript notebooks. Collaborate with your team and decide which concepts to build out.
Use Observable Framework to build data apps locally. Use data loaders to build in any language or library, including Python, SQL, and R.
Seamlessly deploy to Observable. Test before you ship, use automatic deploy-on-commit, and ensure your projects are always up-to-date.