if length is even . so it is our first case we have two choices
if ( curr . size ( ) % 2 == 0 ) { string s0 = curr , s1 = curr ; s0 . insert ( mid , "0" ) ; s1 . insert ( mid , "1" ) ; q . push ( s0 ) ; q . push ( s1 ) ; }