A defense lawyer gave an example - if you have red pixels and blue pixels, would the added pixels between be purple, a color not present in the original image?

The answer is: bicubic, yes; bilinear: yes; nearest neighbor, no.