v2 time O(nlog(n)) space O(log(n)) Accepted

didn't cut clean in v1

when separating node do remember to **CUT CLEAN**!

complexity analysis

T(N) = 2T(N/2) + O(N)