Skip to content

Latest commit

 

History

History

chapter_2

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

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)