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.

Habilidades: Java, Algoritmo

Sobre o Cliente:
( 9 comentários ) Saharanpur, India

ID do Projeto: #35437686

15 freelancers estão ofertando em média $36 nesse trabalho


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 em 1 dia
(282 Comentários)

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

$100 CAD em 1 dia
(11 Comentários)

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

$30 CAD em 1 dia
(13 Comentários)

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 Mais

$50 CAD in 7 dias
(1 Comentário)

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 Mais

$20 CAD em 1 dia
(0 Comentários)

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 dias
(0 Comentários)

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 em 1 dia
(0 Comentários)

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

$30 CAD in 7 dias
(0 Comentários)

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 em 1 dia
(0 Comentários)

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 Mais

$20 CAD in 7 dias
(0 Comentários)

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 dias
(0 Comentários)

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 Mais

$10 CAD in 3 dias
(0 Comentários)

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 dias
(0 Comentários)