Commit Graph
100 Commits
Author SHA1 Message Date
Donne Martin fd13918034 Reworked notebook: Added more detail to constraints and test cases. Reworked code and unit test. 2015-06-26 05:06:50 -04:00
Donne Martin 1278eefa7f Reworked notebook: Added more detail to constraints and test cases. Reworked algorithm discussion and unit test. 2015-06-26 05:06:11 -04:00
Donne Martin 5a93da3dda Reworked notebook: Added more detail to constraints and test cases. Reworked code and unit test. 2015-06-26 05:05:36 -04:00
Donne Martin 27ebbf6581 Reworked notebook: Added more detail to constraints and test cases. Reworked algorithm discussion and unit test. 2015-06-26 05:04:54 -04:00
Donne Martin 25783b5bbb Tweaked description of Constraints and Assumptions. 2015-06-26 04:47:39 -04:00
Donne Martin 0b3b82ec2c Tweaked description of Constraints and Assumptions. 2015-06-26 04:47:33 -04:00
Donne Martin d83a0156db Tweaked description of Constraints and Assumptions. 2015-06-26 04:47:28 -04:00
Donne Martin ab7fc6d704 Tweaked description of Constraints and Assumptions. 2015-06-26 04:47:20 -04:00
Donne Martin 37467abd61 Tweaked description of Constraints and Assumptions. 2015-06-26 04:47:15 -04:00
Donne Martin 24d50c1197 Tweaked description of Constraints and Assumptions. 2015-06-26 04:47:10 -04:00
Donne Martin 8cbd18cdaa Tweaked description of Constraints and Assumptions. 2015-06-26 04:46:56 -04:00
Donne Martin 3cdce46481 Merge branch 'master' of https://github.com/donnemartin/practice 2015-06-25 18:15:19 -04:00
Donne Martin 5492081a6d Removed merge sort animation as the repo cover in favor of the quicksort animation. 2015-06-25 18:04:48 -04:00
Donne Martin 38e6f66ab4 Removed merge sort animation as the repo cover in favor of the quicksort animation. 2015-06-25 17:42:04 -04:00
Donne Martin e00e49e856 Moved generic data structure notesbooks to the end of each section to bring more focus on the general coding problems. 2015-06-25 17:39:10 -04:00
Donne Martin a8e5cc07d8 Tweaked note about test cases to the Unit Test section. 2015-06-25 17:37:15 -04:00
Donne Martin b114d8c673 Tweaked note about test cases to the Unit Test section. 2015-06-25 17:37:06 -04:00
Donne Martin abe70d3146 Tweaked note about test cases to the Unit Test section. 2015-06-25 17:36:55 -04:00
Donne Martin b690e0b991 Tweaked note about test cases to the Unit Test section. 2015-06-25 17:36:41 -04:00
Donne Martin 83925e87c7 Tweaked note about test cases to the Unit Test section. 2015-06-25 17:36:28 -04:00
Donne Martin 74b136f0ba Tweaked note about test cases to the Unit Test section. 2015-06-25 17:36:19 -04:00
Donne Martin bc4f6b6f2e Tweaked note about test cases to the Unit Test section. 2015-06-25 17:36:09 -04:00
Donne Martin 46b757a372 Reworked notebook: Added more detail to clarifying questions and test cases. Reworked unit test. 2015-06-24 18:25:48 -04:00
Donne Martin 5ceedbd1e3 Reworked notebook: Added more detail to clarifying questions and test cases. Reworked code and unit test. 2015-06-24 18:24:40 -04:00
Donne Martin 04a68f5ef5 Reworked notebook: Added more detail to clarifying questions and test cases. Reworked unit test. 2015-06-24 18:23:56 -04:00
Donne Martin 6cea5d003a Reworked notebook: Added more detail to clarifying questions and test cases. Reworked algorithm discussion, code, and unit test. 2015-06-24 18:23:27 -04:00
Donne Martin 88935b61f0 Reworked notebook: Added more detail to clarifying questions and test cases. Reworked algorithm discussion and unit test. 2015-06-24 18:22:25 -04:00
Donne Martin 786f33eb72 Reworked notebook: Added more detail to clarifying questions and test cases. Reworked unit test. 2015-06-24 18:21:25 -04:00
Donne Martin afa2f60483 Reworked notebook: Added more detail to clarifying questions and test cases. Reworked algorithm discussion, code, and unit test. 2015-06-24 18:20:20 -04:00
Donne Martin 369a073c85 Removed inaccurate note about most solutions being in python. All problems now have python solutions. 2015-06-23 22:43:45 -04:00
Donne Martin 7ec208b0eb Moved pythonic solution after the initial python solution and prior to the C solution. 2015-06-23 22:38:55 -04:00
Donne Martin 7ee5a4da8f Added python solution to the following: Implement a function to reverse a string. 2015-06-23 22:36:16 -04:00
Donne Martin dd64c472c1 Updated unit test to use nose and moved it to Test Case section. 2015-06-22 23:19:09 -04:00
Donne Martin cf81f70c1d Updated unit test to use nose and moved it to Test Case section. 2015-06-21 21:45:32 -04:00
Donne Martin ce757b7d63 Updated unit test to use nose and moved it to Test Case section. 2015-06-21 21:42:24 -04:00
Donne Martin cd6798010f Tweaked unit test to allow for passing of function to execute. Removed calling of tests for non-in-place solutions, will revisit in the future. 2015-06-21 17:23:41 -04:00
Donne Martin 4d1b78617a Updated unit test to use nose and moved it to Test Cases section. Tweaked algorithm description. 2015-06-20 19:44:27 -04:00
Donne Martin 83e3eedb52 Moved unit test to test case section. Updated unit test to take a function parameter on which to run the test. 2015-06-20 16:44:12 -04:00
Donne Martin 32ae488a45 Updated tests to use nose. 2015-06-20 16:25:47 -04:00
Donne Martin 0dd0b98f1b Refactored test cases, tests are now called for all three algorithms. Tweaked algorithm description for in-place approach. 2015-06-19 23:07:35 -04:00
Donne Martin f9094c4908 Added author and GitHub original repo link to notebooks. 2015-06-17 16:39:43 -04:00
Donne Martin 705881b287 Added author and GitHub original repo link to notebooks. 2015-06-17 16:39:35 -04:00
Donne Martin 426f696f45 Added author and GitHub original repo link to notebooks. 2015-06-17 16:39:26 -04:00
Donne Martin 5d77f79ddb Added author and GitHub original repo link to notebooks. 2015-06-17 16:39:18 -04:00
Donne Martin 2911ee2a92 Added author and GitHub original repo link to notebooks. 2015-06-17 16:38:39 -04:00
Donne Martin 28731b81d2 Added author and GitHub original repo link to notebooks. 2015-06-17 16:36:55 -04:00
Donne Martin 0520f38088 Fixed repo clone link. 2015-06-16 07:16:11 -04:00
Donne Martin 13a073c3b6 Fixed HackerRank and TopCoder anchor. 2015-06-16 07:14:30 -04:00
Donne Martin d9121a873e Reordered Arrays and Strings notebooks. 2015-06-16 07:13:53 -04:00
Donne Martin 2490c7b1c0 Added GitHub repo or solutions link to some referenced books. 2015-06-16 07:13:15 -04:00
Donne Martin 94e3dfdbac Reworked README to use tables to improve readability. 2015-06-16 06:55:15 -04:00
Donne Martin 3be7ab6d5a Updated Notebook Installation section. 2015-06-16 06:27:04 -04:00
Donne Martin 184eb0da7d Updated LICENSE to include notice of third party content. 2015-06-15 16:32:07 -04:00
Donne Martin f0fd895191 Fixed case and space/dash consistency issues. 2015-06-14 07:17:53 -04:00
Donne Martin 35d25a559f Fixed case and space/dash consistency issues. 2015-06-14 07:12:38 -04:00
Donne Martin 6c30db2b26 Added contact-info section. 2015-06-14 07:10:56 -04:00
Donne Martin 48e5ad9918 Added notebook-installation section. 2015-06-14 07:10:35 -04:00
Donne Martin f0587686f8 Followup to previous commit: Added notebook solving the following: Implement a hash table with set, get, and remove methods. 2015-06-02 17:46:25 -04:00
Donne Martin 77518b3a93 Added notebook solving the following: Implement a hash table with set, get, and remove methods. 2015-06-02 17:45:02 -04:00
Donne Martin 356d212a44 renamed queue-list.py to queue_list.py to be more consistent with python coding guidelines. 2015-06-02 17:43:58 -04:00
Donne Martin 29cdc9bae7 Added IPython Notebook templates to .gitignore. 2015-05-31 20:26:46 -04:00
Donne Martin bd87a17326 Cleaned up code. 2015-05-30 11:06:39 -04:00
Donne Martin b34be263cc Fixed fib function errors not initially caught from cached values in the IPython kernel. Code cleanup. 2015-05-30 10:52:40 -04:00
Donne Martin bfd143ca81 Added notebook solving the following: Implement fibonacci recursively, dynamically, and iteratively. 2015-05-30 10:48:46 -04:00
Donne Martin 9f012acca6 Added index. 2015-05-30 10:30:35 -04:00
Donne Martin 000cddfacb Added credits section. 2015-05-30 10:29:58 -04:00
Donne Martin 1f2a93d385 Added upcoming sections. 2015-05-30 10:29:31 -04:00
Donne Martin bee2530749 Added notebook solving the following: Implement merge sort. 2015-05-29 06:51:37 -04:00
Donne Martin d72cd4fe2c Code cleanup. 2015-05-29 06:51:04 -04:00
Donne Martin 631519cdfe Added notes about sort stability. 2015-05-29 06:08:15 -04:00
Donne Martin 56509aaf96 Added quick sort animation. Tweaked quick sort clarifying question. 2015-05-29 05:59:11 -04:00
Donne Martin dfd462b5db Added notebook solving the following: Implement quick sort. 2015-05-28 19:10:47 -04:00
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