Welcome to the daily solving of our PROBLEM OF THE DAY with Jay Dalsaniya We will discuss the entire problem step-by-step and work towards developing an optimized solution. This will not only help you brush up on your concepts of Dynamic Programming but also build up problem-solving skills.
You are given an array arr. Your task is to find the longest length of a good sequence. A good sequence {x1, x2, .. xn} is an alternating sequence if its elements satisfy one of the following relations :
1. x1 < x2 > x3 < x4 > x5. . . . . and so on
2. x1 >x2 < x3 > x4 < x5. . . . . and so on
Examples:
Input: arr= [1, 5, 4]
Output: 3
Explanation: The entire sequenece is a good sequence.
Give the problem a try before going through the video. All the best!!!
Problem Link: https://practice.geeksforgeeks.org/problems/longest-alternating-subsequence5951/1