CodeNation Interview ExperienceTop codenation interview questionsS.NoInterview QuestionNumber of times candidates experienced this question in interviews1Check length of a String is Equal to the Number Appended at its Last87732Count all subsequences having product less than K68963Backspace String Compare54694Maximum Sum Increasing Subsequence48695Maximum path sum in a triangle40356Painting Fence Algorithm39237Sequences of given length where every element is more than or equal to twice of previous38668Largest rectangular sub-matrix whose sum is 035379Find maximum length Snake sequence348610LCS (Longest Common Subsequence) of three strings344411A Space Optimized DP solution for 0-1 Knapsack Problem319812Number of palindromic paths in a matrix315213Count ways to reach the nth stair using step 1, 2 or 3301914Difference Array | Range update query in O(1)298415Longest Increasing Subsequence285916K maximum sums of overlapping contiguous sub-arrays273617Matrix Chain Multiplication272718The Painter’s Partition Problem267319Minimum insertions to form a palindrome with permutations allowed263420Segment Tree258821Longest Bitonic Subsequence256422Number of siblings of a given Node in n-ary Tree249223Red-Black Tree Introduction246824Range Queries for Longest Correct Bracket Subsequence234925Constant time range add operation on an array229326Number of elements less than or equal to a given number in a given subarray224627Priority Queue214728Maximum Subarray Sum Excluding Certain Elements196429Maximum weight transformation of a given string1939