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 Last74632Count all subsequences having product less than K54333Backspace String Compare43084Maximum Sum Increasing Subsequence35005Painting Fence Algorithm29656Maximum path sum in a triangle27227Sequences of given length where every element is more than or equal to twice of previous26098Largest rectangular sub-matrix whose sum is 025209LCS (Longest Common Subsequence) of three strings243010Find maximum length Snake sequence233211Number of palindromic paths in a matrix218412A Space Optimized DP solution for 0-1 Knapsack Problem212813Count ways to reach the nth stair using step 1, 2 or 3201514Difference Array | Range update query in O(1)193015Longest Increasing Subsequence185516K maximum sums of overlapping contiguous sub-arrays183117Matrix Chain Multiplication172418The Painter’s Partition Problem167519Number of siblings of a given Node in n-ary Tree166320Minimum insertions to form a palindrome with permutations allowed156721Red-Black Tree Introduction147822Constant time range add operation on an array143623Longest Bitonic Subsequence143524Segment Tree139025Priority Queue133826Range Queries for Longest Correct Bracket Subsequence132627Number of elements less than or equal to a given number in a given subarray123428Maximum weight transformation of a given string117229Maximum Subarray Sum Excluding Certain Elements1110