Commit Graph

269 Commits

Author SHA1 Message Date
Donne Martin
83be0902d1 Tweaked clarifying questions. 2015-05-28 19:07:54 -04:00
Donne Martin
495758d002 Moved testing section to a new notebook cell. 2015-05-27 07:15:44 -04:00
Donne Martin
e2852c7ca6 Added selection sort animation. Added question about allowing duplicate values. 2015-05-27 07:13:28 -04:00
Donne Martin
d909f7bfdf Added notebook solving the following: Implement insertion sort. 2015-05-26 17:51:55 -04:00
Donne Martin
be77c3bf5e Added note about most solutions being in Python. 2015-05-26 17:51:12 -04:00
Donne Martin
9d2655548e Added notebook solving the following: Implement selection sort. 2015-05-25 09:46:54 -04:00
Donne Martin
f022739318 Added notebook solving the following: Sort a stack using another stack as a buffer. 2015-05-24 10:48:04 -04:00
Donne Martin
9fefcd12f0 Updated problem solution to use stack's is_empty() method rather than a similar method that used to be in QueueFromStacks. 2015-05-23 17:04:03 -04:00
Donne Martin
273d0efcb4 Added stack method is_empty(). 2015-05-23 17:01:45 -04:00
Donne Martin
062d27987c Added notebook solving the following: Implement a queue using two stacks. 2015-05-22 06:52:41 -04:00
Donne Martin
73d265525b Added notebook solving the following: HackerRank Maximizing XOR problem.. 2015-05-21 06:05:32 -04:00
Donne Martin
666fdd77a8 Added notebook solving the following: HackerRank Utopian Tree problem. 2015-05-21 05:58:08 -04:00
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