I was able to solve the questions given to me. Try to give them the brute force, the optimised and further optimised approach Mentione time and space complexity in every approach if possible.