CodingWrite a program to find the longest increasing subarray in an array using dynamic programming.Was asked at