Wikipedia: Quicksort

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.

Index

• Arrays and Strings
• Linked Lists
• Stacks and Queues
• Sorting and Searching
• Recursion and Dynamic Programming
• Trees and Graphs
• Bit Manipulation
• Scalability and Memory Limits
• Concurrency
• Hacker Rank and TopCoder
• Notebook Installation
• Credits
• Contact Info
• License

Arrays and Strings

Notebook	Problem Statement
unique_chars	Determine if a string contains unique characters
reverse_string	Reverse characters in a string
permutation	Determine if a string is a permutation of another
replace_char	Encode spaces in a string in-place
compress	Compress a string
rotation	Determine if a string is a rotation of another
hash-map	Implement a hash table with set, get, and remove methods

Linked Lists

Notebook	Problem Statement
remove-duplicates	Remove duplicates from a linked list
kth-to-last-elem	Find the kth to last element of a linked list
delete-mid	Delete a node in the middle of a linked list, given access to only that node
partition	Partition a linked list around a given value
add-reverse	Add two numbers whose digits are stored in a linked list in reverse order
find-loop-start	Find the start of a linked list loop
palindrome	Determine if a linked list is a palindrome
linked-list	Implement a linked list with insert, find, delete, and print methods

Stacks and Queues

Notebook	Problem Statement
n-stacks	Implement n stacks using a single array
stack-min	Implement a stack that keeps track of its minimum element
set-of-stacks	Implement a set of stacks class that wraps a list of stacks, each bound by a capacity
hanoi	Implement the Towers of Hanoi with 3 towers and N disks
queue-from-stacks	Implement a queue using two stacks
sort-stack	Sort a stack using another stack as a buffer
stack	Implement a stack with push, pop, and peek methods using a linked list
queue	Implement a queue with enqueue and dequeue methods using a linked list

Sorting and Searching

Notebook	Problem Statement
selection-sort	Implement selection sort
insertion-sort	Implement insertion sort
quick-sort	Implement quick sort
merge-sort	Implement merge sort

Recursion and Dynamic Programming

Notebook	Problem Statement
fibonacci	Implement fibonacci recursively, dynamically, and iteratively

Trees and Graphs

[Coming Soon]

Bit Manipulation

[Coming Soon]

Scalability and Memory Limits

[Coming Soon]

Concurrency

[Coming Soon]

HackerRank and TopCoder

Notebook	Problem Statement
utopian-tree	View problem statement on HackerRank
maximizing-xor	View problem statement on HackerRank

Notebook Installation

If you already have Python installed and are familiar with installing packages, you can get IPython with pip:

pip install ipython

Or if you want to also get the dependencies for the IPython notebook:

pip install "ipython[notebook]"

For more details on installation, follow the directions here.

To interact with 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.

$ git clone https://github.com/donnemartin/algorithms-data-structures.git
$ cd [downloaded repo directory name]
$ ipython notebook

Notebook tested with Python 2.7.x.

Credits

• Cracking the Coding Interview | GitHub
• Elements of Programming Interviews | GitHub
• Programming Interviews Exposed
• The Algorithm Design Manual | Selected Solutions
• CareerCup
• Quora
• HackerRank
• TopCoder

Contact Info

Feel free to contact me to discuss any issues, questions, or comments.

• Email: donne.martin@gmail.com
• Twitter: @donne_martin
• GitHub: donnemartin
• LinkedIn: donnemartin
• Website: donnemartin.com

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.