Skip to content

Files

Latest commit

6c7e71f · Jan 6, 2021

History

History

chapter_2

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)