mirror of
https://github.com/donnemartin/interactive-coding-challenges.git
synced 2024-03-22 13:11:13 +08:00
Fix test case of pairwise swap
This commit is contained in:
parent
358f2cc604
commit
c045aa79e6
|
@ -2,21 +2,20 @@
|
||||||
"cells": [
|
"cells": [
|
||||||
{
|
{
|
||||||
"cell_type": "markdown",
|
"cell_type": "markdown",
|
||||||
"metadata": {},
|
|
||||||
"source": [
|
"source": [
|
||||||
"This notebook was prepared by [Donne Martin](https://github.com/donnemartin). Source and license info is on [GitHub](https://github.com/donnemartin/interactive-coding-challenges)."
|
"This notebook was prepared by [Donne Martin](https://github.com/donnemartin). Source and license info is on [GitHub](https://github.com/donnemartin/interactive-coding-challenges)."
|
||||||
]
|
],
|
||||||
|
"metadata": {}
|
||||||
},
|
},
|
||||||
{
|
{
|
||||||
"cell_type": "markdown",
|
"cell_type": "markdown",
|
||||||
"metadata": {},
|
|
||||||
"source": [
|
"source": [
|
||||||
"# Challenge Notebook"
|
"# Challenge Notebook"
|
||||||
]
|
],
|
||||||
|
"metadata": {}
|
||||||
},
|
},
|
||||||
{
|
{
|
||||||
"cell_type": "markdown",
|
"cell_type": "markdown",
|
||||||
"metadata": {},
|
|
||||||
"source": [
|
"source": [
|
||||||
"## Problem: Swap the odd and even bits of a positive integer with as few operations as possible.\n",
|
"## Problem: Swap the odd and even bits of a positive integer with as few operations as possible.\n",
|
||||||
"\n",
|
"\n",
|
||||||
|
@ -26,11 +25,11 @@
|
||||||
"* [Code](#Code)\n",
|
"* [Code](#Code)\n",
|
||||||
"* [Unit Test](#Unit-Test)\n",
|
"* [Unit Test](#Unit-Test)\n",
|
||||||
"* [Solution Notebook](#Solution-Notebook)"
|
"* [Solution Notebook](#Solution-Notebook)"
|
||||||
]
|
],
|
||||||
|
"metadata": {}
|
||||||
},
|
},
|
||||||
{
|
{
|
||||||
"cell_type": "markdown",
|
"cell_type": "markdown",
|
||||||
"metadata": {},
|
|
||||||
"source": [
|
"source": [
|
||||||
"## Constraints\n",
|
"## Constraints\n",
|
||||||
"\n",
|
"\n",
|
||||||
|
@ -44,11 +43,11 @@
|
||||||
" * No\n",
|
" * No\n",
|
||||||
"* Can we assume this fits memory?\n",
|
"* Can we assume this fits memory?\n",
|
||||||
" * Yes"
|
" * Yes"
|
||||||
]
|
],
|
||||||
|
"metadata": {}
|
||||||
},
|
},
|
||||||
{
|
{
|
||||||
"cell_type": "markdown",
|
"cell_type": "markdown",
|
||||||
"metadata": {},
|
|
||||||
"source": [
|
"source": [
|
||||||
"## Test Cases\n",
|
"## Test Cases\n",
|
||||||
"\n",
|
"\n",
|
||||||
|
@ -60,56 +59,55 @@
|
||||||
" input = 1001 1111 0110\n",
|
" input = 1001 1111 0110\n",
|
||||||
" result = 0110 1111 1001\n",
|
" result = 0110 1111 1001\n",
|
||||||
"<pre>"
|
"<pre>"
|
||||||
]
|
],
|
||||||
|
"metadata": {}
|
||||||
},
|
},
|
||||||
{
|
{
|
||||||
"cell_type": "markdown",
|
"cell_type": "markdown",
|
||||||
"metadata": {},
|
|
||||||
"source": [
|
"source": [
|
||||||
"## Algorithm\n",
|
"## Algorithm\n",
|
||||||
"\n",
|
"\n",
|
||||||
"Refer to the [Solution Notebook](). If you are stuck and need a hint, the solution notebook's algorithm discussion might be a good place to start."
|
"Refer to the [Solution Notebook](). If you are stuck and need a hint, the solution notebook's algorithm discussion might be a good place to start."
|
||||||
]
|
],
|
||||||
|
"metadata": {}
|
||||||
},
|
},
|
||||||
{
|
{
|
||||||
"cell_type": "markdown",
|
"cell_type": "markdown",
|
||||||
"metadata": {},
|
|
||||||
"source": [
|
"source": [
|
||||||
"## Code"
|
"## Code"
|
||||||
]
|
],
|
||||||
|
"metadata": {}
|
||||||
},
|
},
|
||||||
{
|
{
|
||||||
"cell_type": "code",
|
"cell_type": "code",
|
||||||
"execution_count": null,
|
"execution_count": null,
|
||||||
"metadata": {},
|
|
||||||
"outputs": [],
|
|
||||||
"source": [
|
"source": [
|
||||||
"class Bits(object):\n",
|
"class Bits(object):\n",
|
||||||
"\n",
|
"\n",
|
||||||
" def pairwise_swap(self, num):\n",
|
" def pairwise_swap(self, num):\n",
|
||||||
" # TODO: Implement me\n",
|
" # TODO: Implement me\n",
|
||||||
" pass"
|
" pass"
|
||||||
]
|
],
|
||||||
|
"outputs": [],
|
||||||
|
"metadata": {}
|
||||||
},
|
},
|
||||||
{
|
{
|
||||||
"cell_type": "markdown",
|
"cell_type": "markdown",
|
||||||
"metadata": {},
|
|
||||||
"source": [
|
"source": [
|
||||||
"## Unit Test"
|
"## Unit Test"
|
||||||
]
|
],
|
||||||
|
"metadata": {}
|
||||||
},
|
},
|
||||||
{
|
{
|
||||||
"cell_type": "markdown",
|
"cell_type": "markdown",
|
||||||
"metadata": {},
|
|
||||||
"source": [
|
"source": [
|
||||||
"**The following unit test is expected to fail until you solve the challenge.**"
|
"**The following unit test is expected to fail until you solve the challenge.**"
|
||||||
]
|
],
|
||||||
|
"metadata": {}
|
||||||
},
|
},
|
||||||
{
|
{
|
||||||
"cell_type": "code",
|
"cell_type": "code",
|
||||||
"execution_count": null,
|
"execution_count": null,
|
||||||
"metadata": {},
|
|
||||||
"outputs": [],
|
|
||||||
"source": [
|
"source": [
|
||||||
"# %load test_pairwise_swap.py\n",
|
"# %load test_pairwise_swap.py\n",
|
||||||
"import unittest\n",
|
"import unittest\n",
|
||||||
|
@ -120,7 +118,7 @@
|
||||||
" def test_pairwise_swap(self):\n",
|
" def test_pairwise_swap(self):\n",
|
||||||
" bits = Bits()\n",
|
" bits = Bits()\n",
|
||||||
" self.assertEqual(bits.pairwise_swap(0), 0)\n",
|
" self.assertEqual(bits.pairwise_swap(0), 0)\n",
|
||||||
" self.assertEqual(bits.pairwise_swap(1), 1)\n",
|
" self.assertEqual(bits.pairwise_swap(1), 2)\n",
|
||||||
" num = int('0000100111110110', base=2)\n",
|
" num = int('0000100111110110', base=2)\n",
|
||||||
" expected = int('0000011011111001', base=2)\n",
|
" expected = int('0000011011111001', base=2)\n",
|
||||||
" self.assertEqual(bits.pairwise_swap(num), expected)\n",
|
" self.assertEqual(bits.pairwise_swap(num), expected)\n",
|
||||||
|
@ -134,16 +132,18 @@
|
||||||
"\n",
|
"\n",
|
||||||
"if __name__ == '__main__':\n",
|
"if __name__ == '__main__':\n",
|
||||||
" main()"
|
" main()"
|
||||||
]
|
],
|
||||||
|
"outputs": [],
|
||||||
|
"metadata": {}
|
||||||
},
|
},
|
||||||
{
|
{
|
||||||
"cell_type": "markdown",
|
"cell_type": "markdown",
|
||||||
"metadata": {},
|
|
||||||
"source": [
|
"source": [
|
||||||
"## Solution Notebook\n",
|
"## Solution Notebook\n",
|
||||||
"\n",
|
"\n",
|
||||||
"Review the [Solution Notebook]() for a discussion on algorithms and code solutions."
|
"Review the [Solution Notebook]() for a discussion on algorithms and code solutions."
|
||||||
]
|
],
|
||||||
|
"metadata": {}
|
||||||
}
|
}
|
||||||
],
|
],
|
||||||
"metadata": {
|
"metadata": {
|
||||||
|
|
Loading…
Reference in New Issue
Block a user