Coding Questions on Matrix

Number Of Paths From Top Left To Bottom Right Cell In Exactly K Turns HARD

Given a matrix of size MxN and an integer K, find the number of the paths possible from top left cell to bottom right cell with exactly K turns.