Interview Questions

Sorting 

Q1. Compare if two strings are anagrams? i.e. post, stop
Q2. How to sort a large data files (in TBs)?
Q3. Sort an integer array using 3 functions FindMin(), FindMax(), findMed()?
Q4. Merge 3 sorted integer array into one?
Q5. Merge 2 sorted array into one?
Q6. Given an array find out the pair whose sum is equal to X?
Q7. Implement a sorting algo for single linked list?
Q8. Find all the duplications number in an array?>
Q9. Merge tow unsorted linked list into the sorted one?
Q10. Sort an array with only 0s and 1s?
Q11. Sort an array with only 0s, 1s and 2s?
Q12. Sort an array with chars R, G and B such that all R comes before G and all G comes before B.
Q13. Explain Radix, External and Internal Sorts.
Q14. Explain Merge Sort?
Q15. Explain Quick Sort?
Q16. When to use which algo Bubble, Insertion, Selection, Merge, Quick and Heap?
Q17. Is it possible to comeup with a sorting algo with run time as O(n) or o(logn)?