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 Last74042Count all subsequences having product less than K54103Backspace String Compare42844Maximum Sum Increasing Subsequence34815Painting Fence Algorithm29576Maximum path sum in a triangle27107Sequences of given length where every element is more than or equal to twice of previous25948Largest rectangular sub-matrix whose sum is 025099LCS (Longest Common Subsequence) of three strings242010Find maximum length Snake sequence232011Number of palindromic paths in a matrix217212A Space Optimized DP solution for 0-1 Knapsack Problem211013Count ways to reach the nth stair using step 1, 2 or 3199614Difference Array | Range update query in O(1)191515Longest Increasing Subsequence184316K maximum sums of overlapping contiguous sub-arrays181917Matrix Chain Multiplication171118The Painter’s Partition Problem165919Number of siblings of a given Node in n-ary Tree165720Minimum insertions to form a palindrome with permutations allowed154821Red-Black Tree Introduction146722Constant time range add operation on an array142423Longest Bitonic Subsequence142124Segment Tree138125Priority Queue133426Range Queries for Longest Correct Bracket Subsequence131427Number of elements less than or equal to a given number in a given subarray121928Maximum weight transformation of a given string116029Maximum Subarray Sum Excluding Certain Elements1101