diff --git a/DynamicProgramming/CountNumBinaryStrings b/DynamicProgramming/CountNumBinaryStrings deleted file mode 100644 index 3dd0bf7de..000000000 --- a/DynamicProgramming/CountNumBinaryStrings +++ /dev/null @@ -1,97 +0,0 @@ -package DynamicProgramming; -/* -* here is a important algo in this we have to count -* maximum no. of different binary strings which doesnot have -* consectuive 1s - - - -Test Case: - -int n=30; - - startAlgo(); - System.out.println(numStrIS(n)); - System.out.println(endAlgo()+"ms"); - - startAlgo(); - CountNumBinaryStr out=new CountNumBinaryStr(); - System.out.println(out.numStrR(n).ans); - System.out.println(endAlgo()+"ms"); - - startAlgo(); - System.out.println(countStrings(n,0)); - System.out.println(endAlgo()+"ms"); - - - -*/ -public class CountNumBinaryStr { - public static long startTime; - public static long endTime; - public static void startAlgo() { - startTime=System.currentTimeMillis(); - } - public static long endAlgo() { - endTime=System.currentTimeMillis(); - return endTime-startTime; - } - public static int numStrIS(int n) { - int[] zeros=new int[n]; - int []ones=new int[n]; - //seed - zeros[0]=1; - ones[0]=1; - for(int i=1;i