diff --git a/2901. Longest Unequal Adjacent Groups Subsequence II b/2901. Longest Unequal Adjacent Groups Subsequence II new file mode 100644 index 0000000..573cab0 --- /dev/null +++ b/2901. Longest Unequal Adjacent Groups Subsequence II @@ -0,0 +1,41 @@ +class Solution { +public: + bool hammingCheck(string s1,string s2){ + if(s1.size()!=s2.size())return false; + int n=s1.size(); + int diff=0; + for(int i=0;i1)return false; + } + return true; + } + vector getWordsInLongestSubsequence(vector& words, vector& groups) { + int n=words.size(); + vector dp(n,1); + vector prev(n); + for(int i=0;idp[i]){ + dp[i]=dp[j]+1; + prev[i]=j; + } + } + if(dp[i]>dp[maxIdx]){ + maxIdx=i; + } + } + vector ans; + while(prev[maxIdx]!=maxIdx){ + ans.push_back(words[maxIdx]); + maxIdx = prev[maxIdx]; + } + ans.push_back(words[maxIdx]); + reverse(ans.begin(),ans.end()); + return ans; + } +};