The merge part is useful in cases where you want to merge two sorted arrays, or find the kth element of two sorted arrays.
Yes, the merge part is useful as an independent algorithm. Knowing how these algorithms work are thus useful for constructing new algorithms.
We're a place where coders share, stay up-to-date and grow their careers.
We strive for transparency and don't collect excess data.