So, you require Ο time, not only that also space complexity is Ο, because we are representing the entire grid 2 dimensional grid as a data structure on which you are running the algorithm.
எனவே, உங்களுக்கு Ο நேரம் தேவைப்படுகிறது, அதுவும் வெளியிடம் சிக்கலானது Ο மட்டுமல்ல, ஏனென்றால் நீங்கள் முழு கட்டம் 2 பரிமாண கட்டத்தையும் ஒரு தரவு கட்டமைப்பாக பிரதிநிதித்துவப்படுத்கிறீர்கள், அதில் நீங்கள் வழிமுறையை இயக்குகிறீர்கள்.