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 Last85702Count all subsequences having product less than K66503Backspace String Compare52694Maximum Sum Increasing Subsequence46485Maximum path sum in a triangle37656Sequences of given length where every element is more than or equal to twice of previous36877Painting Fence Algorithm36598Largest rectangular sub-matrix whose sum is 033749LCS (Longest Common Subsequence) of three strings322310Find maximum length Snake sequence321211A Space Optimized DP solution for 0-1 Knapsack Problem301012Number 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)275815Longest Increasing Subsequence263316Matrix Chain Multiplication252617K maximum sums of overlapping contiguous sub-arrays249918The Painter’s Partition Problem245519Minimum insertions to form a palindrome with permutations allowed244320Longest Bitonic Subsequence235321Segment Tree233022Number of siblings of a given Node in n-ary Tree231623Red-Black Tree Introduction227324Constant time range add operation on an array209025Range Queries for Longest Correct Bracket Subsequence207326Number of elements less than or equal to a given number in a given subarray201227Priority Queue197228Maximum Subarray Sum Excluding Certain Elements179929Maximum weight transformation of a given string1787