Design Browser History (LinkedList Solution) | Leetcode 1472 | Interview Prep | Python
ฝัง
- เผยแพร่เมื่อ 4 ส.ค. 2024
- Welcome to another LeetCode challenge! In problem 1472, we're tasked to mimic the functionality of Browser History.
We will use a Doubly Linked List as our Data Structure which will perform
Visit operation in O(1) Constant Time.
Back and Forward operation in O(n) Time.
In this next video, we will discuss solving this problem in Constant Time for all operations.
0:00 Intuition
5:30 Initialization
7:34 Forward and Back Operation
9:47 Visit Operation
14:40 Run & Debug
16:47 Time Complexity Analysis
Editorial: dipanjals-notebook.vercel.app...
Github: github.com/dipanjal/ProblemSo...
LinkedIn: / dipanjalmaitra
#leetcode #codinginterview #linkedlist #python #dipanjalmaitra