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 Last87372Count all subsequences having product less than K68393Backspace String Compare54314Maximum Sum Increasing Subsequence48155Maximum path sum in a triangle39836Painting Fence Algorithm38727Sequences of given length where every element is more than or equal to twice of previous38288Largest rectangular sub-matrix whose sum is 035089Find maximum length Snake sequence342710LCS (Longest Common Subsequence) of three strings339311A Space Optimized DP solution for 0-1 Knapsack Problem316312Number of palindromic paths in a matrix311213Count ways to reach the nth stair using step 1, 2 or 3295014Difference Array | Range update query in O(1)293615Longest Increasing Subsequence280116Matrix Chain Multiplication269417K maximum sums of overlapping contiguous sub-arrays267618The Painter’s Partition Problem263519Minimum insertions to form a palindrome with permutations allowed258320Longest Bitonic Subsequence252121Segment Tree252022Number of siblings of a given Node in n-ary Tree245323Red-Black Tree Introduction242324Range Queries for Longest Correct Bracket Subsequence229525Constant time range add operation on an array225226Number of elements less than or equal to a given number in a given subarray219427Priority Queue211228Maximum Subarray Sum Excluding Certain Elements193129Maximum weight transformation of a given string1908