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 Last85102Count all subsequences having product less than K65423Backspace String Compare51904Maximum Sum Increasing Subsequence45315Maximum path sum in a triangle36836Sequences of given length where every element is more than or equal to twice of previous36237Painting Fence Algorithm35868Largest rectangular sub-matrix whose sum is 033129LCS (Longest Common Subsequence) of three strings312710Find maximum length Snake sequence312111A Space Optimized DP solution for 0-1 Knapsack Problem292712Number of palindromic paths in a matrix288513Count ways to reach the nth stair using step 1, 2 or 3269614Difference Array | Range update query in O(1)266115Longest Increasing Subsequence253216Matrix Chain Multiplication245717K maximum sums of overlapping contiguous sub-arrays241118Minimum insertions to form a palindrome with permutations allowed237719The Painter’s Partition Problem235920Number of siblings of a given Node in n-ary Tree225521Segment Tree224022Longest Bitonic Subsequence222723Red-Black Tree Introduction218624Constant time range add operation on an array202025Range Queries for Longest Correct Bracket Subsequence200126Number of elements less than or equal to a given number in a given subarray194027Priority Queue189328Maximum weight transformation of a given string173129Maximum Subarray Sum Excluding Certain Elements1730