Combinatorics GATE Question | Number of ways of placing 'n' 0s and 'k' 1s : No two 1s Adjacent

In this video, we solve a previous GATE question of combinatorics. How many ways can we arrange n zeroes and k ones where no two ones are adjacent? This is answered in this video. A common technique to employ is also discussed.