Arrays & Strings | Notion

Identify

trivial

Motive

Problems

[ ]

Base / Corner Cases

no / single / two elements
sorted vs unsorted input
negative values
larger values
find max/min element

Steps

Complexity

Time Complexity
Operations	Worst case
Sorting	`O(n log n)`
Scan	`O(n)`
Heap usage	`O(n log n)`
Merging	`O(n log n)`

Space Complexity
	Worst case
Arrays	`O(n)`

n is the number of intervals