Maximum Sum Non Adjacent Elements
Try First, Check Solution later1. You should first read the question and watch the question video.2. Think of a solution approach, then try and submit the question on editor tab.3. We strongly advise you to watch the solution video for prescribed approach.
1. You are given a number n, representing the count of elements.Input Format
2. You are given n numbers, representing n elements.
3. You are required to find the maximum sum of a subsequence with no adjacent elements.
A number nOutput Format
.. n number of elements
A number representing the maximum sum of a subsequence with no adjacent elements.Question Video
1 <= n <= 1000Sample Input
-1000 <= n1, n2, .. n elements <= 1000
Asked in Companies