
- Javascript Basics Tutorial
- Javascript - Home
- Javascript - Overview
- Javascript - Syntax
- Javascript - Enabling
- Javascript - Placement
- Javascript - Variables
- Javascript - Operators
- Javascript - If...Else
- Javascript - Switch Case
- Javascript - While Loop
- Javascript - For Loop
- Javascript - For...in
- Javascript - Loop Control
- Javascript - Functions
- Javascript - Events
- Javascript - Cookies
- Javascript - Page Redirect
- Javascript - Dialog Boxes
- Javascript - Void Keyword
- Javascript - Page Printing
- JavaScript Objects
- Javascript - Objects
- Javascript - Number
- Javascript - Boolean
- Javascript - Strings
- Javascript - Arrays
- Javascript - Date
- Javascript - Math
- Javascript - RegExp
- Javascript - HTML DOM
- JavaScript Advanced
- Javascript - Error Handling
- Javascript - Validations
- Javascript - Animation
- Javascript - Multimedia
- Javascript - Debugging
- Javascript - Image Map
- Javascript - Browsers
- JavaScript Useful Resources
- Javascript - Questions And Answers
- Javascript - Quick Guide
- Javascript - Functions
- Javascript - Resources
Longest decreasing subsequence subarray in JavaScript
We are required to write a JavaScript function that takes in an array of Integers. The function should return the length of the longest decreasing subsequence from the array.
For example −
If the input array is −
const arr = [5, 2, 5, 4, 3, 2, 4, 6, 7];
Then the output should be −
const output = 4;
because the longest decreasing subsequence (of consecutive words) is [5, 4, 3, 2];
Example
const arr = [5, 2, 5, 4, 3, 2, 4, 6, 7]; const decreasingSequence = (arr = []) => { let longest = []; let curr = []; const setDefault = (newItem) => { if (curr.length > longest.length) { longest = curr; } curr = [newItem]; }; for (const item of arr) { if (curr.length && item > curr[curr.length - 1]) { setDefault(item); } else { curr.push(item); } } setDefault(); return longest.length; }; console.log(decreasingSequence(arr));
Output
This will produce the following output −
4
- Related Articles
- Longest subarray with unit difference in JavaScript
- Maximum Sum Decreasing Subsequence in C++
- Longest Common Subsequence
- Longest Bitonic Subsequence
- Longest Increasing Subsequence
- Longest Palindromic Subsequence
- Longest Increasing Subsequence in Python
- Longest Common Subsequence in C++
- Longest Harmonious Subsequence in C++
- Longest Palindromic Subsequence in C++
- Longest Turbulent Subarray in C++
- Longest subarray which only contains strictly increasing numbers JavaScript
- Longest Uncommon Subsequence II in C++
- Longest Uncommon Subsequence I in C++
- Longest Continuous Increasing Subsequence in C++

Advertisements