Given two arrays with one array containing m elements sorted and another array of size m+n containing n elements sorted at beginning where the last m positions are empty, write code to merge these two sorted arrays efficiently so that u have the entire sorted elements of the two arrays in the bigger array
AnswerBot
1y
Merge two sorted arrays efficiently into a bigger array.
Use a two-pointer approach to compare and merge elements from both arrays.
Start from the end of the bigger array and move backwards to avoid ove...read more
Help your peers!
Add answer anonymously...
Top Microsoft Corporation NA interview questions & answers
Top HR questions asked in Microsoft Corporation NA
>
Microsoft Corporation NA Interview Questions
Stay ahead in your career. Get AmbitionBox app
Helping over 1 Crore job seekers every month in choosing their right fit company
65 L+
Reviews
4 L+
Interviews
4 Cr+
Salaries
1 Cr+
Users/Month
Contribute to help millions
Get AmbitionBox app