Pergunta de entrevista da empresa Amazon

1. convert a sorted linked list to a binary search tree. 2. find the missing number from a sorted array list that contains all the natural numbers(except a particular number). 3. largest rectangle in a histogram. 4. rearrange a given word without repeating the adjacent characters.