Solve me a Data Structure Problem

Your manager said that the users are now demanding an additional feature where the Upzilla Browser will also show websites that the users have visited the most.

Therefore, your job is to implement an additional function called:

public void listTopVisitedSites(Queue<SiteStats> sites, int n)

sites is a queue that represents all the websites that the user has visited, as well the number of times that the user has visited each website

Please see below for definition of the SiteStats class

n represents the top n most visited sites that we want to retrieve from the queue

0 < n <= m, where m is the number of websites tracked by Queue<SiteStats> sites or the size of the queue

The function will print the top 5 sites and the no. of times they are visited. If multiple websites have been visited the same no. of times, then they should be ordered by recency (the last visited).

If the user has no browsing history, the function will print an empty array of type String

In addition, your manager mentions this feature will be shipped in the mobile version of Upzilla Browser. Therefore, you should use the minimal amount of space/memory possible to implement this function since memory is limited in mobile devices.

Thus, please follow these instructions while implementing the listTopVisitedSites(Queue<SiteStats> sites, int n) function:

Please sort Queue<SiteStats> sites without using any additional queue(s) or data structure(s)

a. In other words, sort Queue<SiteStats> sites using itself and do not allocate other data structures. You can do this by finding the most visited site and reordering the queue so that the most visited sites take the top positions after sorting is completed.

Once the queue is sorted, please print the top N sites

The runtime and space complexity of your implementation should be O(



) and O(1) respectively.

You would also need to complete the following method -

public static void updateCount(String url)

This method finds the given website in the queue and increments the visited count by 1, if the website is found in the queue. If the website is not found, it adds a new node to the queue.


In order to not limit the number of distinct sites that the users could visit from the browser, SiteStats were not stored in a constant sized array. Instead, the number of websites visited is stored in a Queue.

This also had the benefit of allowing quick updates to the numVisits variable, as user behaviour showed that they were more likely to visit sites that they had not recently gone to. Thus following a somewhat FIFO approach.

Taidot: Java, tietojärjestelmäarkkitehtuuri

Näytä lisää: sage data import problem look, solve nat freeswitch problem, netbeans firebird data binding problem, data structure practice problems with solutions, data structure problems in java, array data structure problems, 500 data structures and algorithms practice problems and their solutions pdf, 500 data structures and algorithms quora, data structures practice problems java, data structure problems and solutions pdf, 500 data structures and algorithms practice problems and their solutions, sugarcrm export data size problem, solve gmat mixture problem, solve data entry, solve producer consumer problem unix, can solve website security problem, solve websites security problem, data net problem, delay data display problem website, primavera installation data base problem

Tietoa työnantajasta:
( 0 arvostelua ) Mumbai, India

Projektin tunnus: #19791501

2 freelanceria on tarjonnut keskimäärin %project_bid_stats_avg_sub_26% %project_currencyDetails_sign_sub_27% tähän työhön



₹2050 INR 1 päivässä
(38 arvostelua)

Customer's satisfaction is my goal *** Please explain in details what exactly u want me to do? *** Also 100% Completion is happy of me and client. *** *** Rest is my creative idea and honest effort. *** Lookin Lisää

₹1300 INR 1 päivässä
(0 arvostelua)