Solution

The solution is given below:

Level up your interview prep. Join Educative to access 70+ hands-on prep courses.