Publicis Sapient interview question

binary search tree, palindrome, bucket puzzle, missing number puzzle, rectangular cake puzzle