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 Last84732Count all subsequences having product less than K64673Backspace String Compare51514Maximum Sum Increasing Subsequence44405Maximum path sum in a triangle36496Sequences of given length where every element is more than or equal to twice of previous35967Painting Fence Algorithm35538Largest rectangular sub-matrix whose sum is 032739LCS (Longest Common Subsequence) of three strings308910Find maximum length Snake sequence308711A Space Optimized DP solution for 0-1 Knapsack Problem288012Number of palindromic paths in a matrix285613Count ways to reach the nth stair using step 1, 2 or 3267114Difference Array | Range update query in O(1)259515Longest Increasing Subsequence249616Matrix Chain Multiplication241817K maximum sums of overlapping contiguous sub-arrays237818The Painter’s Partition Problem233119Minimum insertions to form a palindrome with permutations allowed231020Number of siblings of a given Node in n-ary Tree222721Segment Tree220422Longest Bitonic Subsequence218023Red-Black Tree Introduction214824Constant time range add operation on an array199625Range Queries for Longest Correct Bracket Subsequence195426Number of elements less than or equal to a given number in a given subarray191827Priority Queue186428Maximum weight transformation of a given string170629Maximum Subarray Sum Excluding Certain Elements1706