Static route conflict with dynamic on same level - still...

[pashaosipyants]

Issue Description

If one register 3 routes, where 2 of them are static and start with the same character, and 3rd is dynamic, echo fails to find a handler.

Checklist

• Dependencies installed
• No typos
• Searched existing issues and docs

Related issues #623 , #1406

Steps to reproduce

failing test
code

Working code to debug

	e := echo.New()
	g := e.Group("/g")
	g.GET("/skills", func(ctx echo.Context) error {
		return ctx.String(202, "static skills")
	})
	g.GET("/status", func(ctx echo.Context) error {
		return ctx.String(201, "static status")
	})
	g.GET("/:name", func(ctx echo.Context) error {
		return ctx.String(200, ctx.Param("name"))
	})
	e.Start(":8007")

curl localhost:8007/g/s ---> 404

Version/commit

Checked with versions v4.1.14, v4.1.11

[ds0nt]

I can confirm this weird behavior

[lammel]

Thanks for the example code, I put it into a test already and can verify the wrong behaviour.
The root cause is actually the radix routing tree finding a static prefix (it is split on the "s" which /skills and /status have in common) but failing to go back up the routing tree if no match is found.

I'm preparing a PR #1512 for it which will resolve this issue.

[pashaosipyants]

Approve it works

Thanks @lammel ! 🙂