interactive-coding-challenges

GitHub/interactive-coding-challenges

Fork 0

mirror of https://github.com/donnemartin/interactive-coding-challenges synced 2026-01-08 10:28:03 +00:00

Commit Graph

Select branches

Hide Pull Requests

develop

master

#100

#101

#102

#102

#103

#104

#105

#106

#107

#108

#109

#110

#111

#112

#113

#114

#115

#116

#117

#118

#119

#120

#121

#122

#123

#124

#125

#126

#127

#128

#129

#130

#131

#132

#133

#134

#135

#136

#137

#138

#139

#140

#141

#142

#143

#144

#145

#146

#147

#148

#149

#15

#150

#151

#152

#153

#154

#155

#156

#156

#157

#158

#159

#16

#160

#161

#161

#163

#164

#164

#165

#166

#166

#167

#168

#169

#171

#171

#172

#175

#176

#177

#177

#178

#179

#18

#18

#180

#181

#181

#182

#182

#183

#184

#186

#187

#187

#188

#188

#189

#189

#19

#19

#190

#190

#191

#192

#192

#194

#196

#198

#199

#20

#200

#200

#202

#204

#206

#207

#207

#208

#210

#211

#212

#213

#214

#215

#215

#216

#217

#217

#218

#221

#223

#223

#226

#227

#227

#228

#229

#229

#231

#232

#233

#234

#234

#237

#237

#239

#241

#242

#243

#245

#245

#246

#246

#247

#247

#249

#249

#25

#250

#250

#251

#251

#252

#252

#254

#255

#255

#257

#257

#259

#26

#260

#260

#261

#261

#262

#262

#263

#263

#265

#265

#266

#266

#272

#274

#275

#276

#277

#278

#279

#28

#280

#281

#282

#283

#284

#285

#286

#286

#287

#288

#289

#29

#29

#290

#290

#291

#291

#292

#292

#30

#302

#302

#303

#303

#305

#305

#307

#307

#308

#308

#311

#311

#313

#314

#314

#315

#315

#317

#317

#34

#36

#36

#37

#39

#40

#40

#41

#41

#42

#42

#43

#44

#45

#46

#46

#48

#49

#5

#50

#51

#52

#53

#54

#55

#56

#57

#58

#59

#6

#60

#61

#62

#63

#64

#65

#66

#67

#68

#69

#70

#71

#72

#73

#74

#75

#76

#77

#78

#79

#80

#81

#82

#83

#84

#85

#86

#87

#88

#89

#9

#90

#91

#92

#93

#94

#95

#95

#96

#97

#98

#99

