121. Best Time to Buy and Sell Stock (Easy)

import sys
class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        minVal = sys.maxsize
        res=0
        for i in prices:
            if i< minVal:
                minVal= i
            else:
                res = max(res, i-minVal)
        return res

 

엊그제인가 코테를 봤는데 1번 문제가 이거랑 똑같은 게 나왔다

아주 쉬운 문제인데 1시간에 3문제라 촉박해서 그런지... O(n^2)으로 풀어버렸다

실수하지 않게 다시 풀어본다...

다행히도 1번을 O(n^2)으로 풀어내고 2, 3번엔 집중했는지,,, 코테는 붙어서 면접을 보게 됐다