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 Last86862Count all subsequences having product less than K67753Backspace String Compare53654Maximum Sum Increasing Subsequence47475Maximum path sum in a triangle38876Painting Fence Algorithm38047Sequences of given length where every element is more than or equal to twice of previous37828Largest rectangular sub-matrix whose sum is 034579Find maximum length Snake sequence335310LCS (Longest Common Subsequence) of three strings334011A Space Optimized DP solution for 0-1 Knapsack Problem310912Number of palindromic paths in a matrix306613Count ways to reach the nth stair using step 1, 2 or 3290014Difference Array | Range update query in O(1)289015Longest Increasing Subsequence273616Matrix Chain Multiplication263617K maximum sums of overlapping contiguous sub-arrays262618The Painter’s Partition Problem257519Minimum insertions to form a palindrome with permutations allowed253520Longest Bitonic Subsequence246621Segment Tree242722Number of siblings of a given Node in n-ary Tree241023Red-Black Tree Introduction237324Range Queries for Longest Correct Bracket Subsequence224725Constant time range add operation on an array220826Number of elements less than or equal to a given number in a given subarray214527Priority Queue206328Maximum Subarray Sum Excluding Certain Elements189029Maximum weight transformation of a given string1866