AlphaSights interview question

Coding question - How would you go about finding the highest scoring solution to a 4x4 boggle grid?