Longest Path in Warehouse Robot Without Revisiting Squares

amazon Here is an Amazon warehouse robot. It wants to find the longest path in a warehouse without stepping on a square it has previously stepped on. Give the path. Example Input Grid size 5x5 with open path