How to make part of an existing Git repository a submodule

Question

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

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

Answer 1

Today there's a better way of doing this: git subtree

See this answer.