4.3

From The Algorithm Design Manual Solution Wiki
Revision as of 18:20, 20 September 2020 by Algowikiadmin (talk | contribs) (Created page with "<pre> Algo - If we create pair of (min1, max2n) (min1, max2n-1)... will provide optimal result 1) Sort the set of 2n element (n log n) 2) Now assign two pointers Start: A[...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search
Algo -
If we create pair of (min1, max2n) (min1, max2n-1)... will provide optimal result
1) Sort the set of 2n element (n log n)
2) Now assign two pointers 
   Start: A[0]
   End:   A[2n-1]
   while (start < end)
      pair(start, end)
      start++
      end--
   EndLoop

--Max 06:55, 25 June 2010 (EDT)


Back to Chapter 4