Closed

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.

Skills: Java, Algorithm

About the Client:
( 9 reviews ) Saharanpur, India

Project ID: #35437686

15 freelancers are bidding on average $36 for this job

koustav2006

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 in 1 day
(282 Reviews)
6.9
karlmarkus609

⭐ 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 More

$100 CAD in 1 day
(11 Reviews)
4.0
anhhungcolao

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

$30 CAD in 1 day
(13 Reviews)
3.7
nikolailic1530

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 More

$50 CAD in 7 days
(1 Review)
1.6
Work12345x

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 More

$20 CAD in 1 day
(0 Reviews)
0.0
laur2493

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 in 7 days
(0 Reviews)
0.0
danhettinger

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 in 1 day
(0 Reviews)
0.0
antonbai2022

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

$30 CAD in 7 days
(0 Reviews)
1.2
ankit04031990

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 in 1 day
(0 Reviews)
0.0
triventures

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 More

$20 CAD in 7 days
(0 Reviews)
0.0
atulindore2

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 in 7 days
(0 Reviews)
0.0
sumitchavan1002

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 More

$10 CAD in 3 days
(0 Reviews)
0.0
vw8280749vw

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 in 3 days
(0 Reviews)
0.0