I came accross this question in a Online Coding Assesment. Can anyone give an optimal solution for this question?\n![image](https://assets.leetcode.com/users/images/0041d302-5e31-42b1-a575-8c2e131860a7_1618861344.1530368.jpeg)\n![image](https://assets.leetcode.com/users/images/2a579c8b-b769-467d-b2af-f6cf8bc59908_1618861344.1681058.jpeg)\n![image](https://assets.leetcode.com/users/images/3ce41991-22c6-4c45-8a53-9054e492a818_1618861343.7365987.jpeg)\n![image](https://assets.leetcode.com/users/images/ca431119-c412-455d-a73f-760309a4fa0e_1618861343.8779366.jpeg)\n![image](https://assets.leetcode.com/users/images/788468c4-15b1-4997-8441-7b5338ebb416_1618861344.2031367.jpeg)\n\n

I came accross this question in a Online Coding Assesment. Can anyone give an optimal solution for this question?\n\n\n\n\n\n\n