Min Cost Climbing Stairs

Min Cost Climbing Stairs.py

class Solution:
    def minCostClimbingStairs(self, cost):
        """
        :type cost: List[int]
        :rtype: int
        """
        size = len(cost)
        dp = [cost[0], cost[1]]
        for x in range(2, size):
            dp.append(min(dp[x -1], dp[x-2]) + cost[x])
            
        return min(dp[-1], dp[-2])