Anonymous interview question

merge sort find element in sorted 2d array sql vs nosql