Skip to content

Latest commit

 

History

History

chapter_1

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Chapter 1: Arrays and Strings

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
1.1 Is unique Python O(n) O(n)
1.2 Check Permutation Python O(n*log(n)) O(n)
1.3 URLify Python O(n) O(1)
1.4 Palindrome Permutation Python O(n) O(1)
1.5 One Away Python O(min(n,m)) O(1)
1.6 String Compression Python O(n) O(n)
1.7 Rotate Matrix Python O(n*m) O(1)
1.8 Zero Matrix Python O(n*m) O(1)
1.9 String Rotation Python O(n) O(n)