KredX interview question

Coding ques like: checkIfCompleteBinaryTree(root ), findHeightOfTree(root ), BinarySearch(), BinarySearchInRotatedArray() and their complexity