Median of two sorted arrays GFG POTD (12 AUGUST 2024)

Поделиться
HTML-код
  • Опубликовано: 27 окт 2024
  • ⭐IN THE GIVEN PROBLEM WE HAVE TWO SORTED ARRAY, OUR TASK IS TO MERGE THOSE SORTED ARRAY AND FIND THE MEDIAN FOR THAT ARRAY.
    ⭐WE CAN SIMPLY MERGE TWO VECTOR SORTED ARRAY, ONCE WE MERGE THOSE ARRAY WE NEED TO SORT IT, AND APPLYING MEDIAN FORMULAS.
    ⭐IF ARRAY IS OF EVEN TERM: RETURN ARR([N/2]-1) + ARR[N/2]
    ⭐IF ARRAY IS OF ODD TERM: RETURN ARR[N/2]

Комментарии •