358791fbbc Update dfs solution complexity discussion Donne Martin 2016-03-02 07:50:28 -05:00
de0e70de4f Polish bst challenge and solution Donne Martin 2016-03-01 07:03:37 -05:00
56f8ea1e74 Polish merge sort challenge and solution Donne Martin 2016-02-26 06:52:54 -05:00
15ed55a7d4 Polish quicksort challenge and solution Donne Martin 2016-02-25 05:49:31 -05:00
4b5ce09e6c Add None input test case to selection sort challenge Donne Martin 2016-02-25 05:47:26 -05:00
a2b4978c2e Add None input test case to insertion sort Donne Martin 2016-02-25 05:47:15 -05:00
d8ac0b8fc6 Polish selection sort solution Donne Martin 2016-02-24 07:37:31 -05:00
577ada7896 Polish selection sort challenge and solution Donne Martin 2016-02-24 06:27:54 -05:00
031f3233a9 Update sort stack challenge unit test Donne Martin 2016-02-23 07:10:18 -05:00
2b92f51a4e Polish set of stacks challenge Donne Martin 2016-02-23 06:13:05 -05:00
ba14cb0417 Add intermediate sort stack solution and test Donne Martin 2016-02-23 06:12:45 -05:00
d9b2d7144e Polish set of stacks solution Donne Martin 2016-02-21 16:21:37 -05:00
7222f71f59 Polish queue list solution Donne Martin 2016-02-21 16:21:05 -05:00
76da9ec98d Polish n stacks solution Donne Martin 2016-02-21 16:20:29 -05:00
9c441e9f18 Polish find loop start solution. Donne Martin 2016-02-20 12:53:27 -05:00
7a166bed67 Polish stack solution. Donne Martin 2016-02-20 08:11:49 -05:00
08fabdf58d Tweak remove dupes solution to use a single node 'reference'. Donne Martin 2016-02-15 06:29:11 -05:00
21add6f4f5 Rename list_of_chars to reverse_string. Donne Martin 2016-02-14 06:04:48 -05:00
27a0bf786e Update remove dupes unit test to handle more cases. Donne Martin 2016-02-10 06:33:30 -05:00
71cb434de7 Polish delete mid solution. Donne Martin 2016-02-10 06:32:31 -05:00
feb3ed3129 Polish add reverse solution. Donne Martin 2016-02-10 06:30:36 -05:00
b0a091f589 Polish rotation solution. Donne Martin 2016-02-10 06:30:11 -05:00
75becf1afb Polish permutation solution. Donne Martin 2016-02-10 06:29:50 -05:00
186a192c61 Update array compress unit test to match solution and challenge notebooks. Donne Martin 2016-02-10 06:29:22 -05:00
fe4c118812 Update final char case and unit test for #44. Donne Martin 2016-02-09 07:20:07 -05:00
af2f461239 Merge branch 'develop' Donne Martin 2016-02-09 07:02:34 -05:00
2084bbf5c9 Update compress challenge based on #44. Donne Martin 2016-02-09 07:00:41 -05:00
b53d7ba9ef Merge pull request #44 from donnemartin/develop Donne Martin 2016-02-09 06:54:46 -05:00
4953e6c114 Update compress solution so AAAAB becomes A4B. Donne Martin 2016-02-09 06:52:32 -05:00
9bf96eabaa Polish compress solution. Donne Martin 2016-02-09 06:49:29 -05:00
81f0f0c1af Merge branch 'irheart-reverse_string/check-inplace' Donne Martin 2016-02-09 04:47:10 -05:00
eee55dfa80 Add in-place reverse string test to solution notebook. Donne Martin 2016-02-09 04:46:44 -05:00
363105cfc0 Merge branch 'reverse_string/check-inplace' of git://github.com/irheart/interactive-coding-challenges into irheart-reverse_string/check-inplace Donne Martin 2016-02-09 04:40:31 -05:00
784730685b Merge branch 'feature/polish-compression' into develop Donne Martin 2016-02-09 04:36:07 -05:00
668864aa62 Rename alt compress solution. Donne Martin 2016-02-09 04:35:09 -05:00
d9b5c57d5e Fix indentation. Donne Martin 2016-02-09 04:33:48 -05:00
53d0ce9142 Update author to hashhar's challenge. Donne Martin 2016-02-09 04:33:09 -05:00
06dbb2e3f7 Merge pull request #39 from hashhar/better-compression Donne Martin 2016-02-09 04:29:06 -05:00
2fd239fbeb Test for inplace modification of the array. kmt 2016-01-20 21:40:10 +03:00
aa24c9a173 Removed the fixme Ashhar Hasan 2015-12-19 02:36:11 +05:30
ec6ced98a1 Replaced tabs with spaces Ashhar Hasan 2015-12-19 02:32:46 +05:30
bbb9b74f0f Restored original compression challenge Ashhar Hasan 2015-12-19 02:20:59 +05:30
7d6b374380 Separate challenge for better compression Ashhar Hasan 2015-12-19 02:15:14 +05:30
7063af0022 Add .gitattributes. Donne Martin 2015-12-16 06:59:25 -05:00
fbf546ccc3 Update template notebook headers to render properly on nbviewer, update author link. Donne Martin 2015-12-11 05:19:33 -05:00
5d1f8ae79e Add bst successor challenge. Donne Martin 2015-12-02 07:14:34 -05:00
206841bc5d New test case to illustrate the improvements Ashhar Hasan 2015-10-30 03:24:56 +05:30
eb44aae3f5 Added the same changes to test cases in the challenge notebook Ashhar Hasan 2015-10-30 03:15:27 +05:30
ef77603f9b Improved compression by only appending count if the count is more than 2 Ashhar Hasan 2015-10-30 03:06:17 +05:30
89d12dbeb7 Merge pull request #37 from superxiao/master Donne Martin 2015-10-27 20:38:00 -04:00
edfbec618f Fix check_balance solution for a new test case Xiaojian Wang 2015-10-09 22:24:01 -07:00
6276624914 Merge branch 'master' of https://github.com/donnemartin/interactive-coding-challenges Donne Martin 2015-08-23 08:08:58 -04:00
1f45095f60 Added three state variable visit_state which will be useful for more advanced challenges such as topological sort. Donne Martin 2015-08-23 08:08:46 -04:00
679f202c97 Merge pull request #34 from rafadaguiar/master Donne Martin 2015-08-17 07:08:47 -04:00
95c1870d02 minor phrasing fix Rafael Aguiar 2015-08-12 12:01:21 -03:00
82b74ca7b4 Revised path exists challenge algorithm discussion. Donne Martin 2015-08-16 08:23:26 -04:00
6b269d0f45 Updated bst to keep track of its parent and to return the node it inserts. Donne Martin 2015-08-16 08:21:11 -04:00
f26f61e949 Added bst validate challenge. Donne Martin 2015-08-14 19:30:09 -04:00
c595ea0fd7 Fixed nbviewer links for path between two nodes graph challenge. Donne Martin 2015-08-14 19:29:05 -04:00
5a697d7e7c Fixed Big O space complexity. Donne Martin 2015-08-13 06:52:32 -04:00
224aef1d47 Fixed Big O space complexities. Donne Martin 2015-08-13 06:52:15 -04:00
e50dff94b0 Fixed Big O space complexity. Donne Martin 2015-08-13 06:51:53 -04:00
d99db4e110 Fixed Big O complexities. Donne Martin 2015-08-13 06:48:52 -04:00
d6efaca8d8 Fixed whitespace for PEP8. Donne Martin 2015-08-13 06:48:08 -04:00
10e6d75be9 Fixed challenge notebook nbviewer link. Donne Martin 2015-08-11 21:34:24 -04:00
6e8a0048a8 Added n pairs parentheses challenge. Donne Martin 2015-08-11 21:14:09 -04:00
7495668fe0 Cleaned up n pairs parentheses challenge notebook. Donne Martin 2015-08-11 21:13:47 -04:00
c868f891e7 Cleaned up n pairs parentheses solution notebook and unit test. Donne Martin 2015-08-11 21:13:35 -04:00
d35af98522 Merge pull request #30 from rishihot55/n_pairs_parentheses Donne Martin 2015-08-10 17:06:00 -04:00
fa85e1f7dd Updated n-pairs parentheses solution information = 2015-08-10 01:27:33 +05:30
1959772237 Added TODO to include more optimal solutions to maximizing xor challenge. Donne Martin 2015-08-09 07:38:58 -04:00
c1e759f3da Cleaned up cell execution numbers, minor PEP8 line break tweak. Donne Martin 2015-08-09 07:30:37 -04:00
039baaa116 Renamed coinchange to coin_change. Donne Martin 2015-08-09 07:26:44 -04:00
aaea7a8bfc Renamed coinchange to coin_change. Donne Martin 2015-08-09 07:26:24 -04:00
f74d40926c Renamed coinchange to coin_change. Donne Martin 2015-08-09 07:25:08 -04:00
9ed7c05318 Moved Hanoi challenge from stacks_queues to recursion_dynamic. Donne Martin 2015-08-09 07:21:18 -04:00
db0dfc66a8 Moved Hanoi challenge from stacks_queues to recursion_dynamic. Donne Martin 2015-08-09 07:20:49 -04:00
780b72807c Fixed path between two nodes challenge summary. Donne Martin 2015-08-06 06:10:30 -04:00
53034144d4 Added binary tree balance check challenge. Donne Martin 2015-08-06 06:09:30 -04:00
bf4222d6e1 Added tree level lists challenge. Donne Martin 2015-08-05 18:17:27 -04:00
0c0ea408ee Added min height bst challenge. Donne Martin 2015-08-05 18:16:26 -04:00
d098e67ffd Saved tree height challenge solution so it can be reused as a component to other related challenges. Donne Martin 2015-08-05 18:15:03 -04:00
30158749c9 Added n-pairs parentheses challenge = 2015-08-05 20:53:24 +05:30
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. Donne Martin 2015-08-05 06:14:44 -04:00
1c5f34eb3e Added graph path exists challenge. Donne Martin 2015-08-05 05:49:41 -04:00
74d25491ca Tweaked ordering of graph and bst challenges. Donne Martin 2015-08-05 05:47:02 -04:00
25eaf0224a Simplified check to determine if there are items in the queue. Donne Martin 2015-08-05 05:45:30 -04:00
370ceaf414 Simplified check to determine if there are items in the queue. Donne Martin 2015-08-05 05:45:02 -04:00
bad87c9f87 Added graph bfs challenge. Donne Martin 2015-08-04 20:02:28 -04:00
43eb3f84fa Added graph dfs challenge. Donne Martin 2015-08-04 20:01:59 -04:00
bf0c1e927f Renamed the Graph and Trees section header. Donne Martin 2015-08-04 19:56:50 -04:00
bf689c438e Tweaked dfs tree challenge description, specifically noting it for trees since a similar graph challenge is coming. Donne Martin 2015-08-04 19:56:20 -04:00
07ff8c2770 Tweaked bfs tree challenge description, specifically noting it for trees since a similar graph challenge is coming. Donne Martin 2015-08-04 19:55:55 -04:00
9d05fa12b2 Tweaked graph challenge description. Donne Martin 2015-08-04 19:50:41 -04:00
1e5ff4f465 Added results.py, which helps with testing graph and tree problems. Donne Martin 2015-08-04 19:46:22 -04:00
acc72a8b8a Added utils/__init__.py Donne Martin 2015-08-04 19:45:38 -04:00
ab69f7d066 Reworked graph challenge. Donne Martin 2015-08-04 19:37:05 -04:00
77438319a5 Removed unused import statements, fixed compile error on skeleton challenge code. Donne Martin 2015-08-04 19:36:05 -04:00
706ccd3256 Reworked tree dfs unit tests. Donne Martin 2015-08-04 19:35:19 -04:00
db798ed6a7 Reworked tree bfs unit tests. Donne Martin 2015-08-04 19:34:54 -04:00