Sorting and Searching Algorithm Questions

1. Given two sorted array A and B. A is large enough to hold B. Merge the arrays in sorted order.
2. Write a function which sort the array of string such that 2 anagram are together.
3. A array is sorted in increasing order and rotated many times. Find a number N in given array.
4. You have 10 GB of file with each line having 1 string.Sort the file.
5. Given sorted array of string. The empty string is inserted between each string. Find a given string in array.
6. Given a matrix MxN which is sorted by row and column in increasing order. Find given element .