StarMirror/interactive-coding-challenges
1
0
Fork 0
mirror of https://github.com/donnemartin/interactive-coding-challenges.git synced 2024-03-22 13:11:13 +08:00
Code Issues Projects Releases Wiki Activity
647 Commits 2 Branches 0 Tags 8.3 MiB
abc982d360
Commit Graph

647 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Donne Martin
fbf546ccc3 Update template notebook headers to render properly on nbviewer, update author link. 2015-12-11 05:19:33 -05:00
Donne Martin
5d1f8ae79e Add bst successor challenge. 2015-12-02 07:14:34 -05:00
Ashhar Hasan
206841bc5d New test case to illustrate the improvements 2015-10-30 03:24:56 +05:30
Ashhar Hasan
eb44aae3f5 Added the same changes to test cases in the challenge notebook 2015-10-30 03:15:27 +05:30
Ashhar Hasan
ef77603f9b Improved compression by only appending count if the count is more than 2 2015-10-30 03:06:17 +05:30
Donne Martin
89d12dbeb7 Merge pull request #37 from superxiao/master 
Fix check_balance solution for a new test case
 2015-10-27 20:38:00 -04:00
Xiaojian Wang
edfbec618f Fix check_balance solution for a new test case 2015-10-09 22:53:42 -07:00
Donne Martin
6276624914 Merge branch 'master' of https://github.com/donnemartin/interactive-coding-challenges 
* 'master' of https://github.com/donnemartin/interactive-coding-challenges:
  minor phrasing fix
 2015-08-23 08:08:58 -04:00
Donne Martin
1f45095f60 Added three state variable visit_state which will be useful for more advanced challenges such as topological sort. 2015-08-23 08:08:46 -04:00
Donne Martin
679f202c97 Merge pull request #34 from rafadaguiar/master 
Tweaked stack sort algorithm discussion.
 2015-08-17 07:08:47 -04:00
Rafael Aguiar
95c1870d02 minor phrasing fix 2015-08-16 11:13:03 -03:00
Donne Martin
82b74ca7b4 Revised path exists challenge algorithm discussion. 2015-08-16 08:23:26 -04:00
Donne Martin
6b269d0f45 Updated bst to keep track of its parent and to return the node it inserts. 2015-08-16 08:21:11 -04:00
Donne Martin
f26f61e949 Added bst validate challenge. 2015-08-14 19:30:09 -04:00
Donne Martin
c595ea0fd7 Fixed nbviewer links for path between two nodes graph challenge. 2015-08-14 19:29:05 -04:00
Donne Martin
5a697d7e7c Fixed Big O space complexity. 2015-08-13 06:52:32 -04:00
Donne Martin
224aef1d47 Fixed Big O space complexities. 2015-08-13 06:52:15 -04:00
Donne Martin
e50dff94b0 Fixed Big O space complexity. 2015-08-13 06:51:53 -04:00
Donne Martin
d99db4e110 Fixed Big O complexities. 2015-08-13 06:48:52 -04:00
Donne Martin
d6efaca8d8 Fixed whitespace for PEP8. 2015-08-13 06:48:08 -04:00
Donne Martin
10e6d75be9 Fixed challenge notebook nbviewer link. 2015-08-11 21:34:24 -04:00
Donne Martin
6e8a0048a8 Added n pairs parentheses challenge. 2015-08-11 21:14:09 -04:00
Donne Martin
7495668fe0 Cleaned up n pairs parentheses challenge notebook. 2015-08-11 21:13:47 -04:00
Donne Martin
c868f891e7 Cleaned up n pairs parentheses solution notebook and unit test. 2015-08-11 21:13:35 -04:00
Donne Martin
d35af98522 Merge pull request #30 from rishihot55/n_pairs_parentheses 
Added n-pairs parentheses challenge
 2015-08-10 17:06:00 -04:00
=
fa85e1f7dd Updated n-pairs parentheses solution information 2015-08-10 01:27:33 +05:30
Donne Martin
1959772237 Added TODO to include more optimal solutions to maximizing xor challenge. 2015-08-09 07:38:58 -04:00
Donne Martin
c1e759f3da Cleaned up cell execution numbers, minor PEP8 line break tweak. 2015-08-09 07:30:37 -04:00
Donne Martin
039baaa116 Renamed coinchange to coin_change. 2015-08-09 07:26:44 -04:00
Donne Martin
aaea7a8bfc Renamed coinchange to coin_change. 2015-08-09 07:26:24 -04:00
Donne Martin
f74d40926c Renamed coinchange to coin_change. 2015-08-09 07:25:08 -04:00
Donne Martin
9ed7c05318 Moved Hanoi challenge from stacks_queues to recursion_dynamic. 2015-08-09 07:21:18 -04:00
Donne Martin
db0dfc66a8 Moved Hanoi challenge from stacks_queues to recursion_dynamic. 2015-08-09 07:20:49 -04:00
Donne Martin
780b72807c Fixed path between two nodes challenge summary. 2015-08-06 06:10:30 -04:00
Donne Martin
53034144d4 Added binary tree balance check challenge. 2015-08-06 06:09:30 -04:00
Donne Martin
bf4222d6e1 Added tree level lists challenge. 2015-08-05 18:17:27 -04:00
Donne Martin
0c0ea408ee Added min height bst challenge. 2015-08-05 18:16:26 -04:00
Donne Martin
d098e67ffd Saved tree height challenge solution so it can be reused as a component to other related challenges. 2015-08-05 18:15:03 -04:00
=
30158749c9 Added n-pairs parentheses challenge 2015-08-05 20:53:24 +05:30
Donne Martin
b109b6f8cc Simplified challenge coding and unit tests by working with the node directly as opposed to node.id or node.data, which is more natural when writing coding challenges. 2015-08-05 06:14:44 -04:00
Donne Martin
1c5f34eb3e Added graph path exists challenge. 2015-08-05 05:49:41 -04:00
Donne Martin
74d25491ca Tweaked ordering of graph and bst challenges. 2015-08-05 05:47:02 -04:00
Donne Martin
25eaf0224a Simplified check to determine if there are items in the queue. 2015-08-05 05:45:30 -04:00
Donne Martin
370ceaf414 Simplified check to determine if there are items in the queue. 2015-08-05 05:45:02 -04:00
Donne Martin
bad87c9f87 Added graph bfs challenge. 2015-08-04 20:02:28 -04:00
Donne Martin
43eb3f84fa Added graph dfs challenge. 2015-08-04 20:01:59 -04:00
Donne Martin
bf0c1e927f Renamed the Graph and Trees section header. 2015-08-04 19:56:50 -04:00
Donne Martin
bf689c438e Tweaked dfs tree challenge description, specifically noting it for trees since a similar graph challenge is coming. 2015-08-04 19:56:20 -04:00
Donne Martin
07ff8c2770 Tweaked bfs tree challenge description, specifically noting it for trees since a similar graph challenge is coming. 2015-08-04 19:55:55 -04:00
Donne Martin
9d05fa12b2 Tweaked graph challenge description. 2015-08-04 19:50:41 -04:00