Cartesian Trees The Algorithm Description Implementation Correctness Complexity Analysis Time Complexity Space Complexity (auxiliary) The Algorithm TODO: Cartesian Trees Description TODO Implementation TODO Correctness TODO Complexity Analysis Time Complexity TODO TODO Space Complexity (auxiliary) TODO