Java algorithms and graphs - simple road trip game

Job Description:

Consider the following two player "Road Trip" Game:

player 1 starts with a word w1 (typically country or city); player 2 then names a new word w2 that starts with the last letter of w1. Player 1 then names a new word w3 that starts with the last letter of w2, and so on.

For example, this game might play out as "dortmund", "dominican republic", "canada", "ajax".

Read in the input one line at a time, and output the fewest number of turns it might take for such a game that starts at line 1, ends at line n (where n is the total number of lines in the file) using only lines of the file as the possible words in between. If there is no way to play to get to the last line from the first line, output 0.

For example, the input "dortmund", "bermuda", "canada", "paris", "dominican republic", "ajax" would return 4 ("dortmund" -> "dominican republic" -> "canada" -> "ajax"), whereas the input "dortmund", "bermuda", "canada", "dominican republic", "ajax", "paris" would return 0 since there is no way of playing to get from the first line to the last line, and you want to return the fewest number of turns that do so. Each turn must use a line that is not used on any previous turn, You may assume that each line has at least one character on it, and case matters (so, you do not need to do any fancy changing of letters from upper to lower case or vice-versa.)

Source code files are attached, you only need to modify the [login to view URL] file and the others can be left untouched.

Taidot: Java, Algoritmi

Tietoa asiakkaasta:
( 9 arvostelua ) Saharanpur, India

Projektin tunnus: #35437686

15 freelanceria on tarjonnut keskimäärin $36 tähän työhön


HI..I am proficient in core Java OO programming with data structures, algorithms including graphs and can help you compete the given project as per requirements.

$60 CAD 1 päivässä
(282 arvostelua)

⭐ Java Expert You want⭐ Hi, Mohd! I am very familiar with Java . You can check my profile and see hacker rank certification and reviews I am confident that I can complete your project within short period. Understood yo Lisää

$100 CAD 1 päivässä
(11 arvostelua)

Hi. I can do your assignment quickly. Please leave me a message. Tks.

$30 CAD 1 päivässä
(13 arvostelua)

Hi there, I hope this finds you well. I am bidding on your project requiring and I have 12 yeaers exp in (Java and Software Architecture). I am glad to inform you that i have the right and respective required skills fo Lisää

$50 CAD 7 päivässä
(1 arvostelu)

Hello there! I am a software developer with 6+ years of experience in developing custom software solutions for businesses. My specialties include web development, database management, and software maintenance. I have Lisää

$20 CAD 1 päivässä
(0 arvostelua)

I have worked on projects similar to this one, I have the ability to finish on time and without mistakes. I'm new to the platform, but that doesn't mean I'm a beginner

$20 CAD 7 päivässä
(0 arvostelua)

Hi! I have a lot of experience with both Java and DS+Algorithms. I'll have this project done in a couple hours or so. EDIT: I've finished and tested the project, and can send it to you as soon as you hire me!

$10 CAD 1 päivässä
(0 arvostelua)

Hello mate. Thanks for posting this interesing project. I have a solution for this problem already. Pz ping me. Federico

$30 CAD 7 päivässä
(0 arvostelua)

It seems like you can solve the problem using DFS Algorithm. I can do it in 1 day. I am software developer with 5 years of experience.

$20 CAD 1 päivässä
(0 arvostelua)

TriVenturesTechnologies is a seasoned software development company with more than 14 years of experience in working with both small and large government and private organizations. We have successfully delivered while w Lisää

$20 CAD 7 päivässä
(0 arvostelua)

hi I have 10 years of development experience. I am looking for long term engagement with suitable clients. I have worked in data communication , GSM , TCP/IP, HTTP etc in C/C++ ,Erlang ,Java , C# Atul

$20 CAD 7 päivässä
(0 arvostelua)

Solved 2800+ Algorithmic problems. 3+ years experience in solving problems in JAVA. Google Codejam 2022 IndiaRank: 304 Facebook Hackercup 2022 India Rank : 102 Global Rank:63/17,662 CodeChef Snackdown Coding Competitio Lisää

$10 CAD 3 päivässä
(0 arvostelua)

Consider this done brother..I have a team of professional dev who will get what you want in clear and as much iteration you want.

$15 CAD 3 päivässä
(0 arvostelua)