how this approach is greedy?
King defenser doubt
Computing the answer here requires sorting. Also to reach the global optima…you are always checking the local optima(after sorting). We are checking maxm ΔX and ΔYto reach our final solution. This suggests that the approach is greedy.
You can refer this for the approach Grand temple problem
I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.
On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.