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 Last86212Count all subsequences having product less than K67023Backspace String Compare53064Maximum Sum Increasing Subsequence47005Maximum path sum in a triangle38206Sequences of given length where every element is more than or equal to twice of previous37347Painting Fence Algorithm37238Largest rectangular sub-matrix whose sum is 034149Find maximum length Snake sequence329910LCS (Longest Common Subsequence) of three strings328111A Space Optimized DP solution for 0-1 Knapsack Problem306312Number of palindromic paths in a matrix300913Count ways to reach the nth stair using step 1, 2 or 3283214Difference Array | Range update query in O(1)282915Longest Increasing Subsequence268216Matrix Chain Multiplication257417K maximum sums of overlapping contiguous sub-arrays257018The Painter’s Partition Problem252619Minimum insertions to form a palindrome with permutations allowed247620Longest Bitonic Subsequence240821Segment Tree238422Number of siblings of a given Node in n-ary Tree236023Red-Black Tree Introduction232524Constant time range add operation on an array216125Range Queries for Longest Correct Bracket Subsequence215926Number of elements less than or equal to a given number in a given subarray208727Priority Queue202128Maximum Subarray Sum Excluding Certain Elements184229Maximum weight transformation of a given string1829