Browser History Problem Solved

Author: MohammadFahad1

.cph/.Browser_History.cpp_ffa8c8ca26a7c98e5d6de97f67c0b6b8.prob

@@ -0,0 +1 @@
+{"name":"Browser History","group":"HackerRank - Mid Term Exam | Basic Data Structures | Batch 05","url":"https://www.hackerrank.com/contests/mid-term-exam-a-basic-data-structures-a-batch-05/challenges/browser-history-1","interactive":false,"memoryLimit":512,"timeLimit":4000,"tests":[{"input":"facebook google phitron youtube twitter end\n12\nvisit phitron\nprev\nprev\nprev\nprev\nnext\nvisit twitter\nnext\nnext\nprev\nvisit django\nprev\n","output":"phitron\ngoogle\nfacebook\nNot Available\nNot Available\ngoogle\ntwitter\nNot Available\nNot Available\nyoutube\nNot Available\nphitron\n","id":1721967756868},{"input":"a b c d e f g h i j k l m n o p q r s t u v w x y z end\n7\nvisit s\nnext\nvisit zz\nnext\nvisit z\nnext\nprev\n","output":"s\nt\nNot Available\nu\nz\nNot Available\ny\n","id":1721967756859}],"testType":"single","input":{"type":"stdin"},"output":{"type":"stdout"},"languages":{"java":{"mainClass":"Main","taskClass":"BrowserHistory"}},"batch":{"id":"304c56cf-7cec-453c-863a-3dea8e7a70d5","size":1},"srcPath":"f:\\Tutorials\\Video Tutorials\\Phitron\\3. Basic Data Structures\\Browser_History.cpp"}

Browser_History.cpp

@@ -0,0 +1,59 @@
+#include <bits/stdc++.h>
+using namespace std;
+
+int main()
+{
+    list<string> myList;
+    while (true)
+    {
+        string v;
+        cin >> v;
+        if (v == "end")
+            break;
+        myList.push_back(v);
+    }
+
+    int q;
+    cin >> q;
+    cin.ignore();
+    auto cLocation = myList.begin();
+    while (q--)
+    {
+        string visit;
+        getline(cin, visit);
+        if (visit == "prev")
+        {
+            if (cLocation == myList.begin())
+                cout << "Not Available" << endl;
+            else
+            {
+                --cLocation;
+                cout << *cLocation << endl;
+            }
+        }
+        else if (visit == "next")
+        {
+            if (next(cLocation) == myList.end())
+                cout << "Not Available" << endl;
+            else
+            {
+                ++cLocation;
+                cout << *cLocation << endl;
+            }
+        }
+        else
+        {
+            string value = visit.substr(6);
+            auto it = find(myList.begin(), myList.end(), value);
+            if (it == myList.end())
+                cout << "Not Available" << endl;
+            else
+            {
+                cLocation = it;
+                cout << *it << endl;
+            }
+        }
+    }
+
+    return 0;
+}

Browser_History.exe

@@ -1 +1,14 @@
-1 2 2 1 -1
+facebook google phitron youtube twitter end
+12
+visit phitron
+prev
+prev
+prev
+prev
+next
+visit twitter
+next
+next
+prev
+visit django
+prev

input.txt

@@ -1 +0,0 @@
-YES

output.txt

@@ -1,4 +1,7 @@
-ong int i = 0; i < n; i++)
-    // {
-    //     cout << pre[i] << endl;
-    // }
+ocation == myList.end())
+            //     cout << "Not Available" << endl;
+            // else
+            // {
+            //     cLocation++;
+            //     cout << *cLocation << endl;
+            // }