diff --git a/873. Length of Longest Fibonacci Subsequence b/873. Length of Longest Fibonacci Subsequence new file mode 100644 index 0000000..3b3e422 --- /dev/null +++ b/873. Length of Longest Fibonacci Subsequence @@ -0,0 +1,26 @@ +class Solution { +public: + int lenLongestFibSubseq(vector& arr) { + int n = arr.size(); + unordered_mapmp; // element->index + for(int i=0; i>dp(n,vector(n,2)); + int maxLen = 0; + + for(int i=0; ij){ + dp[j][k] = 1 + dp[i][j]; + maxLen = max(maxLen,dp[j][k]); + } + } + } + } + return maxLen > 2 ? maxLen : 0; + } +};