Samsung Electronics said on Monday it may sell NAND flash memory chips to Japanese electronics maker Sony and others, underpinning expectations for surging demand for the chips. Samsung shares rose to an all-time high as investors expected these contracts to strengthen the company’s hold on more than half the world’s NAND chip market.