Yandex, whose Nasdaq-listed shares have been frozen since late February, is considering a split into broadly Russian and Western parts to resolve its geopolitical problems.