How to make part of an existing Git repository a submodule

I have this Git repository which contains two folders: binary-search and poker.

For example: https://github.com/soulnafein/code-katas

I would like to turn these folders into submodules and keep their change history.

How can I do that?