Just invent some algorithm and prove your algorithm is correct
That is prove that your algorithm finds the answer

I remember initially my algorithm was correct but consumed too much memory
So final algorithm was different