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 Last82392Count all subsequences having product less than K61033Backspace String Compare48984Maximum Sum Increasing Subsequence41545Maximum path sum in a triangle33826Painting Fence Algorithm33627Sequences of given length where every element is more than or equal to twice of previous33008Largest rectangular sub-matrix whose sum is 029769Find maximum length Snake sequence286610LCS (Longest Common Subsequence) of three strings285811Number of palindromic paths in a matrix263712A Space Optimized DP solution for 0-1 Knapsack Problem262913Count ways to reach the nth stair using step 1, 2 or 3245614Difference Array | Range update query in O(1)234715Longest Increasing Subsequence227916Matrix Chain Multiplication218017K maximum sums of overlapping contiguous sub-arrays217418The Painter’s Partition Problem209519Number of siblings of a given Node in n-ary Tree203320Minimum insertions to form a palindrome with permutations allowed202221Segment Tree192622Longest Bitonic Subsequence192223Red-Black Tree Introduction191424Constant time range add operation on an array178325Range Queries for Longest Correct Bracket Subsequence172926Priority Queue163927Number of elements less than or equal to a given number in a given subarray160628Maximum weight transformation of a given string154629Maximum Subarray Sum Excluding Certain Elements1519