class (object):
    def maxSlidingWindow(self, nums, k):
        """
        :type nums: List[int]
        :type k: int
        :rtype: List[int]
        """
        if not nums:
            return []
        
        highest = max(nums[:k])
        ans = [0]*(len(nums)-k+1)
        ans[0] = highest
        last = nums[0]
        
        for i in range(1, len(nums)-k+1):
            if highest == last:
                highest = max(nums[i:i+k])
            elif nums[i+k-1] >= highest:
                highest = nums[i+k-1]
            
            ans[i] = highest
            last = nums[i]
            
        return ans

class (object):
    def mySqrt(self, x):
        """
        :type x: int
        :rtype: int
        """
        if x == 0:
            return 0
        left = 1
        right = x / 2 + 1

        while left <= right:
            mid = left + (right - left) / 2
            sq = x / mid
            if sq > mid:
                left = mid + 1
            elif sq < mid:
                right = mid - 1
            else:
                return mid
        return right