interactive-coding-challenges

GitHub/interactive-coding-challenges

Fork 0

mirror of https://github.com/donnemartin/interactive-coding-challenges synced 2026-01-09 19:08:02 +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

94e3dfdbac Reworked README to use tables to improve readability. Donne Martin 2015-06-16 06:55:15 -04:00
3be7ab6d5a Updated Notebook Installation section. Donne Martin 2015-06-16 06:27:04 -04:00
184eb0da7d Updated LICENSE to include notice of third party content. Donne Martin 2015-06-15 16:32:07 -04:00
f0fd895191 Fixed case and space/dash consistency issues. Donne Martin 2015-06-14 07:17:53 -04:00
35d25a559f Fixed case and space/dash consistency issues. Donne Martin 2015-06-14 07:12:38 -04:00
6c30db2b26 Added contact-info section. Donne Martin 2015-06-14 07:10:56 -04:00
48e5ad9918 Added notebook-installation section. Donne Martin 2015-06-14 07:10:35 -04:00
f0587686f8 Followup to previous commit: Added notebook solving the following: Implement a hash table with set, get, and remove methods. Donne Martin 2015-06-02 17:46:25 -04:00
77518b3a93 Added notebook solving the following: Implement a hash table with set, get, and remove methods. Donne Martin 2015-06-02 17:45:02 -04:00
356d212a44 renamed queue-list.py to queue_list.py to be more consistent with python coding guidelines. Donne Martin 2015-06-02 17:43:58 -04:00
29cdc9bae7 Added IPython Notebook templates to .gitignore. Donne Martin 2015-05-31 20:26:46 -04:00
bd87a17326 Cleaned up code. Donne Martin 2015-05-30 11:06:39 -04:00
b34be263cc Fixed fib function errors not initially caught from cached values in the IPython kernel. Code cleanup. Donne Martin 2015-05-30 10:52:40 -04:00
bfd143ca81 Added notebook solving the following: Implement fibonacci recursively, dynamically, and iteratively. Donne Martin 2015-05-30 10:48:46 -04:00
9f012acca6 Added index. Donne Martin 2015-05-30 10:30:35 -04:00
000cddfacb Added credits section. Donne Martin 2015-05-30 10:29:58 -04:00
1f2a93d385 Added upcoming sections. Donne Martin 2015-05-30 10:29:31 -04:00
bee2530749 Added notebook solving the following: Implement merge sort. Donne Martin 2015-05-29 06:51:37 -04:00
d72cd4fe2c Code cleanup. Donne Martin 2015-05-29 06:51:04 -04:00
631519cdfe Added notes about sort stability. Donne Martin 2015-05-29 06:08:15 -04:00
56509aaf96 Added quick sort animation. Tweaked quick sort clarifying question. Donne Martin 2015-05-29 05:59:11 -04:00
dfd462b5db Added notebook solving the following: Implement quick sort. Donne Martin 2015-05-28 19:10:47 -04:00
83be0902d1 Tweaked clarifying questions. Donne Martin 2015-05-28 19:07:54 -04:00
495758d002 Moved testing section to a new notebook cell. Donne Martin 2015-05-27 07:15:44 -04:00
e2852c7ca6 Added selection sort animation. Added question about allowing duplicate values. Donne Martin 2015-05-27 07:13:28 -04:00
d909f7bfdf Added notebook solving the following: Implement insertion sort. Donne Martin 2015-05-26 17:51:55 -04:00
be77c3bf5e Added note about most solutions being in Python. Donne Martin 2015-05-26 17:51:12 -04:00
9d2655548e Added notebook solving the following: Implement selection sort. Donne Martin 2015-05-25 09:46:54 -04:00
f022739318 Added notebook solving the following: Sort a stack using another stack as a buffer. Donne Martin 2015-05-24 10:48:04 -04:00
9fefcd12f0 Updated problem solution to use stack's is_empty() method rather than a similar method that used to be in QueueFromStacks. Donne Martin 2015-05-23 17:04:03 -04:00
273d0efcb4 Added stack method is_empty(). Donne Martin 2015-05-23 17:01:45 -04:00
062d27987c Added notebook solving the following: Implement a queue using two stacks. Donne Martin 2015-05-22 06:52:41 -04:00
73d265525b Added notebook solving the following: HackerRank Maximizing XOR problem.. Donne Martin 2015-05-21 06:05:32 -04:00
666fdd77a8 Added notebook solving the following: HackerRank Utopian Tree problem. Donne Martin 2015-05-21 05:58:08 -04:00
6beb2282c4 Added notebook solving the following: Implement the Towers of Hanoi with 3 towers and N disks. Donne Martin 2015-05-20 17:20:49 -04:00
b6f3e57378 Added notebook solving the following: Determine if a linked list is a palindrome. Donne Martin 2015-05-19 17:20:56 -04:00
9887620052 Tweaked set of stacks problem description. Donne Martin 2015-05-19 17:18:11 -04:00
e5d7fbfe0f Added notebook solving the following: Find the start of a linked list loop. Donne Martin 2015-05-18 14:26:50 -04:00
db47e1bcaa Tweaked problem statement for clarity. Removed unused Pythonic-Code header. Donne Martin 2015-05-17 07:47:51 -04:00
a9a7652d0a Removed unused Pythonic-Code header. Donne Martin 2015-05-17 07:47:07 -04:00
a5d58e2728 Added notebook solving the following: Implement SetOfStacks that wraps a list of stacks, where each stack is bound by a capacity. Donne Martin 2015-05-17 07:41:32 -04:00
013ac4c1ec Added notebook solving the following: Implement a stack with push, pop, and min methods running O(1) time. Donne Martin 2015-05-17 05:33:48 -04:00
1d38885098 Added notebook solving the following: Implement n stacks using a single array. Donne Martin 2015-05-16 08:46:58 -04:00
54246a328a Rename queue files to queue_list to avoid conflicting with IPython Notebook. Donne Martin 2015-05-16 08:44:11 -04:00
419c10a255 Change written queue file to queue_list to avoid conflicting with IPython Notebook. Donne Martin 2015-05-16 08:43:12 -04:00
5ea9db57f1 Added notebook solving the following: Implement a queue with enqueue and dequeue methods using a linked list. Donne Martin 2015-05-15 06:14:39 -04:00
84dfe5efce Removed question about inserting NULL values into the list. Donne Martin 2015-05-15 06:12:38 -04:00
72ff274ff6 Added notebook solving the following: Implement a stack with push, pop, and peek methods using a linked list. Donne Martin 2015-05-15 06:08:46 -04:00
cc7c06a789 Tweaked generic linked list problem description. Donne Martin 2015-05-15 06:07:02 -04:00
f52450363b Added method to return the length of a linked list. Donne Martin 2015-05-14 07:34:35 -04:00
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. Donne Martin 2015-05-14 07:30:13 -04:00
a4aaa42ce2 Updated repo description. Donne Martin 2015-05-14 07:21:07 -04:00
944796da9d Added repo image header. Donne Martin 2015-05-14 07:20:28 -04:00
dc580357c5 Fixed typo: recursive -> recursion. Donne Martin 2015-05-14 07:03:05 -04:00
3774bc2e02 Added notebook solving the following: Add two numbers whose digits are stored in a linked list in reverse order. Donne Martin 2015-05-14 06:59:38 -04:00
f40f10ec23 Removed unused Pythonic-Code header. Donne Martin 2015-05-13 06:42:41 -04:00
24525d5684 Added notebook solving the following: Partition a linked list around a given value. Donne Martin 2015-05-13 06:40:18 -04:00
4c1f87a2ae Refactored linked list class. Class is now loaded by other notebooks that reference it. Donne Martin 2015-05-13 06:39:16 -04:00
6f3e3b0b8f Added linked list class. Donne Martin 2015-05-13 06:35:05 -04:00
47703cde50 Added append method to linked list. Saved linked list code to file for future reference in linked list problems. Donne Martin 2015-05-12 18:57:29 -04:00
202599fe0c Tweak algorithm, no need to set the curr node as it is passed in. Added check for error cases. Donne Martin 2015-05-11 19:51:05 -04:00
9077387653 Added gitignore. Donne Martin 2015-05-11 19:47:24 -04:00
1173c51318 Added notebook solving the following: Delete a node in the middle, given only access to that node. Donne Martin 2015-05-10 13:36:43 -04:00
9ec2b6e28b Added python solutions to encoding spaces. Donne Martin 2015-05-09 11:28:29 -04:00
24cd55b9aa Added linked list delete method. Donne Martin 2015-05-08 16:49:33 -04:00
e8060f4b6e Cleaned up string compress notebook. Refactored duplicate algorithm description. Donne Martin 2015-05-08 16:48:22 -04:00
ef6c382a90 Added info about the pythonic code not being in-place. Donne Martin 2015-05-08 16:46:03 -04:00
e5ad1f468b Added notebook solving the following: Determine if a string s1 is a rotation of another string s2. Donne Martin 2015-05-07 19:59:28 -04:00
69df72a803 Added notebook solving the following: Find the kth to last element of a linked list. Donne Martin 2015-05-07 19:56:25 -04:00
82d3f09478 Added notebook to README: Remove duplicates from a linked list. Donne Martin 2015-05-07 19:53:56 -04:00
d4651bdc34 Added notebook to README: Determine if a string is a rotation of another. Donne Martin 2015-05-07 19:53:07 -04:00
8b05cffaac Tweaked wording of a couple string/array notebook links. Donne Martin 2015-05-07 19:52:18 -04:00
1bfef18681 Added notebook solving the following: Remove duplicates from a linked list. Donne Martin 2015-05-06 19:15:09 -04:00
f652c7db1e Added linked list find method. Donne Martin 2015-05-05 17:47:37 -04:00
8c9482c488 Added notebook solving the following: Implement a linked list with insert, find (coming soon), delete (coming soon), and print methods. Donne Martin 2015-05-05 17:42:34 -04:00
653e4b3bbd Added notebook solving the following: Compress a string such that aabbb becomes a2b3. Donne Martin 2015-05-04 05:54:50 -04:00
c032b296bf Added notebook solving the following: Given a String, Encode In-Place all Spaces. Donne Martin 2015-05-03 18:23:05 -04:00
17480bae2f Added diagram to replace spaces in a string with its encoded value. Donne Martin 2015-05-03 12:44:34 -04:00
f5e83ad1f6 Updated nbviewer links to match new repo name. Donne Martin 2015-05-03 12:33:39 -04:00
f9b93ae100 Updated repo name, description, and copyright date. Donne Martin 2015-05-03 12:32:27 -04:00
d546ea49b4 Reworked algorithm descriptions. Added notebook index. Minor cleanup. Donne Martin 2015-05-02 17:14:29 -04:00
e22f7b8d20 Added notebook index. Added note about using additional data structures for the Pythonic solution. Minor cleanup. Donne Martin 2015-05-02 17:13:10 -04:00
7826fea184 Fixed string permutations notebook index labels and links. Donne Martin 2015-05-02 17:10:59 -04:00
199157aeed Added notebook solving the following: Check if a string is a permutation of another. Donne Martin 2015-05-02 17:06:21 -04:00
3f23c6ee9e Tweaked description of notebook that checks if a string contains unique characters. Donne Martin 2015-05-02 17:05:02 -04:00
51cab5e686 Added notebook solving the following: Implement the function void Reverse(char* str). Donne Martin 2015-05-01 08:13:47 -04:00
95591ef96e Added check for unique characters in a string nbviewer link to the README. Donne Martin 2015-05-01 08:00:41 -04:00
d2c21c4002 Added notebook solving the following: Implement an algorithm to determine if a string has all unique characters. Donne Martin 2015-04-30 17:45:08 -04:00
4b0cd10ce3 Added LICENSE. Donne Martin 2015-04-29 06:38:00 -04:00
bb1f45ec37 Tweaked formatting of repo name. Donne Martin 2015-04-29 06:37:32 -04:00
c6afe1c36c Added README. Donne Martin 2015-04-29 06:35:02 -04:00