Today's Challenge

https://leetcode.com/problems/find-first-and-last-position-of-element-in-sorted-array/

Find First and Last Position of Element in Sorted Array - LeetCode

문제에서는 O(logN)으로 풀라고 했는데, 그냥 O(N)으로도 정답이 나오긴 한다.

class Solution:
    def searchRange(self, nums: List[int], target: int) -> List[int]:
        start, end = -1, -1
        for i in range(len(nums)):
            if nums[i] == target:
                if start == -1:
                    start = i
                end = i
            
        return [start, end]

아마 문제의 의도는 Binary Search 알고리즘을 활용해서 풀라고 한 듯 =_=