Minimum Cost Homecoming of a Robot in a Grid LeetCode solution in Python
1class Solution:2def minCost(3self,4startPos: List[int],5homePos: List[int],6rowCosts: List[int],7colCosts: List[int],8) -> int:9def getRange(left, right, array):10if left > right:11right, left = left, right12return sum((array[i] for i in range(left, right + 1)))1314totalRowCost = getRange(startPos[0], homePos[0], rowCosts)15totalColCost = getRange(startPos[1], homePos[1], colCosts)1617# Don't pay for the position you start out on18return (19totalRowCost + totalColCost - rowCosts[startPos[0]] - colCosts[startPos[1]]20)