: <?php                                                                       
                 :                                                                             
                 : /**                                                                         
                 :  * @file                                                                    
                 :  * A random suite of problem solving.                                       
                 :  */                                                                         
                 :                                                                             
                 : /**                                                                         
                 :  * Retrieve the factorial value of the given number.                        
                 :  */                                                                         
               1 : function factorial($number) {                                               
               5 :     return $number <= 1 ? $number : $number * factorial($number - 1);       
                 : }                                                                           
                 :                                                                             
                 : /**                                                                         
                 :  * A selection sort function.                                               
                 :  */                                                                         
               1 : function selectionSort($array, $i = 0) {                                    
               3 :     if ($i >= sizeof($array)) {                                             
               3 :         return $array;                                                      
                 :     }                                                                       
               3 :     foreach ($array as $index => $value) {                                  
               3 :         if ($array[$i] < $array[$index]) {                                  
               3 :             $old = $array[$index];                                          
               3 :             $array[$index] = $array[$i];                                    
               3 :             $array[$i] = $old;                                              
               3 :         }                                                                   
               3 :     }                                                                       
               3 :     return selectionSort($array, $i + 1);                                   
                 : }                                                                           
                 :                                                                             
                 : /**                                                                         
                 :  * Check whether the given string has valid open/close brackets.            
                 :  */                                                                         
               1 : function validate($str) {                                                   
                 :     $brackets = array(                                                      
               6 :         '(' => ')',                                                         
               6 :         '[' => ']',                                                         
               6 :         '<' => '>',                                                         
               6 :         '{' => '}',                                                         
               6 :     );                                                                      
               6 :     $stack = array();                                                       
               6 :     for ($i = 0; $i < strlen($str); $i++) {                                 
               6 :         $bracket = $str[$i];                                                
                 :         // Check if it's an open bracket.                                   
               6 :         if (isset($brackets[$bracket])) {                                   
               6 :             $stack[] = $bracket;                                            
               6 :         }                                                                   
                 :         else {                                                              
                 :             // It's a close bracket, so pop the last off the stack, and make
                 :             // sure it matches the open one at the end of the stack.        
               6 :             $open = array_pop($stack);                                      
               6 :             if ($brackets[$open] != $bracket) {                             
               2 :                 return false;                                               
                 :             }                                                               
                 :         }                                                                   
               6 :     }                                                                       
                 :                                                                             
                 :     // At the end, the stack should be empty.                               
               4 :     return empty($stack) ? true : false;                                    
                 : }