mirror of
https://github.com/donnemartin/interactive-coding-challenges.git
synced 2024-03-22 13:11:13 +08:00
150 lines
8.9 KiB
Markdown
150 lines
8.9 KiB
Markdown
<p align="center">
|
|
<img src="http://upload.wikimedia.org/wikipedia/commons/6/6a/Sorting_quicksort_anim.gif">
|
|
<img src="http://upload.wikimedia.org/wikipedia/commons/c/cc/Merge-sort-example-300px.gif">
|
|
<br/>
|
|
<i>Wikipedia: Quicksort, Merge Sort</i>
|
|
</p>
|
|
|
|
algorithms-data-structures
|
|
============
|
|
|
|
Continually updated IPython Notebooks containing coding problems and solutions (algorithms and data structures).
|
|
|
|
This repo is a collection of my notes while sharpening my skills tackling coding problems.
|
|
|
|
Most solutions are in Python.
|
|
|
|
## Index
|
|
|
|
* [Arrays and Strings](#arrays-and-strings)
|
|
* [Linked Lists](#linked-lists)
|
|
* [Stacks and Queues](#stacks-and-queues)
|
|
* [Sorting and Searching](#sorting-and-searching)
|
|
* [Recursion and Dynamic Programming](#recursion-and-dynamic-programming)
|
|
* [Trees and Graphs](#trees-and-graphs)
|
|
* [Bit Manipulation](#bit-manipulation)
|
|
* [Scalability and Memory Limits](#scalability-and-memory-limits)
|
|
* [Concurrency](#concurrency)
|
|
* [Hacker Rank and TopCoder](#hacker-rank-and-topcoder)
|
|
* [Notebook Installation](#notebook-installation)
|
|
* [Credits](#credits)
|
|
* [Contact Info](#contact-info)
|
|
* [License](#license)
|
|
|
|
## Arrays and Strings
|
|
|
|
* [Determine if a string contains unique characters](http://nbviewer.ipython.org/github/donnemartin/algorithms-data-structures/blob/master/arrays-strings/unique_chars.ipynb)
|
|
* [Reverse characters in a string](http://nbviewer.ipython.org/github/donnemartin/algorithms-data-structures/blob/master/arrays-strings/reverse_string.ipynb)
|
|
* [Determine if a string is a permutation of another](http://nbviewer.ipython.org/github/donnemartin/algorithms-data-structures/blob/master/arrays-strings/permutation.ipynb)
|
|
* [Encode spaces in a string in-place](http://nbviewer.ipython.org/github/donnemartin/algorithms-data-structures/blob/master/arrays-strings/replace_char.ipynb)
|
|
* [Compress a string](http://nbviewer.ipython.org/github/donnemartin/algorithms-data-structures/blob/master/arrays-strings/compress.ipynb)
|
|
* [Determine if a string is a rotation of another](http://nbviewer.ipython.org/github/donnemartin/algorithms-data-structures/blob/master/arrays-strings/rotation.ipynb)
|
|
* [Implement a hash table with set, get, and remove methods](http://nbviewer.ipython.org/github/donnemartin/algorithms-data-structures/blob/master/arrays-strings/hash-map.ipynb)
|
|
|
|
## Linked Lists
|
|
|
|
* [Implement a linked list with insert, find, delete, and print methods](http://nbviewer.ipython.org/github/donnemartin/algorithms-data-structures/blob/master/linked-lists/linked-list.ipynb)
|
|
* [Remove duplicates from a linked list](http://nbviewer.ipython.org/github/donnemartin/algorithms-data-structures/blob/master/linked-lists/remove-duplicates.ipynb)
|
|
* [Find the kth to last element of a linked list](http://nbviewer.ipython.org/github/donnemartin/algorithms-data-structures/blob/master/linked-lists/kth-to-last-elem.ipynb)
|
|
* [Delete a node in the middle of a linked list, given access to only that node](http://nbviewer.ipython.org/github/donnemartin/algorithms-data-structures/blob/master/linked-lists/delete-mid.ipynb)
|
|
* [Partition a linked list around a given value](http://nbviewer.ipython.org/github/donnemartin/algorithms-data-structures/blob/master/linked-lists/partition.ipynb)
|
|
* [Add two numbers whose digits are stored in a linked list in reverse order](http://nbviewer.ipython.org/github/donnemartin/algorithms-data-structures/blob/master/linked-lists/add-reverse.ipynb)
|
|
* [Find the start of a linked list loop](http://nbviewer.ipython.org/github/donnemartin/algorithms-data-structures/blob/master/linked-lists/find-loop-start.ipynb)
|
|
* [Determine if a linked list is a palindrome](http://nbviewer.ipython.org/github/donnemartin/algorithms-data-structures/blob/master/linked-lists/palindrome.ipynb)
|
|
|
|
## Stacks and Queues
|
|
|
|
* [Implement a stack with push, pop, and peek methods using a linked list](http://nbviewer.ipython.org/github/donnemartin/algorithms-data-structures/blob/master/stacks-queues/stack.ipynb)
|
|
* [Implement a queue with enqueue and dequeue methods using a linked list](http://nbviewer.ipython.org/github/donnemartin/algorithms-data-structures/blob/master/stacks-queues/queue.ipynb)
|
|
* [Implement n stacks using a single array](http://nbviewer.ipython.org/github/donnemartin/algorithms-data-structures/blob/master/stacks-queues/n-stacks.ipynb)
|
|
* [Implement a stack that keeps track of its minimum element](http://nbviewer.ipython.org/github/donnemartin/algorithms-data-structures/blob/master/stacks-queues/stack-min.ipynb)
|
|
* [Implement a set of stacks class that wraps a list of stacks, each bound by a capacity](http://nbviewer.ipython.org/github/donnemartin/algorithms-data-structures/blob/master/stacks-queues/set-of-stacks.ipynb)
|
|
* [Implement the Towers of Hanoi with 3 towers and N disks](http://nbviewer.ipython.org/github/donnemartin/algorithms-data-structures/blob/master/stacks-queues/hanoi.ipynb)
|
|
* [Implement a queue using two stacks](http://nbviewer.ipython.org/github/donnemartin/algorithms-data-structures/blob/master/stacks-queues/queue-from-stacks.ipynb)
|
|
* [Sort a stack using another stack as a buffer](http://nbviewer.ipython.org/github/donnemartin/algorithms-data-structures/blob/master/stacks-queues/sort-stack.ipynb)
|
|
|
|
## Sorting and Searching
|
|
|
|
* [Implement selection sort](http://nbviewer.ipython.org/github/donnemartin/algorithms-data-structures/blob/master/sorting-searching/selection-sort.ipynb#)
|
|
* [Implement insertion sort](http://nbviewer.ipython.org/github/donnemartin/algorithms-data-structures/blob/master/sorting-searching/insertion-sort.ipynb#)
|
|
* [Implement quick sort](http://nbviewer.ipython.org/github/donnemartin/algorithms-data-structures/blob/master/sorting-searching/quick-sort.ipynb#)
|
|
* [Implement merge sort](http://nbviewer.ipython.org/github/donnemartin/algorithms-data-structures/blob/master/sorting-searching/merge-sort.ipynb#)
|
|
|
|
## Recursion and Dynamic Programming
|
|
|
|
* [Implement fibonacci recursively, dynamically, and iteratively](http://nbviewer.ipython.org/github/donnemartin/algorithms-data-structures/blob/master/recursion-dynamic/fibonacci.ipynb#)
|
|
|
|
## Trees and Graphs
|
|
|
|
[Coming Soon]
|
|
|
|
## Bit Manipulation
|
|
|
|
[Coming Soon]
|
|
|
|
## Scalability and Memory Limits
|
|
|
|
[Coming Soon]
|
|
|
|
## Concurrency
|
|
|
|
[Coming Soon]
|
|
|
|
## Hacker Rank and TopCoder
|
|
|
|
* [Utopian Tree](http://nbviewer.ipython.org/github/donnemartin/algorithms-data-structures/blob/master/hacker-rank/utopian-tree.ipynb)
|
|
* [Maximizing XOR](http://nbviewer.ipython.org/github/donnemartin/algorithms-data-structures/blob/master/hacker-rank/maximizing-xor.ipynb)
|
|
|
|
## Notebook Installation
|
|
|
|
Anaconda is a free distribution of the Python programming language for large-scale data processing, predictive analytics, and scientific computing that aims to simplify package management and deployment.
|
|
|
|
Follow instructions to install [Anaconda](http://docs.continuum.io/anaconda/install.html) or the more lightweight [miniconda](http://conda.pydata.org/miniconda.html).
|
|
|
|
To view interactive content or to modify elements within the IPython notebooks, you must first clone or download the repository then run the ipython notebook. More information on IPython Notebooks can be found [here.](http://ipython.org/notebook.html)
|
|
|
|
```
|
|
$ git clone https://github.com/donnemartin/data-science-ipython-notebooks.git
|
|
$ cd [downloaded repo directory name]
|
|
$ ipython notebook
|
|
```
|
|
|
|
## Credits
|
|
|
|
* [Cracking the Coding Interview](http://www.amazon.com/Cracking-Coding-Interview-Programming-Questions/dp/098478280X)
|
|
* [Programming Interviews Exposed](http://www.amazon.com/gp/product/1118261364/)
|
|
* [Elements of Programming Interviews](http://www.amazon.com/Elements-Programming-Interviews-Insiders-Guide/dp/1479274836)
|
|
* [The Algorithm Design Manual](http://www.amazon.com/Algorithm-Design-Manual-Steve-Skiena/dp/0387948600)
|
|
* [Hacker Rank](https://www.hackerrank.com)
|
|
* [TopCoder](https://www.topcoder.com/)
|
|
|
|
## Contact Info
|
|
|
|
Feel free to contact me to discuss any issues, questions, or comments.
|
|
|
|
* Email: [donne.martin@gmail.com](mailto:donne.martin@gmail.com)
|
|
* Twitter: [@donne_martin](https://twitter.com/donne_martin)
|
|
* GitHub: [donnemartin](https://github.com/donnemartin)
|
|
* LinkedIn: [donnemartin](https://www.linkedin.com/in/donnemartin)
|
|
* Website: [donnemartin.com](http://donnemartin.com)
|
|
|
|
## License
|
|
|
|
This repository contains a variety of content; some developed by Donne Martin, and some from third-parties. The third-party content is distributed under the license provided by those parties.
|
|
|
|
The content developed by Donne Martin is distributed under the following license:
|
|
|
|
Copyright 2015 Donne Martin
|
|
|
|
Licensed under the Apache License, Version 2.0 (the "License");
|
|
you may not use this file except in compliance with the License.
|
|
You may obtain a copy of the License at
|
|
|
|
http://www.apache.org/licenses/LICENSE-2.0
|
|
|
|
Unless required by applicable law or agreed to in writing, software
|
|
distributed under the License is distributed on an "AS IS" BASIS,
|
|
WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
|
See the License for the specific language governing permissions and
|
|
limitations under the License.
|