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 Last79632Count all subsequences having product less than K58443Backspace String Compare46744Maximum Sum Increasing Subsequence39155Painting Fence Algorithm32676Maximum path sum in a triangle31427Sequences of given length where every element is more than or equal to twice of previous30078Largest rectangular sub-matrix whose sum is 028199LCS (Longest Common Subsequence) of three strings270510Find maximum length Snake sequence266511Number of palindromic paths in a matrix250212A Space Optimized DP solution for 0-1 Knapsack Problem243413Count ways to reach the nth stair using step 1, 2 or 3232514Difference Array | Range update query in O(1)219315Longest Increasing Subsequence212216K maximum sums of overlapping contiguous sub-arrays205717Matrix Chain Multiplication200918The Painter’s Partition Problem197119Number of siblings of a given Node in n-ary Tree192920Minimum insertions to form a palindrome with permutations allowed186121Red-Black Tree Introduction176022Longest Bitonic Subsequence174323Segment Tree172424Constant time range add operation on an array167225Range Queries for Longest Correct Bracket Subsequence159226Priority Queue151627Number of elements less than or equal to a given number in a given subarray147128Maximum weight transformation of a given string140129Maximum Subarray Sum Excluding Certain Elements1400