Pergunta de entrevista da empresa Oracle

1.there is a sorted array which has nos from 1 to 100.there is a missing no. Find that no without traversing the full array. 2.There is an array which consists of 1s and 0s. Shift all the 1s to right and 0s to left. 3.There is an array which consists of 1s and 0s and 2s. Shift all the 1s to right and 0s to left and 2s to the middle. 4. Reverse only the sequence of words in the string.