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 Last85752Count all subsequences having product less than K66533Backspace String Compare52724Maximum Sum Increasing Subsequence46535Maximum path sum in a triangle37686Sequences of given length where every element is more than or equal to twice of previous36907Painting Fence Algorithm36608Largest rectangular sub-matrix whose sum is 033789LCS (Longest Common Subsequence) of three strings322710Find maximum length Snake sequence321811A Space Optimized DP solution for 0-1 Knapsack Problem301112Number of palindromic paths in a matrix296413Count ways to reach the nth stair using step 1, 2 or 3278514Difference Array | Range update query in O(1)276015Longest Increasing Subsequence263516Matrix Chain Multiplication252817K maximum sums of overlapping contiguous sub-arrays250118The Painter’s Partition Problem245819Minimum insertions to form a palindrome with permutations allowed244920Longest Bitonic Subsequence235821Segment Tree233622Number of siblings of a given Node in n-ary Tree231723Red-Black Tree Introduction227824Constant time range add operation on an array209625Range Queries for Longest Correct Bracket Subsequence207726Number of elements less than or equal to a given number in a given subarray201527Priority Queue197728Maximum Subarray Sum Excluding Certain Elements180229Maximum weight transformation of a given string1789