mirror of
https://github.com/donnemartin/interactive-coding-challenges.git
synced 2024-03-22 13:11:13 +08:00
Update graphs challenges to add connected constraint (#151)
This commit is contained in:
parent
7884146d54
commit
a37e08d8d4
|
@ -44,6 +44,8 @@
|
||||||
" * Yes\n",
|
" * Yes\n",
|
||||||
"* If we try to delete a node that doesn't exist, do we just do nothing?\n",
|
"* If we try to delete a node that doesn't exist, do we just do nothing?\n",
|
||||||
" * Yes\n",
|
" * Yes\n",
|
||||||
|
"* Can we assume this is a connected graph?\n",
|
||||||
|
" * Yes\n",
|
||||||
"* Can we assume the inputs are valid?\n",
|
"* Can we assume the inputs are valid?\n",
|
||||||
" * Yes\n",
|
" * Yes\n",
|
||||||
"* Can we assume this fits memory?\n",
|
"* Can we assume this fits memory?\n",
|
||||||
|
@ -278,7 +280,7 @@
|
||||||
"name": "python",
|
"name": "python",
|
||||||
"nbconvert_exporter": "python",
|
"nbconvert_exporter": "python",
|
||||||
"pygments_lexer": "ipython3",
|
"pygments_lexer": "ipython3",
|
||||||
"version": "3.5.0"
|
"version": "3.4.3"
|
||||||
}
|
}
|
||||||
},
|
},
|
||||||
"nbformat": 4,
|
"nbformat": 4,
|
||||||
|
|
|
@ -43,6 +43,8 @@
|
||||||
" * Yes\n",
|
" * Yes\n",
|
||||||
"* If we try to delete a node that doesn't exist, do we just do nothing?\n",
|
"* If we try to delete a node that doesn't exist, do we just do nothing?\n",
|
||||||
" * Yes\n",
|
" * Yes\n",
|
||||||
|
"* Can we assume this is a connected graph?\n",
|
||||||
|
" * Yes\n",
|
||||||
"* Can we assume the inputs are valid?\n",
|
"* Can we assume the inputs are valid?\n",
|
||||||
" * Yes\n",
|
" * Yes\n",
|
||||||
"* Can we assume this fits memory?\n",
|
"* Can we assume this fits memory?\n",
|
||||||
|
@ -383,7 +385,7 @@
|
||||||
"name": "python",
|
"name": "python",
|
||||||
"nbconvert_exporter": "python",
|
"nbconvert_exporter": "python",
|
||||||
"pygments_lexer": "ipython3",
|
"pygments_lexer": "ipython3",
|
||||||
"version": "3.5.0"
|
"version": "3.4.3"
|
||||||
}
|
}
|
||||||
},
|
},
|
||||||
"nbformat": 4,
|
"nbformat": 4,
|
||||||
|
|
|
@ -38,6 +38,8 @@
|
||||||
" * Yes\n",
|
" * Yes\n",
|
||||||
"* Can we assume we already have Graph and Node classes?\n",
|
"* Can we assume we already have Graph and Node classes?\n",
|
||||||
" * Yes\n",
|
" * Yes\n",
|
||||||
|
"* Can we assume this is a connected graph?\n",
|
||||||
|
" * Yes\n",
|
||||||
"* Can we assume the inputs are valid?\n",
|
"* Can we assume the inputs are valid?\n",
|
||||||
" * Yes\n",
|
" * Yes\n",
|
||||||
"* Can we assume this fits memory?\n",
|
"* Can we assume this fits memory?\n",
|
||||||
|
@ -206,7 +208,7 @@
|
||||||
"name": "python",
|
"name": "python",
|
||||||
"nbconvert_exporter": "python",
|
"nbconvert_exporter": "python",
|
||||||
"pygments_lexer": "ipython3",
|
"pygments_lexer": "ipython3",
|
||||||
"version": "3.5.0"
|
"version": "3.4.3"
|
||||||
}
|
}
|
||||||
},
|
},
|
||||||
"nbformat": 4,
|
"nbformat": 4,
|
||||||
|
|
|
@ -37,6 +37,8 @@
|
||||||
" * Yes\n",
|
" * Yes\n",
|
||||||
"* Can we assume we already have Graph and Node classes?\n",
|
"* Can we assume we already have Graph and Node classes?\n",
|
||||||
" * Yes\n",
|
" * Yes\n",
|
||||||
|
"* Can we assume this is a connected graph?\n",
|
||||||
|
" * Yes\n",
|
||||||
"* Can we assume the inputs are valid?\n",
|
"* Can we assume the inputs are valid?\n",
|
||||||
" * Yes\n",
|
" * Yes\n",
|
||||||
"* Can we assume this fits memory?\n",
|
"* Can we assume this fits memory?\n",
|
||||||
|
@ -244,7 +246,7 @@
|
||||||
"name": "python",
|
"name": "python",
|
||||||
"nbconvert_exporter": "python",
|
"nbconvert_exporter": "python",
|
||||||
"pygments_lexer": "ipython3",
|
"pygments_lexer": "ipython3",
|
||||||
"version": "3.5.0"
|
"version": "3.4.3"
|
||||||
}
|
}
|
||||||
},
|
},
|
||||||
"nbformat": 4,
|
"nbformat": 4,
|
||||||
|
|
|
@ -38,6 +38,8 @@
|
||||||
" * Yes\n",
|
" * Yes\n",
|
||||||
"* Can we assume we already have Graph and Node classes?\n",
|
"* Can we assume we already have Graph and Node classes?\n",
|
||||||
" * Yes\n",
|
" * Yes\n",
|
||||||
|
"* Can we assume this is a connected graph?\n",
|
||||||
|
" * Yes\n",
|
||||||
"* Can we assume the inputs are valid?\n",
|
"* Can we assume the inputs are valid?\n",
|
||||||
" * Yes\n",
|
" * Yes\n",
|
||||||
"* Can we assume this fits memory?\n",
|
"* Can we assume this fits memory?\n",
|
||||||
|
@ -207,7 +209,7 @@
|
||||||
"name": "python",
|
"name": "python",
|
||||||
"nbconvert_exporter": "python",
|
"nbconvert_exporter": "python",
|
||||||
"pygments_lexer": "ipython3",
|
"pygments_lexer": "ipython3",
|
||||||
"version": "3.5.0"
|
"version": "3.4.3"
|
||||||
}
|
}
|
||||||
},
|
},
|
||||||
"nbformat": 4,
|
"nbformat": 4,
|
||||||
|
|
|
@ -37,6 +37,8 @@
|
||||||
" * Yes\n",
|
" * Yes\n",
|
||||||
"* Can we assume we already have Graph and Node classes?\n",
|
"* Can we assume we already have Graph and Node classes?\n",
|
||||||
" * Yes\n",
|
" * Yes\n",
|
||||||
|
"* Can we assume this is a connected graph?\n",
|
||||||
|
" * Yes\n",
|
||||||
"* Can we assume the inputs are valid?\n",
|
"* Can we assume the inputs are valid?\n",
|
||||||
" * Yes\n",
|
" * Yes\n",
|
||||||
"* Can we assume this fits memory?\n",
|
"* Can we assume this fits memory?\n",
|
||||||
|
@ -229,7 +231,7 @@
|
||||||
"name": "python",
|
"name": "python",
|
||||||
"nbconvert_exporter": "python",
|
"nbconvert_exporter": "python",
|
||||||
"pygments_lexer": "ipython3",
|
"pygments_lexer": "ipython3",
|
||||||
"version": "3.5.0"
|
"version": "3.4.3"
|
||||||
}
|
}
|
||||||
},
|
},
|
||||||
"nbformat": 4,
|
"nbformat": 4,
|
||||||
|
|
|
@ -38,6 +38,8 @@
|
||||||
" * Yes\n",
|
" * Yes\n",
|
||||||
"* Can we assume we already have Graph and Node classes?\n",
|
"* Can we assume we already have Graph and Node classes?\n",
|
||||||
" * Yes\n",
|
" * Yes\n",
|
||||||
|
"* Can we assume this is a connected graph?\n",
|
||||||
|
" * Yes\n",
|
||||||
"* Can we assume the inputs are valid?\n",
|
"* Can we assume the inputs are valid?\n",
|
||||||
" * Yes\n",
|
" * Yes\n",
|
||||||
"* Can we assume this fits memory?\n",
|
"* Can we assume this fits memory?\n",
|
||||||
|
@ -197,7 +199,7 @@
|
||||||
"name": "python",
|
"name": "python",
|
||||||
"nbconvert_exporter": "python",
|
"nbconvert_exporter": "python",
|
||||||
"pygments_lexer": "ipython3",
|
"pygments_lexer": "ipython3",
|
||||||
"version": "3.5.0"
|
"version": "3.4.3"
|
||||||
}
|
}
|
||||||
},
|
},
|
||||||
"nbformat": 4,
|
"nbformat": 4,
|
||||||
|
|
|
@ -37,6 +37,8 @@
|
||||||
" * Yes\n",
|
" * Yes\n",
|
||||||
"* Can we assume we already have Graph and Node classes?\n",
|
"* Can we assume we already have Graph and Node classes?\n",
|
||||||
" * Yes\n",
|
" * Yes\n",
|
||||||
|
"* Can we assume this is a connected graph?\n",
|
||||||
|
" * Yes\n",
|
||||||
"* Can we assume the inputs are valid?\n",
|
"* Can we assume the inputs are valid?\n",
|
||||||
" * Yes\n",
|
" * Yes\n",
|
||||||
"* Can we assume this fits memory?\n",
|
"* Can we assume this fits memory?\n",
|
||||||
|
@ -240,7 +242,7 @@
|
||||||
"name": "python",
|
"name": "python",
|
||||||
"nbconvert_exporter": "python",
|
"nbconvert_exporter": "python",
|
||||||
"pygments_lexer": "ipython3",
|
"pygments_lexer": "ipython3",
|
||||||
"version": "3.5.0"
|
"version": "3.4.3"
|
||||||
}
|
}
|
||||||
},
|
},
|
||||||
"nbformat": 4,
|
"nbformat": 4,
|
||||||
|
|
Loading…
Reference in New Issue
Block a user