106 Sliding Window Maximum Hard Sliding Window

Given array nums and window size k, return the max value in each window position.