CodeNation Interview Experience

Top codenation interview questions

S.No Interview Question Number of times candidates experienced this question in interviews
1Check length of a String is Equal to the Number Appended at its Last5089
2Backspace String Compare2035
3Count all subsequences having product less than K1939
4Maximum Sum Increasing Subsequence1484
5Painting Fence Algorithm1230
6Maximum path sum in a triangle1168
7LCS (Longest Common Subsequence) of three strings1124
8Sequences of given length where every element is more than or equal to twice of previous1056
9Count ways to reach the nth stair using step 1, 2 or 3981
10Difference Array | Range update query in O(1)907
11Largest rectangular sub-matrix whose sum is 0902
12Matrix Chain Multiplication859
13Find maximum length Snake sequence842
14A Space Optimized DP solution for 0-1 Knapsack Problem834
15K maximum sums of overlapping contiguous sub-arrays822
16Number of palindromic paths in a matrix813
17Longest Increasing Subsequence801
18The Painter’s Partition Problem756
19Number of siblings of a given Node in n-ary Tree744
20Red-Black Tree Introduction697
21Longest Bitonic Subsequence650
22Minimum insertions to form a palindrome with permutations allowed642
23Priority Queue606
24Maximum weight transformation of a given string601
25Range Queries for Longest Correct Bracket Subsequence568
26Segment Tree560
27Constant time range add operation on an array546
28Number of elements less than or equal to a given number in a given subarray528
29Maximum Subarray Sum Excluding Certain Elements513
Translate »