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 Last87022Count all subsequences having product less than K67913Backspace String Compare53874Maximum Sum Increasing Subsequence47805Maximum path sum in a triangle39006Painting Fence Algorithm38247Sequences of given length where every element is more than or equal to twice of previous37908Largest rectangular sub-matrix whose sum is 034719Find maximum length Snake sequence338110LCS (Longest Common Subsequence) of three strings335711A Space Optimized DP solution for 0-1 Knapsack Problem312212Number of palindromic paths in a matrix307713Count ways to reach the nth stair using step 1, 2 or 3291114Difference Array | Range update query in O(1)290115Longest Increasing Subsequence275616Matrix Chain Multiplication264617K maximum sums of overlapping contiguous sub-arrays263918The Painter’s Partition Problem258519Minimum insertions to form a palindrome with permutations allowed255220Longest Bitonic Subsequence247721Segment Tree244422Number of siblings of a given Node in n-ary Tree242223Red-Black Tree Introduction238524Range Queries for Longest Correct Bracket Subsequence225925Constant time range add operation on an array221926Number of elements less than or equal to a given number in a given subarray215427Priority Queue207728Maximum Subarray Sum Excluding Certain Elements190029Maximum weight transformation of a given string1874