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 Last84392Count all subsequences having product less than K63843Backspace String Compare51154Maximum Sum Increasing Subsequence43885Maximum path sum in a triangle36056Sequences of given length where every element is more than or equal to twice of previous35537Painting Fence Algorithm35238Largest rectangular sub-matrix whose sum is 032359Find maximum length Snake sequence304710LCS (Longest Common Subsequence) of three strings303411A Space Optimized DP solution for 0-1 Knapsack Problem284012Number of palindromic paths in a matrix281813Count ways to reach the nth stair using step 1, 2 or 3262614Difference Array | Range update query in O(1)254715Longest Increasing Subsequence245716Matrix Chain Multiplication235617K maximum sums of overlapping contiguous sub-arrays233818The Painter’s Partition Problem229719Minimum insertions to form a palindrome with permutations allowed225120Number of siblings of a given Node in n-ary Tree220421Segment Tree215122Longest Bitonic Subsequence213023Red-Black Tree Introduction211224Constant time range add operation on an array196125Range Queries for Longest Correct Bracket Subsequence192126Number of elements less than or equal to a given number in a given subarray187827Priority Queue183528Maximum weight transformation of a given string168229Maximum Subarray Sum Excluding Certain Elements1679