Russia's President Vladimir Putin wrote a telegram to the new British monarch King Charles III to express his condolences on the Queen's passing.