From 9dfdabc72bdb22275eb35cf7cb3311a2d43e7ba8 Mon Sep 17 00:00:00 2001 From: Priya Shrinithi <47693475+PriyaShrinithi@users.noreply.github.com> Date: Thu, 15 Oct 2020 01:24:45 +0530 Subject: [PATCH 1/3] Add files via upload --- src/Design/BrowserHistory.java | 35 ++++++++++++++++++++++++++++++++++ 1 file changed, 35 insertions(+) create mode 100644 src/Design/BrowserHistory.java diff --git a/src/Design/BrowserHistory.java b/src/Design/BrowserHistory.java new file mode 100644 index 0000000..61ead1f --- /dev/null +++ b/src/Design/BrowserHistory.java @@ -0,0 +1,35 @@ +import java.util.ArrayList; +import java.util.List; + +class BrowserHistory +{ + List browse = new ArrayList<>(); + int length = 0; + int rank = 0; + public BrowserHistory(String homepage) + { + browse.add(homepage); + } + + public void visit(String url) + { + while(rank-length<0) + { + browse.remove(length--); + } + browse.add(++length, url); + rank = length; + } + + public String back(int steps) + { + rank = rank - steps < 0 ? 0: rank - steps; + return browse.get(rank); + } + + public String forward(int steps) + { + rank = rank + steps > length ? length: rank+steps; + return browse.get(rank); + } +} From 1ad6300cb48945e12b2e8e8651d5f5920b40fd82 Mon Sep 17 00:00:00 2001 From: Priya Shrinithi <47693475+PriyaShrinithi@users.noreply.github.com> Date: Thu, 15 Oct 2020 01:26:20 +0530 Subject: [PATCH 2/3] Create BrowserHistory.java --- src/Design/BrowserHistory/BrowserHistory.java | 32 +++++++++++++++++++ 1 file changed, 32 insertions(+) create mode 100644 src/Design/BrowserHistory/BrowserHistory.java diff --git a/src/Design/BrowserHistory/BrowserHistory.java b/src/Design/BrowserHistory/BrowserHistory.java new file mode 100644 index 0000000..02e0554 --- /dev/null +++ b/src/Design/BrowserHistory/BrowserHistory.java @@ -0,0 +1,32 @@ +class BrowserHistory +{ + List browse = new ArrayList<>(); + int length = 0; + int rank = 0; + public BrowserHistory(String homepage) + { + browse.add(homepage); + } + + public void visit(String url) + { + while(rank-length<0) + { + browse.remove(length--); + } + browse.add(++length, url); + rank = length; + } + + public String back(int steps) + { + rank = rank - steps < 0 ? 0: rank - steps; + return browse.get(rank); + } + + public String forward(int steps) + { + rank = rank + steps > length ? length: rank+steps; + return browse.get(rank); + } +} From 2d551d15290f46a97ad7f31c376af491adace774 Mon Sep 17 00:00:00 2001 From: Priya Shrinithi <47693475+PriyaShrinithi@users.noreply.github.com> Date: Thu, 15 Oct 2020 01:26:40 +0530 Subject: [PATCH 3/3] Delete BrowserHistory.java --- src/Design/BrowserHistory.java | 35 ---------------------------------- 1 file changed, 35 deletions(-) delete mode 100644 src/Design/BrowserHistory.java diff --git a/src/Design/BrowserHistory.java b/src/Design/BrowserHistory.java deleted file mode 100644 index 61ead1f..0000000 --- a/src/Design/BrowserHistory.java +++ /dev/null @@ -1,35 +0,0 @@ -import java.util.ArrayList; -import java.util.List; - -class BrowserHistory -{ - List browse = new ArrayList<>(); - int length = 0; - int rank = 0; - public BrowserHistory(String homepage) - { - browse.add(homepage); - } - - public void visit(String url) - { - while(rank-length<0) - { - browse.remove(length--); - } - browse.add(++length, url); - rank = length; - } - - public String back(int steps) - { - rank = rank - steps < 0 ? 0: rank - steps; - return browse.get(rank); - } - - public String forward(int steps) - { - rank = rank + steps > length ? length: rank+steps; - return browse.get(rank); - } -}