Re:Facebook Lost a Great Engineer
by tantaman on Monday February 25, 2013 @01:01PM
(#5280387)
Yep. I did say that that solution exists ^^. I just said that you couldn't do it without creating something to hold the merged result. Your solution does allocate a buffer to hold the merged result:
`self.array = self.a + self.b`
I wasn't saying you can't sort arrays in place (quicksort). I was saying you can't merge them in place. Somebody has to grow.
I wasn't saying you can't sort arrays in place (quicksort). I was saying you can't merge them in place. Somebody has to grow.