Common Formulas

Question 1

Count number of sliding windows in an array of N and window size K.

Answer 1

N-K+1

Question 2

In Binary Heap, if parent node is at index ‘i’, what is index of left node?

Answer 2

2i+1

Question 3

In Binary Heap, if parent node is at index ‘i’, what is index of right node?

Answer 3

2i+2

Question 4

In Binary Heap, if a node is at index ‘i’, what is the index of parent node?

Answer 4

• i is odd: ((i+1)/2) - 1

* i is even: (i/2)-1