"cell_type": "markdown",
"metadata": {},
"source": [
- "# Project ideas"
+ "# Project ideas\n",
+ "\n",
+ "[Project workspace](https://learn2.open.ac.uk/course/view.php?id=206050)\n"
+ ]
+ },
+ {
+ "cell_type": "markdown",
+ "metadata": {},
+ "source": [
+ "## Longest substring of _k_ distinct characters\n",
+ "Given a string of letters, what is the longest (contiguous) substring with no more than _k_ distinct characters?\n",
+ "\n",
+ "Could also do it with words instead of letters. \n",
+ "\n",
+ "Not sure how to find the extension..."
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
- "## Wordsearch: \n",
+ "## [Wordsearch](wordsearch/): \n",
+ "\n",
+ "Wordsearch [creation](wordsearch/wordsearch-creation.ipynb) and [solving](wordsearch/wordsearch-solving.ipynb).\n",
+ "\n",
"Given a grid of letters and a list of words, how many words are in the grid?\n",
"\n",
"Extension: what's the longest word you can make from the leftover letters?"
"name": "python",
"nbconvert_exporter": "python",
"pygments_lexer": "ipython3",
- "version": "3.5.2"
+ "version": "3.5.2+"
}
},
"nbformat": 4,