GitHub/interactive-coding-challenges
1
0
Fork 0
mirror of https://github.com/donnemartin/interactive-coding-challenges synced 2026-09-02 03:21:47 +00:00
Code Issues Packages Projects Releases Wiki Activity
123 Commits 2 Branches 0 Tags
b690e0b991cce9a229e44bc9e1e12c9e57e6dea3
Commit Graph
100 Commits
This Branch
This Branch
All Branches
Author SHA1 Message Date
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
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