Commit Graph

105 Commits

Author SHA1 Message Date
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
Donne Martin
3f23c6ee9e Tweaked description of notebook that checks if a string contains unique characters. 2015-05-02 17:05:02 -04:00
Donne Martin
51cab5e686 Added notebook solving the following: Implement the function void Reverse(char* str). 2015-05-01 08:13:47 -04:00