As per one website this question from LeetCode problem#85 is asked in Google & it is tagged as 'Medium', though it is 'Hard' on LeetCode.
Again, if you get the approach, then it can be medium, else it is damn difficult.
Again, if you get the approach, then it can be medium, else it is damn difficult.