Merge pull request neetcode-gh#2420 from lokeshmvs21/main

create: 1472-design-browser-history.java

Author: a93a

java/1472-design-browser-history.java

@@ -0,0 +1,42 @@
+class ListNode{
+    ListNode back;
+    String url;
+    ListNode forward;
+    public ListNode(String url){
+        this.url = url;
+        back = forward = null;
+    }
+}
+
+class BrowserHistory {
+
+    ListNode head;
+    ListNode current;
+
+    public BrowserHistory(String homepage) {
+        head = new ListNode(homepage);
+        current = head;
+    }
+    
+    public void visit(String url) {
+        current.forward = new ListNode(url);
+        current.forward.back = current;
+        current = current.forward;
+    }
+    
+    public String back(int steps) {
+        while(steps>0 && current.back!=null){
+            current = current.back;
+            steps--;
+        }
+        return current.url;
+    }
+    
+    public String forward(int steps) {
+        while(steps>0 && current.forward!=null){
+            current = current.forward;
+            steps--;
+        }
+        return current.url;
+    }
+}