You have been given n number of lottery tickets whose numbers are represented by an array arr. Your task is to determine the lucky array. A random ticket number from the lucky array will win the lottery. Evaluation of lucky array: - Remove the tickets having negative integers as their ticket number. - Then find the smallest from a particular window size for the whole array. - Find the largest from the numbers selected after the above step and include it in the lucky array. Repeat this process for every window size to find the elements of the lucky array one by one. Example: array: {2,6,12} - first step: {6,12} - second step: smallest from window size 1:{6}{12} - third step: largest from the above step is 12 . lucky array ={12} - second step: smallest from window size 2:{6} - third step: largest from the above step is 12 . lucky array ={12,6}