Pergunta de entrevista da empresa A Thinking Ape

Given a 2d array with distinct integer elements, you can go only up, down, left or right to a place holding smaller number. Find the longest path you can go starting from a certain index (r,c)