2023.03.18 Today's Challenge

https://leetcode.com/problems/design-browser-history/

Design Browser History - LeetCode

링크드리스트를 이용한 풀이

class Node:
    def __init__(self, url: str):
        self.prev = None
        self.next = None
        self.url = url        

class BrowserHistory:
    def __init__(self, homepage: str):
        self.curr = Node(homepage)        

    def visit(self, url: str) -> None:
        self.curr.next = Node(url)
        self.curr.next.prev = self.curr
        self.curr = self.curr.next

    def back(self, steps: int) -> str:        
        while self.curr.prev and steps > 0:
            self.curr = self.curr.prev
            steps -= 1
        
        return self.curr.url

    def forward(self, steps: int) -> str:
        while self.curr.next and steps > 0:
            self.curr = self.curr.next
            steps -= 1
        
        return self.curr.url