Heap Sort

1. What is worst case complexity of rebuild operation in a heap of n elements?

a: O(1) b: O(logn) c: O(n) d: O(nlogn)

2. Does rebuild operation vary for max and min heap?

a: True b: False