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     


                function swap( a:int, b:int, arr:Array ):Array 


                        {   var tempItem:int = arr[a];                  // set temp for a position 1


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


                                arr[b]                   = tempItem;            // reset value on position 1


 


                                return arr;  // return array


                        } 


 


 


                // bubbleSwuap  function  to process array per problem logic    


                function bubbleSwap(arrayLen:int, arr:Array):Array  


                        {


                                for (  var i:int = 0; i < ( arrayLen - 1); i++    ) 


                                {  // 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 


 


 


                                        for (  var a:int = 0; a < (arrayLen - 1); a++    ) 


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


                                                var b:int = a+1; // set  second element position


 


                                                if (arr[b] < arr[a])   // 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


                                                }


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


                                                }  


                                        }


                                }


 


                                return arr;   // return array


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


 


                        }


 


 


                 function alertShow(message, finalArray):void 


                        {    


                            mx.controls.Alert.show(message + finalArray);


 


                        }


 


 


 


                            var arr:Array                       = new Array(2,500,300,99,77,180,5,33,3,22,1);   //  initial array


                                var arr2:Array                  = new Array(2,500,300,99,77,180,5,33,3,22,1);   //  for array DESCENDING  sort


                                var arrayLen:int                = arr.length;                                                                   // set aray length


 


                                var finalArray:Array    = bubbleSwap(arrayLen, arr);            //  declare final Array variable calling bubbleSwap function and passing array and len arguments into it for copy


 


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


                                alertShow( message , finalArray );   // 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


 


 


                }