King Charles III said on Tuesday he felt the "greatest sorrow and deepest regret" for atrocities suffered by Kenyans during their struggle for independence from British colonial rule.