Repro test. Cause likely due to findDestination within restore state not searching through entire graph. (Route pattern restore delegates to id-based implementation)

    @UiThreadTest
    @Test
    fun testSaveState3() {
        val navController = createNavController()
        val graph = createNavController().createGraph(route = "root", startDestination = "graphA") {
            navigation(route = "graphA", startDestination = "A1") {
                test("A1")
                test("A2")
            }
            navigation(route = "graphB", startDestination = "B1") {
                test("B1")
            }
        }
        navController.graph = graph
        navController.navigate("A2")

        assertThat(navController.currentDestination?.route).isEqualTo("A2")

        navController.navigate("graphB") {
            popUpTo("A2") {
                inclusive = true
                saveState = true
            }
        }

        navController.navigate("A2") {
            restoreState = true
        }
    }

Note: possible duplication b/334120900, need investigation