You can spend anywhere from a few $100 to a few $1000 on a laptop, so that makes a big difference.
Personally I have a soft-spot for AMD-based laptops. They have better power efficiency and better bang for buck with integrated graphics, and also have a proper bundled GPU driver on Linux (although, it's not necessarily as good quality as Nvidia, YMMV).
NOTE: I'm NOT running on Linux currently, I've found in general it's just that little bit too much extra hassle on laptops. I can recommend WSL if you can deal with Windows/Linux mix.
I switched to my internal GPU, AMD 780M, and did a couple of tests running a 10v10 replay. Figures from the start of the game, so they will only get worse.
- 1080p resolution, high settings - 20fps
- 1080p resolution, medium settings - 45fps
- 1080p resolution, low settings - 100fps
- 4K resolution, high settings - 10fps
If it's in your range, something like
https://www.dell.com/en-uk/shop/laptops-2-in-1-pcs/new-inspiron-16-laptop/spd/inspiron-16-5645-laptop/cn56403sc might be alright. £700 here in the UK for an AMD 8840U, I'm confident it has enough in the CPU: I have 7940HS, which is a little faster than the 8840U, but as you see it can push 100fps at least. For the iGPU the 8840U packs a 760M which I believe is about 2/3 of the 780M, so you talking about peaking at 30fps with 1080p/medium and it will drop off as the amount onscreen increases. You might find you have to reduce the resolution and/or graphics settings from that to sustain a decent frame rate.
If you want to push 4K at high settings then you're talking about needing a top-end Nvidia mobile GPU - interestingly this does seem to have improved recently, it seems in 4K/high I can stay comfortably above 30fps on a 4070, whereas it used to be sketchier.