Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Fix test case of pairwise swap #307

Open
wants to merge 1 commit into
base: master
Choose a base branch
from
Open

Fix test case of pairwise swap #307

Changes from all commits
Commits
Show all changes
1 commit
Select commit
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Jump to
Jump to file
Failed to load files.
Diff view
Diff view
56 changes: 28 additions & 28 deletions bit_manipulation/pairwise_swap/pairwise_swap_challenge.ipynb
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -2,21 +2,20 @@
"cells": [
{
"cell_type": "markdown",
"metadata": {},
"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)."
]
],
"metadata": {}
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"# Challenge Notebook"
]
],
"metadata": {}
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"## Problem: Swap the odd and even bits of a positive integer with as few operations as possible.\n",
"\n",
Expand All @@ -26,11 +25,11 @@
"* [Code](#Code)\n",
"* [Unit Test](#Unit-Test)\n",
"* [Solution Notebook](#Solution-Notebook)"
]
],
"metadata": {}
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"## Constraints\n",
"\n",
Expand All @@ -44,11 +43,11 @@
" * No\n",
"* Can we assume this fits memory?\n",
" * Yes"
]
],
"metadata": {}
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"## Test Cases\n",
"\n",
Expand All @@ -60,56 +59,55 @@
" input = 1001 1111 0110\n",
" result = 0110 1111 1001\n",
"<pre>"
]
],
"metadata": {}
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"## Algorithm\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."
]
],
"metadata": {}
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"## Code"
]
],
"metadata": {}
},
{
"cell_type": "code",
"execution_count": null,
"metadata": {},
"outputs": [],
"source": [
"class Bits(object):\n",
"\n",
" def pairwise_swap(self, num):\n",
" # TODO: Implement me\n",
" pass"
]
],
"outputs": [],
"metadata": {}
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"## Unit Test"
]
],
"metadata": {}
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"**The following unit test is expected to fail until you solve the challenge.**"
]
],
"metadata": {}
},
{
"cell_type": "code",
"execution_count": null,
"metadata": {},
"outputs": [],
"source": [
"# %load test_pairwise_swap.py\n",
"import unittest\n",
Expand All @@ -120,7 +118,7 @@
" def test_pairwise_swap(self):\n",
" bits = Bits()\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",
" expected = int('0000011011111001', base=2)\n",
" self.assertEqual(bits.pairwise_swap(num), expected)\n",
Expand All @@ -134,16 +132,18 @@
"\n",
"if __name__ == '__main__':\n",
" main()"
]
],
"outputs": [],
"metadata": {}
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"## Solution Notebook\n",
"\n",
"Review the [Solution Notebook]() for a discussion on algorithms and code solutions."
]
],
"metadata": {}
}
],
"metadata": {
Expand All @@ -167,4 +167,4 @@
},
"nbformat": 4,
"nbformat_minor": 1
}
}