Ivankooo1

Non - Decreasing Subsequences

Aug 31st, 2019
228
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. function nonDescendingSubsequences(array){
  2.     array = array.map(Number);
  3.     let result = [array[0]];
  4.     let biggestNum = [array[0]];
  5.  
  6.     for(let i = 1;i < array.length;i++){
  7.  
  8.         let currentNumber = array[i];
  9.  
  10.         if(currentNumber >= biggestNum){
  11.             result.push(currentNumber);
  12.             biggestNum = currentNumber;
  13.         }
  14.     }
  15.     console.log(result.join(' '));
  16. }
  17.  
  18. nonDescendingSubsequences([20,3,2,15,6,1]);
Advertisement
Add Comment
Please, Sign In to add comment