For me, on my current PC, typing up to "Visu" leads to "Visual Studio 2019", but adding one more character to "Visua" leads to "Visual Studio Code", which is what I wanted in the first place most of the time. No clue what the heuristics here are, but it's not predictable to me.
More troubling: "Che" leads to Microsoft's "Check for Updates", which is pretty much what I always want, but "Chec" leads to Java's "Check for Updates", which I kinda never want.
I can no longer predict to someone I'm guiding over the phone what typing something into the start menu will do. Even for me, I'll be typing something, and finish off a few keystrokes by muscles memory before hitting enter only to have it decide I really meant something else before I notice. And I suspect whatever heuristic uses the misfire as further ammunition to get things even more wrong in the future.