diff --git a/DynamicProgramming/CountNumBinaryStrings b/DynamicProgramming/CountNumBinaryStrings new file mode 100644 index 000000000..c71fbd63c --- /dev/null +++ b/DynamicProgramming/CountNumBinaryStrings @@ -0,0 +1,69 @@ +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