Check if There is a Valid Partition For The Array