Median of 2 Sorted Arrays of different sizes | Binary Search | Data Structures and Algorithms

𝐂𝐡𝐞𝐜𝐤𝐨𝐮𝐭 𝐝𝐞𝐭𝐚𝐢𝐥𝐬 𝐚𝐧𝐝 𝐞𝐧𝐫𝐨𝐥𝐥 𝐟𝐨𝐫 𝐨𝐮𝐫 𝐋𝐈𝐕𝐄 𝐜𝐨𝐮𝐫𝐬𝐞𝐬 𝐡𝐞𝐫𝐞-
https://www.educosys.com


The video contains following parts-
0:00-1:00 - Question Introduction and example
1:00-3:00 - Brute Force approach with small optimization
3:00-8:15 - Logic behind need of partition
8:15-9:35 - Condition for correct partition
9:35-12:25 - Changing wrong partitions to correct one
12:25-15:53 - How to find partition - Binary Search
15:53-22:14 - Code
22:14-28:30 - Dry run for example
28:30-30:00 - Complexity
30:00-31:08 - Odd number of elements case


#dsa #softwaredeveloper #interviewquestions

• #education
• #median
• #sorted
• #arrays
• #size
• #data
• #structure
• #algorithms