fix: Fixing Nesting Issues with multiple layouts (#741)

When there are multiple nested layouts it is possible for the generator to not nest sub paths correctly.

Author: jmarbutt

packages/router-cli/src/generator.ts

@@ -367,18 +367,27 @@ function replaceBackslash(s?: string) {
   return s?.replace(/\\/gi, '/')
 }
 
-function hasParentRoute(routes: RouteNode[], routeToCheck: string | undefined): RouteNode | null {
+export function hasParentRoute(routes: RouteNode[], routeToCheck: string | undefined): RouteNode | null {
   if (!routeToCheck || routeToCheck === "/") {
     return null;
   }
-  for (const route of routes) {
+
+  const sortedNodes  = multiSortBy(routes, [        
+    (d) => d.routePath!.length * -1,
+    (d) => d.variableName,
+    
+  ]).filter((d) => d.routePath !== `/${rootPathId}`)
+
+  for (const route of sortedNodes) {
     if (route.routePath === '/') continue;
+
     if (routeToCheck.startsWith(`${route.routePath}/`) && route.routePath !== routeToCheck) {
       return route;
     }
   }
   const segments = routeToCheck.split("/");
   segments.pop(); // Remove the last segment
   const parentRoute = segments.join("/");
+
   return hasParentRoute(routes, parentRoute);
 }