StarMirror/interactive-coding-challenges
1
0
Fork 0
mirror of https://github.com/donnemartin/interactive-coding-challenges.git synced 2024-03-22 13:11:13 +08:00
Code Issues Projects Releases Wiki Activity

Fix pseudocode and test cases text

Browse Source
This commit is contained in:
Michael Chen 2019-10-19 13:20:11 -04:00
parent e0bde79ddd
commit 6ad8c29af9
2 changed files with 5 additions and 5 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
stacks_queues/sort_stack/sort_stack_challenge.ipynb
View File

@ -50,7 +50,7 @@
"source": [
"## Test Cases\n",
"\n",
"* Empty stack -> None\n",
"* Empty stack -> empty stack\n",
"* One element stack\n",
"* Two or more element stack (general case)\n",
"* Already sorted stack"

8
stacks_queues/sort_stack/sort_stack_solution.ipynb
View File

@ -49,7 +49,7 @@
"source": [
"## Test Cases\n",
"\n",
"* Empty stack -> None\n",
"* Empty stack -> empty stack\n",
"* One element stack\n",
"* Two or more element stack (general case)\n",
"* Already sorted stack"
@ -61,10 +61,10 @@
"source": [
"## Algorithm\n",
"\n",
"* Our buffer will hold elements in reverse sorted order, smallest at the top\n",
"* Store the current top element in a temp variable\n",
"* Our buffer will hold elements in sorted order, largest at the top\n",
"* While stack is not empty\n",
" * While buffer is not empty or buffer top is > than temp\n",
" * Pop the current top element of stack into a temp variable\n",
" * While buffer is not empty and buffer top is > than temp\n",
" * Move buffer top to stack\n",
" * Move temp to top of buffer\n",
"* Return buffer\n",