Q1: We are given a string containing only zeroes and ones, need to find the number of ways to generate strings of length 3 which contain zeroes and ones at alternate position .\n\nEg; string = "01001"\npossible strings are 010, 010, 101, 101\n\nSo there are total 4 ways. return value is of type LONG\n\n\nQ2: https://leetcode.com/discuss/interview-question/1643403/amazon-oa-sde-1

Q1: We are given a string containing only zeroes and ones, need to find the number of ways to generate strings of length 3 which contain zeroes and ones at alte