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
745 Commits 2 Branches 0 Tags 8.3 MiB
d60f4a904c
Commit Graph

745 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
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
Donne Martin
1e5ff4f465 Added results.py, which helps with testing graph and tree problems. 2015-08-04 19:46:22 -04:00
Donne Martin
acc72a8b8a Added utils/__init__.py 2015-08-04 19:45:38 -04:00