@@ -31,8 +31,6 @@ implementation 'com.github.javadev:leetcode-in-scala:1.0'
31
31
> [ "For coding interview preparation, LeetCode is one of the best online resource providing a rich library of more than 300 real coding interview questions for you to practice from using one of the 7 supported languages - C, C++, Java, Python, C#, JavaScript, Ruby."] ( https://www.quora.com/How-effective-is-Leetcode-for-preparing-for-technical-interviews )
32
32
33
33
##
34
- * [ Binary Search I] ( #binary-search-i )
35
- * [ Binary Search II] ( #binary-search-ii )
36
34
* [ Dynamic Programming I] ( #dynamic-programming-i )
37
35
* [ Programming Skills I] ( #programming-skills-i )
38
36
* [ Programming Skills II] ( #programming-skills-ii )
@@ -45,178 +43,8 @@ implementation 'com.github.javadev:leetcode-in-scala:1.0'
45
43
* [ Data Structure II] ( #data-structure-ii )
46
44
* [ Algorithm I] ( #algorithm-i )
47
45
* [ Algorithm II] ( #algorithm-ii )
48
-
49
- ### Binary Search I
50
-
51
- #### Day 1
52
-
53
- | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
54
- |-|-|-|-|-|-
55
-
56
- #### Day 2
57
-
58
- | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
59
- |-|-|-|-|-|-
60
- | 0035 |[ Search Insert Position] ( src/main/scala/g0001_0100/s0035_search_insert_position/Solution.scala ) | Easy | Top_100_Liked_Questions, Array, Binary_Search, Big_O_Time_O(log_n)_ Space_O(1) | 466 | 87.04
61
-
62
- #### Day 3
63
-
64
- | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
65
- |-|-|-|-|-|-
66
-
67
- #### Day 4
68
-
69
- | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
70
- |-|-|-|-|-|-
71
-
72
- #### Day 5
73
-
74
- | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
75
- |-|-|-|-|-|-
76
- | 0034 |[ Find First and Last Position of Element in Sorted Array] ( src/main/scala/g0001_0100/s0034_find_first_and_last_position_of_element_in_sorted_array/Solution.scala ) | Medium | Top_100_Liked_Questions, Top_Interview_Questions, Array, Binary_Search, Big_O_Time_O(log_n)_ Space_O(1) | 478 | 97.85
77
-
78
- #### Day 6
79
-
80
- | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
81
- |-|-|-|-|-|-
82
-
83
- #### Day 7
84
-
85
- | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
86
- |-|-|-|-|-|-
87
-
88
- #### Day 8
89
-
90
- | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
91
- |-|-|-|-|-|-
92
- | 0074 |[ Search a 2D Matrix] ( src/main/scala/g0001_0100/s0074_search_a_2d_matrix/Solution.scala ) | Medium | Top_100_Liked_Questions, Array, Binary_Search, Matrix, Big_O_Time_O(endRow+endCol)_ Space_O(1) | 478 | 83.33
93
-
94
- #### Day 9
95
-
96
- | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
97
- |-|-|-|-|-|-
98
-
99
- #### Day 10
100
-
101
- | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
102
- |-|-|-|-|-|-
103
-
104
- #### Day 11
105
-
106
- | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
107
- |-|-|-|-|-|-
108
- | 0033 |[ Search in Rotated Sorted Array] ( src/main/scala/g0001_0100/s0033_search_in_rotated_sorted_array/Solution.scala ) | Medium | Top_100_Liked_Questions, Top_Interview_Questions, Array, Binary_Search, Big_O_Time_O(log_n)_ Space_O(1) | 453 | 91.53
109
-
110
- #### Day 12
111
-
112
- | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
113
- |-|-|-|-|-|-
114
- | 0153 |[ Find Minimum in Rotated Sorted Array] ( src/main/scala/g0101_0200/s0153_find_minimum_in_rotated_sorted_array/Solution.scala ) | Medium | Top_100_Liked_Questions, Array, Binary_Search, Big_O_Time_O(log_N)_ Space_O(log_N) | 457 | 78.79
115
-
116
- ### Binary Search II
117
-
118
- #### Day 1
119
-
120
- | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
121
- |-|-|-|-|-|-
122
-
123
- #### Day 2
124
-
125
- | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
126
- |-|-|-|-|-|-
127
-
128
- #### Day 3
129
-
130
- | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
131
- |-|-|-|-|-|-
132
- | 0300 |[ Longest Increasing Subsequence] ( src/main/scala/g0201_0300/s0300_longest_increasing_subsequence/Solution.scala ) | Medium | Top_100_Liked_Questions, Top_Interview_Questions, Array, Dynamic_Programming, Binary_Search, Big_O_Time_O(n\* log_n)_ Space_O(n) | 522 | 88.89
133
-
134
- #### Day 4
135
-
136
- | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
137
- |-|-|-|-|-|-
138
-
139
- #### Day 5
140
-
141
- | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
142
- |-|-|-|-|-|-
143
- | 0287 |[ Find the Duplicate Number] ( src/main/scala/g0201_0300/s0287_find_the_duplicate_number/Solution.scala ) | Medium | Top_100_Liked_Questions, Top_Interview_Questions, Array, Binary_Search, Two_Pointers, Bit_Manipulation, Big_O_Time_O(n)_ Space_O(n) | 765 | 77.38
144
-
145
- #### Day 6
146
-
147
- | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
148
- |-|-|-|-|-|-
149
-
150
- #### Day 7
151
-
152
- | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
153
- |-|-|-|-|-|-
154
-
155
- #### Day 8
156
-
157
- | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
158
- |-|-|-|-|-|-
159
- | 0240 |[ Search a 2D Matrix II] ( src/main/scala/g0201_0300/s0240_search_a_2d_matrix_ii/Solution.scala ) | Medium | Top_100_Liked_Questions, Top_Interview_Questions, Array, Binary_Search, Matrix, Divide_and_Conquer, Big_O_Time_O(n+m)_ Space_O(1) | 579 | 66.67
160
-
161
- #### Day 9
162
-
163
- | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
164
- |-|-|-|-|-|-
165
-
166
- #### Day 10
167
-
168
- | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
169
- |-|-|-|-|-|-
170
-
171
- #### Day 11
172
-
173
- | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
174
- |-|-|-|-|-|-
175
-
176
- #### Day 12
177
-
178
- | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
179
- |-|-|-|-|-|-
180
-
181
- #### Day 13
182
-
183
- | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
184
- |-|-|-|-|-|-
185
-
186
- #### Day 14
187
-
188
- | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
189
- |-|-|-|-|-|-
190
-
191
- #### Day 15
192
-
193
- | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
194
- |-|-|-|-|-|-
195
-
196
- #### Day 16
197
-
198
- | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
199
- |-|-|-|-|-|-
200
-
201
- #### Day 17
202
-
203
- | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
204
- |-|-|-|-|-|-
205
-
206
- #### Day 18
207
-
208
- | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
209
- |-|-|-|-|-|-
210
-
211
- #### Day 19
212
-
213
- | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
214
- |-|-|-|-|-|-
215
-
216
- #### Day 20
217
-
218
- | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
219
- |-|-|-|-|-|-
46
+ * [ Binary Search I] ( #binary-search-i )
47
+ * [ Binary Search II] ( #binary-search-ii )
220
48
221
49
### Dynamic Programming I
222
50
@@ -1427,6 +1255,178 @@ implementation 'com.github.javadev:leetcode-in-scala:1.0'
1427
1255
| <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
1428
1256
|-|-|-|-|-|-
1429
1257
1258
+ ### Binary Search I
1259
+
1260
+ #### Day 1
1261
+
1262
+ | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
1263
+ |-|-|-|-|-|-
1264
+
1265
+ #### Day 2
1266
+
1267
+ | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
1268
+ |-|-|-|-|-|-
1269
+ | 0035 |[ Search Insert Position] ( src/main/scala/g0001_0100/s0035_search_insert_position/Solution.scala ) | Easy | Top_100_Liked_Questions, Array, Binary_Search, Big_O_Time_O(log_n)_ Space_O(1) | 466 | 87.04
1270
+
1271
+ #### Day 3
1272
+
1273
+ | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
1274
+ |-|-|-|-|-|-
1275
+
1276
+ #### Day 4
1277
+
1278
+ | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
1279
+ |-|-|-|-|-|-
1280
+
1281
+ #### Day 5
1282
+
1283
+ | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
1284
+ |-|-|-|-|-|-
1285
+ | 0034 |[ Find First and Last Position of Element in Sorted Array] ( src/main/scala/g0001_0100/s0034_find_first_and_last_position_of_element_in_sorted_array/Solution.scala ) | Medium | Top_100_Liked_Questions, Top_Interview_Questions, Array, Binary_Search, Big_O_Time_O(log_n)_ Space_O(1) | 478 | 97.85
1286
+
1287
+ #### Day 6
1288
+
1289
+ | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
1290
+ |-|-|-|-|-|-
1291
+
1292
+ #### Day 7
1293
+
1294
+ | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
1295
+ |-|-|-|-|-|-
1296
+
1297
+ #### Day 8
1298
+
1299
+ | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
1300
+ |-|-|-|-|-|-
1301
+ | 0074 |[ Search a 2D Matrix] ( src/main/scala/g0001_0100/s0074_search_a_2d_matrix/Solution.scala ) | Medium | Top_100_Liked_Questions, Array, Binary_Search, Matrix, Big_O_Time_O(endRow+endCol)_ Space_O(1) | 478 | 83.33
1302
+
1303
+ #### Day 9
1304
+
1305
+ | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
1306
+ |-|-|-|-|-|-
1307
+
1308
+ #### Day 10
1309
+
1310
+ | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
1311
+ |-|-|-|-|-|-
1312
+
1313
+ #### Day 11
1314
+
1315
+ | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
1316
+ |-|-|-|-|-|-
1317
+ | 0033 |[ Search in Rotated Sorted Array] ( src/main/scala/g0001_0100/s0033_search_in_rotated_sorted_array/Solution.scala ) | Medium | Top_100_Liked_Questions, Top_Interview_Questions, Array, Binary_Search, Big_O_Time_O(log_n)_ Space_O(1) | 453 | 91.53
1318
+
1319
+ #### Day 12
1320
+
1321
+ | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
1322
+ |-|-|-|-|-|-
1323
+ | 0153 |[ Find Minimum in Rotated Sorted Array] ( src/main/scala/g0101_0200/s0153_find_minimum_in_rotated_sorted_array/Solution.scala ) | Medium | Top_100_Liked_Questions, Array, Binary_Search, Big_O_Time_O(log_N)_ Space_O(log_N) | 457 | 78.79
1324
+
1325
+ ### Binary Search II
1326
+
1327
+ #### Day 1
1328
+
1329
+ | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
1330
+ |-|-|-|-|-|-
1331
+
1332
+ #### Day 2
1333
+
1334
+ | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
1335
+ |-|-|-|-|-|-
1336
+
1337
+ #### Day 3
1338
+
1339
+ | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
1340
+ |-|-|-|-|-|-
1341
+ | 0300 |[ Longest Increasing Subsequence] ( src/main/scala/g0201_0300/s0300_longest_increasing_subsequence/Solution.scala ) | Medium | Top_100_Liked_Questions, Top_Interview_Questions, Array, Dynamic_Programming, Binary_Search, Big_O_Time_O(n\* log_n)_ Space_O(n) | 522 | 88.89
1342
+
1343
+ #### Day 4
1344
+
1345
+ | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
1346
+ |-|-|-|-|-|-
1347
+
1348
+ #### Day 5
1349
+
1350
+ | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
1351
+ |-|-|-|-|-|-
1352
+ | 0287 |[ Find the Duplicate Number] ( src/main/scala/g0201_0300/s0287_find_the_duplicate_number/Solution.scala ) | Medium | Top_100_Liked_Questions, Top_Interview_Questions, Array, Binary_Search, Two_Pointers, Bit_Manipulation, Big_O_Time_O(n)_ Space_O(n) | 765 | 77.38
1353
+
1354
+ #### Day 6
1355
+
1356
+ | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
1357
+ |-|-|-|-|-|-
1358
+
1359
+ #### Day 7
1360
+
1361
+ | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
1362
+ |-|-|-|-|-|-
1363
+
1364
+ #### Day 8
1365
+
1366
+ | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
1367
+ |-|-|-|-|-|-
1368
+ | 0240 |[ Search a 2D Matrix II] ( src/main/scala/g0201_0300/s0240_search_a_2d_matrix_ii/Solution.scala ) | Medium | Top_100_Liked_Questions, Top_Interview_Questions, Array, Binary_Search, Matrix, Divide_and_Conquer, Big_O_Time_O(n+m)_ Space_O(1) | 579 | 66.67
1369
+
1370
+ #### Day 9
1371
+
1372
+ | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
1373
+ |-|-|-|-|-|-
1374
+
1375
+ #### Day 10
1376
+
1377
+ | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
1378
+ |-|-|-|-|-|-
1379
+
1380
+ #### Day 11
1381
+
1382
+ | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
1383
+ |-|-|-|-|-|-
1384
+
1385
+ #### Day 12
1386
+
1387
+ | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
1388
+ |-|-|-|-|-|-
1389
+
1390
+ #### Day 13
1391
+
1392
+ | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
1393
+ |-|-|-|-|-|-
1394
+
1395
+ #### Day 14
1396
+
1397
+ | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
1398
+ |-|-|-|-|-|-
1399
+
1400
+ #### Day 15
1401
+
1402
+ | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
1403
+ |-|-|-|-|-|-
1404
+
1405
+ #### Day 16
1406
+
1407
+ | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
1408
+ |-|-|-|-|-|-
1409
+
1410
+ #### Day 17
1411
+
1412
+ | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
1413
+ |-|-|-|-|-|-
1414
+
1415
+ #### Day 18
1416
+
1417
+ | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
1418
+ |-|-|-|-|-|-
1419
+
1420
+ #### Day 19
1421
+
1422
+ | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
1423
+ |-|-|-|-|-|-
1424
+
1425
+ #### Day 20
1426
+
1427
+ | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- -->
1428
+ |-|-|-|-|-|-
1429
+
1430
1430
## Algorithms
1431
1431
1432
1432
| # | Title | Difficulty | Tag | Time, ms | Time, %
0 commit comments