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 Last75082Count all subsequences having product less than K54803Backspace String Compare43434Maximum Sum Increasing Subsequence35395Painting Fence Algorithm30006Maximum path sum in a triangle27517Sequences of given length where every element is more than or equal to twice of previous26488Largest rectangular sub-matrix whose sum is 025529LCS (Longest Common Subsequence) of three strings245910Find maximum length Snake sequence236411Number of palindromic paths in a matrix222012A Space Optimized DP solution for 0-1 Knapsack Problem216013Count ways to reach the nth stair using step 1, 2 or 3205414Difference Array | Range update query in O(1)196715Longest Increasing Subsequence188616K maximum sums of overlapping contiguous sub-arrays186017Matrix Chain Multiplication175318The Painter’s Partition Problem171319Number of siblings of a given Node in n-ary Tree170720Minimum insertions to form a palindrome with permutations allowed161221Red-Black Tree Introduction151622Longest Bitonic Subsequence147323Constant time range add operation on an array147024Segment Tree144125Priority Queue137126Range Queries for Longest Correct Bracket Subsequence135427Number of elements less than or equal to a given number in a given subarray125628Maximum weight transformation of a given string119829Maximum Subarray Sum Excluding Certain Elements1145