Skip to content

Latest commit

 

History

History
14 lines (12 loc) · 878 Bytes

readme.md

File metadata and controls

14 lines (12 loc) · 878 Bytes

Chapter 2: Linked Lists

The complexity table is for a quick lookup, more details in the actual file (e.g. explaining the symbols used)

Nr. Title Solution Time Space Notes
2.1 Remove dups Python O(n^2) O(1)
2.2 Return Kth to last Python O(n)) O(1)
2.3 Delete Middle Node Python O(1) O(1)
2.4 Partition Python O(n) O(1)
2.5 Sum Lists Python O(n) O(n)
2.6 Palindrome Python O(n) O(n)
2.7 Intersection Python O(n) O(1)
2.8 Loop Detection Python O(n) O(1)