parentChild.php

<?php
$menu = array(
    '<a href="http://site.com">Home</a>',
    '<a href="http://site.com/kategori/politik">Politik</a>',
    '#<a href="http://site.com/kategori/politik/legislatif">Legislatif</a>',
    '#<a href="http://site.com/kategori/politik/partai">Partai</a>',
    '#<a href="http://site.com/kategori/politik/pemilu">Pemilu</a>',
    '#<a href="http://site.com/kategori/politik/menuju-parlemen">Menuju Parlemen</a>',
    '#<a href="http://site.com/kategori/politik/pilgub">Pilgub</a>',
    '#<a href="http://site.com/kategori/politik/pilkada">Pilkada</a>',
	'#<a href="http://site.com/kategori/politik/tokohfigur-politik">Tokoh/Figur Politik</a>',
	'<a href="//////"> Utama 3</a>',
	'<a href="//////"> Utama 3</a>',
	'#<a href="//////"> Utama 3</a>',
	'#<a href="//////"> Utama 3</a>',
	'<a href="//////"> Utama 3</a>',
);

$menus = array();
for($i = 0; $i<count($menu); $i++){
  if ($menu[$i][0] != '#'){
    array_push($menus,['utama' => $menu[$i], 'submenu' => array() ]);
	$key = count($menus)-1;
    continue;
	
  }
  $menus[$key]['submenu'][] = $menu[$i];
}

print_r($menus);