Commvault Software Development Engineer SDE interview questions

Maximum distance between two given nodes in a Binary Tree

Q1. Alternate Reversing of a batch of size n in a linked list. A linked list is given and a value 'm' is given. You have to reverse first m elements then leave m elements as it is then reverse the next m elements and so on till the end. Q2. DP Question - A number line and a number n (target) is given and we start from 0. In the kth step, we can go k step back or forward. We have to reach 'n' in minimum steps. Q3. In this question, two numbers 'n' and 'k' are given. We have to find number of n size arrays in which value at 'i+1' index is greater or equal to two times of value at 'i'.