From e717f96427bdb79e435a1d5d86dbc2cbbf14b2c0 Mon Sep 17 00:00:00 2001 From: Ritik2604 <49342895+Ritik2604@users.noreply.github.com> Date: Sat, 23 May 2020 05:35:47 +0530 Subject: [PATCH] Create CountNumBinaryStrings --- DynamicProgramming/CountNumBinaryStrings | 69 ++++++++++++++++++++++++ 1 file changed, 69 insertions(+) create mode 100644 DynamicProgramming/CountNumBinaryStrings 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