You must have an Elasticsearch host set-up and configured prior to installing Magento. You will not be able to continue the installation process until you successfully connect to Elasticsearch.
As of Magento 2.4.0, you must install Magento from the command line and it requires Elasticsearch in installation as well.
As per my knowledge you can go with Magento 2.3.5 but it may have some issues which was covered in Magento 2.4.
It's already a heated debate that MySQL is totally deprecated for searching and Elasticsearch is required to install and the fact is most of the hosting server doesn't provide Elasticsearch in shared hosting !!
You can go through with technology requirements here as well :