cfphpflex@gmail.com

• Mar 21st, 2013

 

1. get string length
2. print length
3. for string 0000, its easy:
4. look at 0000 and quickly understand that each 0 in the string can only have 3 other possible 0 s to compare against and get a different string
5. Since changing the zeroes to any position does not yield a different string, the answer is 1
6. Code: for 0000 a bubble sort (inefficient) but gets the job done
see my code for bubble sort on GitHub https://github.com/cfphpflex/eztest2/blob/master/NimbleFish_Interview_BubbleSort_Problem_Solution.as

Code
 ActionScript code:


 


 


 


 


                // function to swap values in array     


// set temp for a position 1


                                arr[a]                   = arr[b];                      // reset value  on position 2


// reset value on position 1


// return array


                        } 


 


 


                // bubbleSwuap  function  to process array per problem logic    


// arrayLen minus 1 because we determined  number of passess is len - 1, final pass is not necessary, by pass meaning loop additionally, if the sorted 


// arrayLen minus 1 because aray starts with 0 element position


// set  second element position


// if the element being swaped forward is greater than the next element position to the right, move it to the right by calling swap funciton


                                                {  


                                                        arr = swap( a, b, arr );  //call swap function


// break;  //  break loop  interferes with sorting larger seed arrays


// return array


                                //mx.controls.Alert.show(" Pass "+ i + "Final Bubble Sorted Array:     " +  arr );


//  initial array


//  for array DESCENDING  sort


// set aray length


//  declare final Array variable calling bubbleSwap function and passing array and len arguments into it for copy


"Final Bubble Sorted Array "   ;  // make a message


// display alert message


 


                                //var message2:String =  "Final Bubble Sorted Array "   ;  // make a message


 


                                //arr2.sort(Array.DESCENDING | Array.CASEINSENSITIVE); // does not work


 


                                //alertShow( message2, arr2 );   // display alert message


 


 


                }