157 Commits

This Branch

This Branch

All Branches

Author	SHA1	Message	Date
Donne Martin	6beb2282c4	Added notebook solving the following: Implement the Towers of Hanoi with 3 towers and N disks.	2015-05-20 17:20:49 -04:00
Donne Martin	b6f3e57378	Added notebook solving the following: Determine if a linked list is a palindrome.	2015-05-19 17:20:56 -04:00
Donne Martin	9887620052	Tweaked set of stacks problem description.	2015-05-19 17:18:11 -04:00
Donne Martin	e5d7fbfe0f	Added notebook solving the following: Find the start of a linked list loop.	2015-05-18 14:26:50 -04:00
Donne Martin	db47e1bcaa	Tweaked problem statement for clarity. Removed unused Pythonic-Code header.	2015-05-17 07:47:51 -04:00
Donne Martin	a9a7652d0a	Removed unused Pythonic-Code header.	2015-05-17 07:47:07 -04:00
Donne Martin	a5d58e2728	Added notebook solving the following: Implement SetOfStacks that wraps a list of stacks, where each stack is bound by a capacity.	2015-05-17 07:41:32 -04:00
Donne Martin	013ac4c1ec	Added notebook solving the following: Implement a stack with push, pop, and min methods running O(1) time.	2015-05-17 05:33:48 -04:00
Donne Martin	1d38885098	Added notebook solving the following: Implement n stacks using a single array.	2015-05-16 08:46:58 -04:00
Donne Martin	54246a328a	Rename queue files to queue_list to avoid conflicting with IPython Notebook.	2015-05-16 08:44:11 -04:00
Donne Martin	419c10a255	Change written queue file to queue_list to avoid conflicting with IPython Notebook.	2015-05-16 08:43:12 -04:00
Donne Martin	5ea9db57f1	Added notebook solving the following: Implement a queue with enqueue and dequeue methods using a linked list.	2015-05-15 06:14:39 -04:00
Donne Martin	84dfe5efce	Removed question about inserting NULL values into the list.	2015-05-15 06:12:38 -04:00
Donne Martin	72ff274ff6	Added notebook solving the following: Implement a stack with push, pop, and peek methods using a linked list.	2015-05-15 06:08:46 -04:00
Donne Martin	cc7c06a789	Tweaked generic linked list problem description.	2015-05-15 06:07:02 -04:00
Donne Martin	f52450363b	Added method to return the length of a linked list.	2015-05-14 07:34:35 -04:00
Donne Martin	ddbff0dab7	Updated Node and LinkedList to allow setting the next pointer on init, or when appending a node. This is useful for circular linked list problems.	2015-05-14 07:30:13 -04:00
Donne Martin	a4aaa42ce2	Updated repo description.	2015-05-14 07:21:07 -04:00
Donne Martin	944796da9d	Added repo image header.	2015-05-14 07:20:28 -04:00
Donne Martin	dc580357c5	Fixed typo: recursive -> recursion.	2015-05-14 07:03:05 -04:00
Donne Martin	3774bc2e02	Added notebook solving the following: Add two numbers whose digits are stored in a linked list in reverse order.	2015-05-14 06:59:38 -04:00
Donne Martin	f40f10ec23	Removed unused Pythonic-Code header.	2015-05-13 06:42:41 -04:00
Donne Martin	24525d5684	Added notebook solving the following: Partition a linked list around a given value.	2015-05-13 06:40:18 -04:00
Donne Martin	4c1f87a2ae	Refactored linked list class. Class is now loaded by other notebooks that reference it.	2015-05-13 06:39:16 -04:00
Donne Martin	6f3e3b0b8f	Added linked list class.	2015-05-13 06:35:05 -04:00
Donne Martin	47703cde50	Added append method to linked list. Saved linked list code to file for future reference in linked list problems.	2015-05-12 18:57:29 -04:00
Donne Martin	202599fe0c	Tweak algorithm, no need to set the curr node as it is passed in. Added check for error cases.	2015-05-11 19:51:05 -04:00
Donne Martin	9077387653	Added gitignore.	2015-05-11 19:47:24 -04:00
Donne Martin	1173c51318	Added notebook solving the following: Delete a node in the middle, given only access to that node.	2015-05-10 13:36:43 -04:00
Donne Martin	9ec2b6e28b	Added python solutions to encoding spaces.	2015-05-09 11:28:29 -04:00
Donne Martin	24cd55b9aa	Added linked list delete method.	2015-05-08 16:49:33 -04:00
Donne Martin	e8060f4b6e	Cleaned up string compress notebook. Refactored duplicate algorithm description.	2015-05-08 16:48:22 -04:00
Donne Martin	ef6c382a90	Added info about the pythonic code not being in-place.	2015-05-08 16:46:03 -04:00
Donne Martin	e5ad1f468b	Added notebook solving the following: Determine if a string s1 is a rotation of another string s2.	2015-05-07 19:59:28 -04:00
Donne Martin	69df72a803	Added notebook solving the following: Find the kth to last element of a linked list.	2015-05-07 19:56:25 -04:00
Donne Martin	82d3f09478	Added notebook to README: Remove duplicates from a linked list.	2015-05-07 19:53:56 -04:00
Donne Martin	d4651bdc34	Added notebook to README: Determine if a string is a rotation of another.	2015-05-07 19:53:07 -04:00
Donne Martin	8b05cffaac	Tweaked wording of a couple string/array notebook links.	2015-05-07 19:52:18 -04:00
Donne Martin	1bfef18681	Added notebook solving the following: Remove duplicates from a linked list.	2015-05-06 19:15:09 -04:00
Donne Martin	f652c7db1e	Added linked list find method.	2015-05-05 17:47:37 -04:00
Donne Martin	8c9482c488	Added notebook solving the following: Implement a linked list with insert, find (coming soon), delete (coming soon), and print methods.	2015-05-05 17:42:34 -04:00
Donne Martin	653e4b3bbd	Added notebook solving the following: Compress a string such that aabbb becomes a2b3.	2015-05-04 05:54:50 -04:00
Donne Martin	c032b296bf	Added notebook solving the following: Given a String, Encode In-Place all Spaces.	2015-05-03 18:23:05 -04:00
Donne Martin	17480bae2f	Added diagram to replace spaces in a string with its encoded value.	2015-05-03 12:44:34 -04:00
Donne Martin	f5e83ad1f6	Updated nbviewer links to match new repo name.	2015-05-03 12:33:39 -04:00
Donne Martin	f9b93ae100	Updated repo name, description, and copyright date.	2015-05-03 12:32:27 -04:00
Donne Martin	d546ea49b4	Reworked algorithm descriptions. Added notebook index. Minor cleanup.	2015-05-02 17:14:29 -04:00
Donne Martin	e22f7b8d20	Added notebook index. Added note about using additional data structures for the Pythonic solution. Minor cleanup.	2015-05-02 17:13:10 -04:00
Donne Martin	7826fea184	Fixed string permutations notebook index labels and links.	2015-05-02 17:10:59 -04:00
Donne Martin	199157aeed	Added notebook solving the following: Check if a string is a permutation of another.	2015-05-02 17:06:21 -04:00