591 Commits

This Branch

This Branch

All Branches

Author	SHA1	Message	Date
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
Donne Martin	ab69f7d066	Reworked graph challenge.	2015-08-04 19:37:05 -04:00
Donne Martin	77438319a5	Removed unused import statements, fixed compile error on skeleton challenge code.	2015-08-04 19:36:05 -04:00
Donne Martin	706ccd3256	Reworked tree dfs unit tests.	2015-08-04 19:35:19 -04:00
Donne Martin	db798ed6a7	Reworked tree bfs unit tests.	2015-08-04 19:34:54 -04:00