Saturday, March 5, 2011
In how many ways can 2 sorted arrays of combined size N be merged?
meaning n+m = N
Subscribe to:
Post Comments (Atom)
Random commentary about Machine Learning, BigData, Spark, Deep Learning, C++, STL, Boost, Perl, Python, Algorithms, Problem Solving and Web Search
1 comment:
It should be N!/n!m!: N! gives you the # of orderings of N elements.
Reply DeleteThen we correct taking into account that the two arrays are already sorted.