Skip to content

Commit cf7291e

Browse files
committed
Start readme for chapter 2
1 parent a9c48e3 commit cf7291e

File tree

1 file changed

+14
-0
lines changed

1 file changed

+14
-0
lines changed

chapter_2/readme.md

+14
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,14 @@
1+
# Chapter 2: Linked Lists
2+
3+
The complexity table is for a quick lookup, more details in the actual file (e.g. explaining the symbols used)
4+
5+
| Nr. | Title | Solution | Time | Space | Notes |
6+
|:---: |:-----: |:--------: |:----: |:-----: |:-----: |
7+
| 2.1 | Remove dups | [Python](./p2_1.py) | O(n) | O(n) | |
8+
| 2.2 | Return Kth to last | [Python](./p2_2.py) | O(n*log(n)) | O(n) | |
9+
| 2.3 | Delete Middle Node | [Python](./p2_3.py) | O(n) | O(1) | |
10+
| 2.4 | Partition | [Python](./p2_4py) | O(n) | O(1) | |
11+
| 2.5 | Sum Lists | [Python](./p2_5.py) | O(min(n,m)) | O(1) | |
12+
| 2.6 | Palindrome | [Python](./p2_6.py) | O(n) | O(n) | |
13+
| 2.7 | Intersection | [Python](./p2_7.py) | O(n*m) | O(1) | |
14+
| 2.8 | Loop Detection | [Python](./p2_8.py) | O(n*m) | O(1) | |

0 commit comments

Comments
 (0)