Longest length path in a matrix

sukritishah15 / DS-Algo-Point

This repository contains codes for various data structures and algorithms in C, C++, Java, Python, C#, Go, JavaScript, PHP, Kotlin and Scala

MIT License

952 stars 292 forks source link

Longest length path in a matrix #55

Open mcmonojit opened 3 years ago

mcmonojit commented 3 years ago

🚀 Feature

Description

A program to find the longest length path in a matrix which is taken as input from the user. The difference between two consecutive elements must be same for all the elements present in the path. (Important concept for competitive programming).

Example

Input:
{{1, 0, 9} {2, 3, 8} {4, 6, 7}}

Output: 4

Since, the longest path is 6-7-8-9.

Have you read the Contribution Guidelines?

Yes.

Pitch

(Please explain why this feature should be implemented and how it would be used.)

It is an important topic in dynamic programming and questions from this topic is often found in coding competitions.

Assignees

@mcmonojit - Java assigned @gfmota - C

mcmonojit commented 3 years ago

Hello @sukritishah15 , I would like to work on this issue. The implementation will be in JAVA. Can you please assign this to me ?

sukritishah15 commented 3 years ago

@mcmonojit

Please add an example / Sample I/O for others to understand. It is a little abstract at the moment.
Do you wish to claim this issue as well? If yes, in which Programming lang. - C, C++, Java, Python

sukritishah15 commented 3 years ago

Hello @sukritishah15 , I would like to work on this issue. The implementation will be in JAVA. Can you please assign this to me ?

Sure! @mcmonojit - Java assigned

mcmonojit commented 3 years ago

@mcmonojit

Please add an example / Sample I/O for others to understand. It is a little abstract at the moment.

Do you wish to claim this issue as well? If yes, in which Programming lang. - C, C++, Java, Python

I have added a sample example.