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 Last84392Count all subsequences having product less than K63833Backspace String Compare51144Maximum Sum Increasing Subsequence43875Maximum path sum in a triangle36046Sequences of given length where every element is more than or equal to twice of previous35527Painting Fence Algorithm35228Largest rectangular sub-matrix whose sum is 032349Find maximum length Snake sequence304610LCS (Longest Common Subsequence) of three strings303311A Space Optimized DP solution for 0-1 Knapsack Problem283912Number of palindromic paths in a matrix281713Count ways to reach the nth stair using step 1, 2 or 3262514Difference Array | Range update query in O(1)254615Longest Increasing Subsequence245516Matrix Chain Multiplication235517K maximum sums of overlapping contiguous sub-arrays233718The Painter’s Partition Problem229719Minimum insertions to form a palindrome with permutations allowed225120Number of siblings of a given Node in n-ary Tree220321Segment Tree215022Longest Bitonic Subsequence212923Red-Black Tree Introduction211124Constant time range add operation on an array196125Range Queries for Longest Correct Bracket Subsequence192026Number of elements less than or equal to a given number in a given subarray187727Priority Queue183328Maximum weight transformation of a given string168129Maximum Subarray Sum Excluding Certain Elements1678