codeIIEST / Algorithms

A Repository to store implementation of some of the famous Data Structures and Algorithms (mainly in C/C++/Java/Python) for everyone to learn and contribute.
http://codeiiest.github.io/Algorithms/
MIT License
202 stars 161 forks source link

Longest Bitonic Subsequence #266

Open nandikeshsingh opened 6 years ago

nandikeshsingh commented 6 years ago

ISSUE NUMBER

265

SHORT DESCRIPTION

Code to find the longest bitonic subsequence in C++ using dynamic programming.

TESTING

Some inputs with their correct outputs.

Input:- 8 1 11 2 10 4 5 2 1 Output:- 6

Input:- 6 12 11 40 5 3 1 Output:- 5