you give 0indexed binary string floor represent color tile floorfloori 0 denote ith tile floor color blackOn hand floori 1 denote ith tile floor color whiteyou give numCarpets carpetlen you numcarpets black carpet length carpetlen tile Cover tile give carpet number white tile visible minimum Carpets overlap anotherreturn minimum number white tile visible Example 1input floor 10110101 numcarpet 2 carpetLen 2output 2explanation the figure show way cover tile carpet 2 white tile visibleNo way cover tile carpet leave 2 white tile visibleexample 2input floor 11111 numcarpet 2 carpetlen 3output 0explanation the figure show way cover tile carpet white tile visiblenote carpet able overlap Constraints1 carpetLen floorlength 1000floori 0 11 numcarpets 1000