zigzag, construct tree from inorder and postorder, preorder and inorder, palindrome partitioning, power, reverse linked list, remove duplicates, search in rotated sorted array2, validate binary search tree