Die Linke, which won 25.7% of the vote in Berlin’s state election, is seeking talks with the Greens and Social Democrats over a possible three-party government led by its candidate Elif Eralp.