I always wondered how people were adding demo videos to their github markdown pages, should videos to be always uploaded to youtube? which sounded crazy to me. Then I found the below way,
1. Use LICEcap app to record screen as GIF . Download here. Fantastic and free app.
2. Follow the steps mentioned here, upload the recorded gif.